A Distributed Sleep Scheduling Algorithm with Range Adjustment for Wireless Sensor Networks

The network coverage for wireless sensor networks is an important issue because the information may not be considered useful when the total coverage drops below a certain required level. One way to maintain good coverage and extend the network lifetime is to schedule some sensor nodes to sleep between active cycles, as well as dynamically adjust the sensing ranges of active sensors. In this paper, we propose an algorithm to determine if a sensor node should sleep based on its residual energy and the size of the overlap area between the sensor and its neighbors. For those sensors that remain active, we use our algorithm to compute the sensing range of each active sensor such that the total coverage is maintained above a user-specified requirement for as long as possible. Simulation results show that our proposed scheme achieves a better performance in providing the user-required coverage and extending the system lifetime than the Coverage-Aware and Random-Sleep methods.

[1]  Younghwan Yoo,et al.  Mobile Sensor Relocation to Prolong the Lifetime of Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[2]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Yunghsiang Sam Han,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

[6]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[7]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[8]  Yunhui Liu,et al.  ISOGRID: an Efficient Algorithm for Coverage Enhancement in Mobile Sensor Networks , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

[10]  Limin Sun,et al.  A Receiver-Based Opportunistic Forwarding Protocol for Mobile Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  Jun Zhang,et al.  A Distributed Coverage-Aware Sleep Scheduling Algorithm for Wireless Sensor Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[13]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[14]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[15]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[16]  Wenhua Dou,et al.  A Coverage-Preserving Density Control Algorithm for Wireless Sensor Networks , 2004, ADHOC-NOW.

[17]  Ying-Hong Wang,et al.  An average energy based routing protocol for Mobile Sink in wireless sensor networks , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.

[18]  Hong Huang,et al.  TEAN-Sleep for Distributed Sensor Networks: Introduction and α-Metrics Analysis , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[20]  Sudip Misra,et al.  REEP: data-centric, energy-efficient and reliable routing protocol for wireless sensor networks , 2008, IET Commun..

[21]  Ting-Wei Hou,et al.  Maintaining Coverage by Progressive Crystal-Lattice Permutation in Mobile Wireless Sensor Networks , 2006, 2006 International Conference on Systems and Networks Communications (ICSNC'06).

[22]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.