In wireless sensor networks (WSNs), the energy hole problem is a key factor affecting the network lifetime. In a circular multi-hop sensor network (modeled as concentric coronas), the optimal transmission ranges of all coronas can effectively improve network lifetime. In this paper, we investigate WSNs with non-uniform maximum transmission ranges, where sensor nodes deployed in different regions may differ in their maximum transmission range. Then, we propose an Energy-efficient algorithm for？Non-uniform Maximum Transmission range (ENMT), which can search approximate optimal transmission ranges of all coronas in order to prolong network lifetime. Furthermore, the simulation results indicate that ENMT performs better than other algorithms.
References
[1]
Olariu, S; Stojmenovic, I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of IEEE Infocom, Barcelona, Spain, April 2006.
[2]
Lian, J; Naik, K; Agnew, G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int. J. Distrib. Sens. Netw 2006, 2, 121–145, doi:10.1080/15501320500201276.
[3]
Perillo, M; Cheng, Z; Heinzelman, W. On the problem of unbalanced load distribution in wireless sensor networks. Proceedings of IEEE Globecom, Dallas, TX, USA, November 2004; pp. 74–79.
[4]
Li, J; Mohapatra, P. Analytical modeling and mitigation techniques for the energy hole problems in sensor networks. Pervasive Mob. Comput 2007, 3, 233–254, doi:10.1016/j.pmcj.2006.11.001.
[5]
Xiaobing, W; Guihai, C. Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans. Parall. Distrib. Syst 2007, 19, 710–720.
[6]
Jarry, A; Leone, P; Powell, O; Rolim, J. An optimal data propagation algorithm for maximizing the lifespan of sensor networks. Proceedings of Dcoss, San Francisco, CA, USA, 18–20 June 2006.
[7]
Shiue, HY; Yu, GJ; Sheu, JP. Energy hole healing protocol for surveillance sensor networks. Proceedings of Workshop on WASN 2005, Taoyuan, Taiwan, 29 July–2 August 2005.
[8]
Wadaa, A; Olariu, S; Wilson, L; Jones, K; Eltoweissy, M. Training a sensor networks. Proceedings of Monet, Orlando, FL, USA, January 2005.
