DMCA
Multiple Task Scheduling for Low-Duty-Cycled Wireless Sensor Networks
Cached
Download Links
| Citations: | 4 - 1 self |
BibTeX
@MISC{Xiong_multipletask,
author = {Shuguang Xiong and Jianzhong Li and Mo Li and Jiliang Wang and Yunhao Liu},
title = {Multiple Task Scheduling for Low-Duty-Cycled Wireless Sensor Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—For energy conservation, a wireless sensor network is usually designed to work in a low-duty-cycle mode, in which a sensor node keeps active for a small percentage of time during its working period. In applications where there are multiple data delivery tasks with high data rates and time constraints, low-duty-cycle working mode may cause severe transmission congestion and data loss. In order to alleviate congestion and reduce data loss, the tasks need to be carefully scheduled to balance the workloads among the sensor nodes in both spatial and temporal dimensions. This paper studies the load balancing problem, and proves it is NP-Complete in general network graphs. Two efficient scheduling algorithms to achieve load balance are proposed and analyzed. Furthermore, a task scheduling protocol is designed relying on the proposed algorithms. To the best of our knowledge, this paper is the first one to tackle multiple task scheduling for low-duty-cycled sensor networks. The simulation results show that the proposed algorithms greatly improve the network performance in most scenarios. I.
Keyphrases
multiple task scheduling low-duty-cycled wireless sensor network data loss general network graph high data rate multiple data delivery task load balance energy conservation temporal dimension load balancing problem paper study low-duty-cycle mode sensor node working period small percentage severe transmission congestion multiple task network performance simulation result wireless sensor network time constraint sensor node keep low-duty-cycled sensor network
