A Nonuniform Sensor Distribution Strategy for Avoiding Energy Holes in Wireless Sensor Networks

The energy hole problem exerts great impact on the energy efficiency and lifetime of wireless sensor networks (WSNs) based on many-to-one communication model. Unequal cluster emerged in recent years is a good way to alleviate the energy hole problem by dispersing cluster heads’ burden. However, it fails to address this problem fundamentally due to its inherent characteristics. The single non-uniform nodes distribution strategy can alleviate the energy hole problem well by setting more nodes in networks to achieve energy balance, yet it may result in low energy efficiency and high cost of the networks. In this paper, by analyzing and minimizing intra- and inter-cluster energy consumption, we construct a suboptimal unequal cluster for WSNs. We propose a non-uniform sensor distribution strategy based on the previous unequal cluster in accordance with the energy balance principle. Simulation results show that our proposed non-uniform sensor nodes distribution strategy can not only achieve good energy efficiency as the unequal cluster method, but also ensure the network energy consumption balance and resolve the energy hole problem completely as the non-uniform sensor distribution approach. Furthermore, our algorithm needs fewer sensors to be settled than single non-uniform node distribution.

[1]  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..

[2]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[4]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  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.

[6]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[8]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

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

[10]  Marwan Krunz,et al.  Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach , 2010, TNET.

[11]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[12]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[13]  Michael M. Marefat,et al.  Distributed algorithms for sleep scheduling in wireless sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[15]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[17]  Ivan Stojmenovic,et al.  Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

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

[20]  Majid Sarrafzadeh,et al.  Cluster size optimization in sensor networks with decentralized cluster-based protocols , 2012, Comput. Commun..

[21]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[22]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

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

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

[25]  Roger Wattenhofer,et al.  Maximizing the lifetime of dominating sets , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

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

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

[29]  Gang Wang,et al.  An Energy-Aware Distributed Unequal Clustering Protocol for Wireless Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[30]  Gordon B. Agnew,et al.  Modelling and Enhancing the Data Capacity of Wireless Sensor Networks , 2004 .