Load-Similar Node Distribution for Solving Energy Hole Problem in Wireless Sensor Networks

In a multi-hop wireless sensor network (WSN), sensor nodes closer to the sink have to take a heavier traffic load, and thus, these sensor nodes tend to deplete their energy faster. This uneven energy depletion leads to what is called an energy hole around the sink. If this happens, no more data can be delivered to the sink, and a considerable amount of energy is wasted. This paper investigates the energy hole problem in WSNs. Based on the analysis of traffic load distribution in the continuous space of the network, a load-similar node distribution strategy is proposed to balance energy consumption and solve the energy hole problem. Sensor nodes are deployed according to the load distribution. Most nodes will be deployed in the range where the average load is higher. The impact of idle listening is also investigated. Simulation results demonstrate that the load-similar node distribution strategy prolongs a longer network lifetime than existing nonuniform node distribution and uniform node distribution strategies that do not take in consideration idle listening. When idle listening is considered, the energy consumed on idle listening plays an important part in the overall energy consumption and impacts the network lifetime. The load-similar node distribution improves the network lifetime, although the improvement is not as prominent as without considering idle listening. The analysis model and the proposed load-similar node distribution strategy have the potential to be applied to other multi-hop WSN structures.

[1]  Stephan Olariu,et al.  Training a Wireless Sensor Network , 2005, Mob. Networks Appl..

[2]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[3]  Yingtao Jiang,et al.  Overlapped Layers for Prolonging Network Lifetime in Multi-Hop Wireless Sensor Networks , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[4]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[5]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[6]  Ivan Stojmenovic,et al.  Data-Centric Protocols for Wireless Sensor Networks , 2005, Handbook of Sensor Networks.

[7]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[8]  Muralidhar Medidi,et al.  Extending Lifetime with Differential Duty Cycles in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Ahmed Abdelal,et al.  An Improved Multi-Layered Architecture and its Rotational Scheme for Large-Scale Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[10]  Wendi B. Heinzelman,et al.  An analysis of strategies for mitigating the sensor network hot spot problem , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

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

[12]  Jiannong Cao,et al.  Maximizing network lifetime based on transmission range adjustment in wireless sensor networks , 2009, Comput. Commun..

[13]  Yingtao Jiang,et al.  Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-Based Wireless Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[14]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[15]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[17]  Krishna M. Sivalingam,et al.  A multi-layered architecture and protocols for large-scale wireless sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[18]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.