Energy Holes Avoiding Techniques in Sensor Networks: A survey

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2015 by IJETT Journal
Volume-20 Number-4
Year of Publication : 2015
Authors : Rohini Sharma


Rohini Sharma "Energy Holes Avoiding Techniques in Sensor Networks: A survey", International Journal of Engineering Trends and Technology (IJETT), V20(4),204-208 Feb 2015. ISSN:2231-5381. published by seventh sense research group


This paper describes the concept of energy holes in sensor networks, their effects on network lifetime and various techniques to avoid them. The lifespan of sensor networks finish in short duration due to the presence of energy holes. A comparative study of strength and shortcoming of various techniques for combating energy holes problem has been discussed which shows that none of energy balanced protocol completely removes the energy holes from the sensor network. A non-uniform distribution of nodes towards the sink improves network lifespan.


[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, pp. 102–114, August 2002.
[2] D. Puccinelli, M. Haenggi, “Wireless sensor networks: applications and challenges of ubiquitous sensing,” IEEE Circuits Syst. Mag., vol. 5, pp. 19-31, Sep 2005.
[3] S. Olariu and I. Stojmenovic, “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting,” in Proc. IEEE INFOCOM’ April 2006, pp. 1-12.
[4] N. Ahmed, S.S. Kanhere, and S. Jha, “The holes problem in wireless sensor networks: a survey,” in Proc. SIGMOBILE Mobile Computing and Communications Review 2005, 2009, pp. 4–18.
[5] N. Jabeur, N. Sahli, I.M. Khan, “Survey on Sensor Holes: A Cause-Effect-Solution Perspective,” in Elsevier Proc. 8th International Symposium on Intelligent Systems Techniques for Ad hoc and Wireless Sensor Networks (IST-AWSN) 2013, pp. 1074 – 1080.
[6] I. Khan, H. Mokhtar, and M. Merabti, “An overview of holes in wireless sensor networks,” in Proc. of the 11th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting, June 2010.
[7] Q. Fang, J. Gao, and L.J. Guibas. “Locating and bypassing routing holes in sensor networks”, in Proc. INFOCOM 2004. 23th Annual Joint Conference of the IEEE Computer and Communications Societies, vol.4, March 2006, pp.2458-2468.
[8] J. Li, P. Mohapatra, “An analytical model for the energy hole problem in many-to-one-sensor networks,” in Proc. IEEE Vehicular Technology conference vol. 62, Sep 2005, pp. 2721.
[9] T.J. Shepard, “A channel access scheme for large dense packet ratio networks,” in Proc. ACM SIGCOMM Conf. on Appl., technologies, architectures, and protocols for computer communications, Sep 1996, pp. 219-230.
[10] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proc. of the 33rd Hawaii International Conference on system sciences(HICSS), January 2000.
[11] M. B. Rasheed, N. Javaid, Z. A. Khan, U. Qasim and M. Ishfaq, "E-HORM: An Energy Efficient Hole Removing Mechanism in Wireless Sensor Networks," in 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), 2013.
[12] Ganesan. T, “Cluster Head Load Balance and Achievement of Maximum Lifetime by Energy Awareness of WSNs,” International J. Comp. Sci. Eng. Technol., vol. 4, 10 Oct 2013.
[13] G. Bencan , J. Tingyao , X. Shouzhi , and C. Peng, “An Energy-Heterogeneous Clustering Scheme to Avoid Energy Holes in Wireless Sensor Networks,” Int. J. Distri. Sens. Netw. 2013, Article ID 796549.
[14] X. Wu, G. Chen, and S.K Das, “On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks,” in Proc. Mobile Adhoc and Sensor Systems (MASS), IEEE 2006 ,pp. 180-187.
[15] X. Wu, G. Chen, and S. K. Das, “Avoiding energy holes in wireless sensor networks with nonuniform node distribution,” IEEE Trans. Parall. Distrib. Sys., vol. 19, pp.710-720, May 2008.
[16] G. Ma, and Z. Tao, “A Nonuniform Sensor Distribution Strategy for Avoiding Energy Holes in Wireless Sensor Networks,” Int. J. Distrib. Sens. Netw. vol. 2013, Article ID 564386, 14 pages,2013.
[17] A. Pathak, Zaheeruddin, D.K.Lobiyal, “ Maximization the lifetime of wireless sensor network by minimizing energy hole problem with exponential node distribution and hybrid routing,” IEEE, Engineering and Systems (SCES), Students Conference, march 2012, pp. 1-5.
[18] J. Lian, K. Naik, and G. Agnew,” Data capacity Improvement of wireless sensor networks using Non-uniform sensor distribution,” Int. J. Distrib. Sens. Netw., vol. 2, pp.121-145, June 2006.
[19] M. Cardei, Y. yang, and J. Wu, “Non-uniform sensor deployment in mobile wireless sensor networks,” in IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, (WoWMoM’08), June, 2008.
[20] M. Marta, M. Cardei, “Improved sensor network lifetime with multiple mobile sinks,” Pervasive and Mobile Computing, vol 5,pp.542-555, Jan 2009.
[21] X. Zhang, Z. Da Wu, “The balance of routing energy consumption in wireless sensor networks,” J. Parallel Distrib. Comput., vol 71, pp.1024-1033, April 2011.
[22] Q. Nadeem , M.B. Rasheed, N. Javaid, Z.A. Khan, Y. Maqsood, and A.Din, “M-GEAR: gateway-based energy-aware multi-hop routing protocol for WSNs,” in IEEE International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Oct. 2013, pp.164-169.
[23] J. Jia, J. Chen, X. Wang, and L. Zhao, “Energy-Balanced Density Control to avoid Energy Hole for Wireless Sensor Networks,” Int. J. Distrib. Sens. Netw. vol. 2012, Article ID 812013, 10 pages, 2012.
[24] V. Tran-Quang, T. Miyoshi, “A transmission range adjustment algorithm to avoid energy holes in wireless sensor networks,” in IEEE 8th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT), June 2010, pp.1-6.
[25] L. An-Feng, M.A. Ming, C. Zhi-Gang, and GUI Wei-hua, “Energy-Hole Avoidance Routing Algorithm for WSN,” in IEEE fourth International Conference on Natural Computation. 2008.
[26] W. Liao, S. Kuai, M. Lin, “An Energy-Efficient Sensor Deployment Scheme for Wireless Sensor Networks Using Ant Colony Optimization Algorithm,” Wireless Personal Communications, Springer, Feb 2015.
[27] Z. Son, M. H. Shon, M. Kim, and H. Choo, “An Energy Efficient Hole Detour Scheme Using Probability Based on Virtual Position in WSNs,” Int. J. Softw Eng Appl, vol. 6, No. 3, July, 2012.
[28] L. An-Feng, M. Ming, C. Zhi-Gang, and G. Wei-hua, “A global optimal energy-hole avoidance routing algorithm for WSN,” in Control and Decision Conference, CCDC 2008.
[29] L. An-Feng, M. Ming, C. Zhi-Gang, and G. Wei-hua, “A Multi-Path Energy Hole Avoidance Routing Algorithm for WSN Based on GA,” in Wireless Communications, Networking and Mobile Computing, WiCOM '08, 4th International Conference, Dalian.
[30] S. Halder, A. Ghosal, S. Sur, A. Dan, and S. DasBit, “A lifetime Enhancing Node Deployment Strategy in WSN,” LNCS ,Springer-Verlag , pp. 295-307, 2009.

Energy holes, Wireless sensor networks, uneven energy consumption.