Data management within WSN through multi-hop transmissions
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Management Scheme for Data Collection within Wireless Sensor Networks
International Journal of Adaptive, Resilient and Autonomic Systems
Hi-index | 0.00 |
The paper examines the resources needed to carry on all the tasks within wireless sensor networks (WSN) by modeling the data-aggregation within WSN as a scheduling problem. A typical sensor executes three tasks periodically, which are mainly sensing, processing and transmitting. We have modeled the sensor’s three tasks as a task-flow graph (TFG), and then we have combined all TFGs for all sensors within WSN as a super task-flow-graph (STFG). Three scheduling algorithms (as soon as possible (ASAP), as late as possible (ALAP) and branch-and-bound (BB)) are utilized to order all tasks within STFG, subject to the concurrency of executions among the sensors’ tasks. The computational results have provided excellent bounds on the number of gateways, which are needed to retrieve the collected data by the sensors.