Open AccessThis article is
- freely available
Collaborative Distributed Scheduling Approaches for Wireless Sensor Network
State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Beijing Special Engineering Design and Research Institute, Beijing 100028, China
* Author to whom correspondence should be addressed.
Received: 4 August 2009; in revised form: 4 September 2009 / Accepted: 29 September 2009 / Published: 13 October 2009
Abstract: Energy constraints restrict the lifetime of wireless sensor networks (WSNs) with battery-powered nodes, which poses great challenges for their large scale application. In this paper, we propose a family of collaborative distributed scheduling approaches (CDSAs) based on the Markov process to reduce the energy consumption of a WSN. The family of CDSAs comprises of two approaches: a one-step collaborative distributed approach and a two-step collaborative distributed approach. The approaches enable nodes to learn the behavior information of its environment collaboratively and integrate sleep scheduling with transmission scheduling to reduce the energy consumption. We analyze the adaptability and practicality features of the CDSAs. The simulation results show that the two proposed approaches can effectively reduce nodes’ energy consumption. Some other characteristics of the CDSAs like buffer occupation and packet delay are also analyzed in this paper. We evaluate CDSAs extensively on a 15-node WSN testbed. The test results show that the CDSAs conserve the energy effectively and are feasible for real WSNs.
Keywords: wireless sensor network; energy; scheduling; collaboration; distribution
Citations to this Article
Cite This Article
MDPI and ACS Style
Niu, J.; Deng, Z. Collaborative Distributed Scheduling Approaches for Wireless Sensor Network. Sensors 2009, 9, 8007-8030.
Niu J, Deng Z. Collaborative Distributed Scheduling Approaches for Wireless Sensor Network. Sensors. 2009; 9(10):8007-8030.
Niu, Jianjun; Deng, Zhidong. 2009. "Collaborative Distributed Scheduling Approaches for Wireless Sensor Network." Sensors 9, no. 10: 8007-8030.