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

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.