Sensors 2009, 9(10), 8007-8030; doi:10.3390/s91008007

Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

1,2email and 1,* email
1 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 2 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
(This article belongs to the Special Issue Sensor Algorithms)
PDF Full-text Download PDF Full-Text [661 KB, uploaded 13 October 2009 14:19 CEST]
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

Article Statistics

Load and display the download statistics.

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.

AMA Style

Niu J, Deng Z. Collaborative Distributed Scheduling Approaches for Wireless Sensor Network. Sensors. 2009; 9(10):8007-8030.

Chicago/Turabian Style

Niu, Jianjun; Deng, Zhidong. 2009. "Collaborative Distributed Scheduling Approaches for Wireless Sensor Network." Sensors 9, no. 10: 8007-8030.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert