The balance of routing energy consumption in wireless sensor networks

In order to tackle the energy hole problem of sensor networks, the non-uniform node deployment strategy was presented recently. For achieving the expected performance of this deployment method, nodes need to transmit data to the sink node by selecting a node in the adjacent inner region decided by the deployment strategy. Since nodes near the outer boundary of a region will be covered by more nodes, the random selection method will cause the unbalanced energy consumption problem. In this paper, this issue is rigorously studied and a region constraint selection scheme is proposed based on the analytical result. By combining the region constraint strategy and the maximum energy node selection mechanism, a hybrid scheme is presented. Numerical and simulation results show that the region constraint scheme can achieve acceptable performance improvements over the random scheme and the hybrid mechanism also gains better performance in comparison to the maximum energy node selection scheme.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Viktor K. Prasanna,et al.  Energy Balanced Communication in Wireless Sensor Networks , 2003, MWCN.

[3]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[4]  David E. Culler,et al.  Micro Power Meter for Energy Monitoring of Wireless Sensor Networks at Scale , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Martin Haenggi,et al.  Energy-balancing strategies for wireless sensor networks , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[6]  Hyuk Lim,et al.  J-Sim: a simulation environment for wireless sensor networks , 2005, 38th Annual Simulation Symposium.

[7]  H. Robbins.  On the Measure of a Random Set , 1944 .

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

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  Jennifer C. Hou,et al.  On the upper bound of α-lifetime for large sensor networks , 2005, TOSN.

[11]  Baohua Zhao,et al.  A Global-Energy-Balancing Real-Time Routing in Wireless Sensor Networks , 2007 .

[12]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[13]  Gustavo de Veciana,et al.  Spatial Energy Balancing Through Proactive Multipath Routing in Wireless Multihop Networks , 2007, IEEE/ACM Transactions on Networking.

[14]  Hung-Ying Tyan,et al.  Design, realization and evaluation of a component-based compositional software architecture for network simulation , 2002 .

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

[16]  Yang Cao,et al.  Energy balance routing protocol for wireless sensor networks based on fuzzy next-hop selection , 2009, Wuhan University Journal of Natural Sciences.

[17]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Nidal Nasser,et al.  Energy-balancing multipath routing protocol for wireless sensor networks , 2006, QShine '06.

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

[20]  Depei Qian,et al.  Swarm Intelligence Based Energy Balance Routing for Wireless Sensor Networks , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.