An Optimal Budget Assignment of Real-Time Query Processing for Wireless Sensor Networks in Context of the Internet of Things

被引:0
|
作者
Lu, Yung-Feng [1 ]
Kuo, Chin-Fu [2 ]
Suei, Pei-Lun
Pao, Wei-Chen
机构
[1] Natl Taichung Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[2] Natl Univ Kaohsiung, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan
来源
INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014) | 2015年 / 274卷
关键词
Internet of Things; Query Optimization; Routing; Wireless Sensor Networks;
D O I
10.3233/978-1-61499-484-8-235
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the development of sensor, wireless mobile communication, embedded system and cloud computing, the technologies of Internet of Things (IOT) have been widely used in logistics, Smart Meter, public security, intelligent building and so on. The Internet of Things is regarded as the third wave of information technology after Internet and mobile communication network, which is characterized by more thorough sense and measure, more comprehensive inter operability and intelligence. Wireless Sensor Networks (WSN) is one of the most important building block for the IOT. It also have recently been in the limelight for many domains. WSN are useful in data collection, event detection or entity tracking applications. The characteristics of sensor networks have imposed various restrictions on their system designs. Since sensor nodes usually are developed by low-cost hardware, one major challenge in the development of many sensor-network applications is to provide high-security features with limited resources. In this paper, we propose a path generation framework with deadline considerations for real-time query processing. To meet the deadline, the framework will assign the time budget to the routing path, and then, derive a feasible path with the assigned time budget. To derive the optimal assignment of time budgets, this propose DP-base algorithms to solve this problem.
引用
收藏
页码:235 / 245
页数:11
相关论文
共 50 条
  • [1] Real-time query processing optimisation for wireless sensor networks
    Diallo, Ousmane
    Rodrigues, Joel J. P. C.
    Sene, Mbaye
    Xia, Feng
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2015, 18 (1-2) : 49 - 61
  • [2] Optimal Real-Time Sampling Rate Assignment for Wireless Sensor Networks
    Liu, Xue
    Wang, Qixin
    He, Wenbo
    Caccamo, Marco
    Sha, Lui
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2006, 2 (02)
  • [3] Optimal query assignment for wireless sensor networks
    Mitici, Mihaela
    Onderwater, Martijn
    de Graaf, Maurits
    van Ommeren, Jan-Kees
    van Dijk, Nico
    Goseling, Jasper
    Boucherie, Richard J.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (08) : 1102 - 1112
  • [4] Real-time query scheduling for wireless sensor networks
    Chipara, Octav
    Lu, Chenyang
    Roman, Gruia-Catalin
    RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 389 - 399
  • [5] Real-Time Query Scheduling for Wireless Sensor Networks
    Chipara, Octav
    Lu, Chenyang
    Roman, Gruia-Catalin
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (09) : 1850 - 1865
  • [6] Optimal QoS sampling frequency assignment for real-time Wireless Sensor Networks
    Liu, X
    Wang, QX
    Sha, L
    He, WB
    RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 308 - 319
  • [7] Adaptive Real-Time Query Scheduling for Wireless Sensor Networks
    Saleh, Moutaz Saleh Mustafa
    MSWIM 11: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2011, : 235 - 239
  • [8] Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks
    Shu, Weihuan
    Liu, Xue
    Gu, Zonghua
    Gopalakrishnan, Sathish
    RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 431 - +
  • [9] Real-time query processing for sensor networks based on ant algorithm
    Yu J.-P.
    Lin Y.-P.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (03): : 473 - 489
  • [10] Distributed assignment of real-time tasks in wireless sensor actor networks
    Momeni, Hossein
    Sharifia, Mohsen
    Okhovvat, Morteza
    IEICE ELECTRONICS EXPRESS, 2011, 8 (07): : 429 - 435