Energy Balanced Non-Uniform Distribution Node Scheduling Algorithm for Wireless Sensor Networks

Node sleep scheduling is one of the most important methods to improve energy-constrained wireless sensor networks. Most existing approaches to solve this problem require sensors' location information, which may be impractical considering high positioning costs. In this paper, an energy balanced non-uniform distribution node scheduling algorithm (EBNDNS) is proposed and evaluated. This method needs distance between sensors instead of location information. A simple non-uniform distribution strategy is also proposed. Combined with this strategy, simulation results show that EBNDNS can relieve the "energy-hole" problem for the multi-hop communication and significantly prolong the lifetime of networks.

[1]  Vimal Bhatia,et al.  Proceedings of IEEE Vehicular Technology Conference , 2004 .

[2]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[3]  Ruchuan Wang,et al.  Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks , 2010 .

[4]  Ossama Younis,et al.  Location-unaware coverage in wireless sensor networks , 2008, Ad Hoc Networks.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Ossama Younis,et al.  Location-Unaware Sensing Range Assignment in Sensor Networks , 2007, Networking.

[7]  Wu Xiao.  The Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2008 .

[8]  Li-Hsing Yen,et al.  Range-Based Sleep Scheduling (RBSS) for Wireless Sensor Networks , 2009, Wirel. Pers. Commun..

[9]  Jin Yang,et al.  Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks , 2012, KSII Trans. Internet Inf. Syst..

[10]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .

[11]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[12]  Jian Li,et al.  An analytical model for the energy hole problem in many-to-one sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[13]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[14]  Di Tian,et al.  Location and calculation-free node-scheduling schemes in large wireless sensor networks , 2004, Ad Hoc Networks.