Network lifetime maximization via energy hole alleviation in wireless sensor networks

Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 2)


Energy hole creation is one of the most important issues in Wireless Sensor Networks (WSNs). This paper aims to analyze the energy hole boundary for avoiding the creation of energy hole such that network lifetime is prolonged. An analytical model is presented to analyze the network lifetime and location of energy hole from the start of network till the death of last node. Also network area is logically divided to minimize data loss.


Sensor Network Sensor Node Wireless Sensor Network Data Packet Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yang, Qinghai, Yingji Zhong, Kyung Sup Kwak, and Fenglin Fu. “Outage probability of opportunistic amplify-and-forward relaying in Nakagami-m fading channels”. ETRI journal 30, no. 4 (2008): 609-611.Google Scholar
  2. 2.
    C. Tung, F. Tsang, L. Lam, Y. Tung, S. Li, F. Yeung, T. Ko, H. Lau, and V. R., “A mobility enabled inpatient monitoring system using a zigbee medical sensor network”, Sensors, vol. 14, no. 2, pp. 23972416, 2014.Google Scholar
  3. 3.
    J. Ren, Y. Zhang, and K. Liu, “An energy-efficient cyclic diversionary routing strategy against global eavesdroppers in wireless sensor networks”,Inter. J. Distr. Sensor Netw., vol. 2013, pp. 116, 2013.Google Scholar
  4. 4.
    Y. Chen and Q. Zhao, “On the lifetime of wireless sensor networks”, IEEE Commun. Lett., vol. 9, no. 11, pp. 976978, Nov. 2005.Google Scholar
  5. 5.
    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, 2006, pp. 112.Google Scholar
  6. 6.
    M. Perillo, Z. Cheng, and W. Heinzelman, “On the problem of unbalanced load distribution in wireless sensor networks”, in Proc. IEEE GlobeCom Workshops. 2004, pp. 74 79.Google Scholar
  7. 7.
    R. Kacimi, R. Dhaou, and A. Beylot, “Load balancing techniques for lifetime maximizing in wireless sensor networks” Ad Hoc Netw., vol. 11, no. 8, pp. 21722186, 2013.Google Scholar
  8. 8.
    J. Li and P. Mohapatra, “Analytical Modeling and Mitigation Techniques for the Energy Hole Problems in Sensor Networks”, Pervasive and Mobile Computing, vol. 3, no. 8, pp. 233-254, 2007.Google Scholar
  9. 9.
    S. Olariu and I. Stojmenovic, “Data-Centric Protocols for Wireless Sensor Networks”, Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, ed., John Wiley and Sons, pp. 417-456, 2005.Google Scholar
  10. 10.
    J. Li and G. AlRegib, “Network lifetime maximization for estimation in multihop wireless sensor networks”, IEEE Trans. Signal Process., vol. 57, no. 7, pp. 24562466, Jul. 2009.Google Scholar
  11. 11.
    J. Lian, K. Naik, and G. Agnew, “Data capacity improvement of wireless sensor networks using non-uniform sensor distribution”, to appear in International Journal of Distributed Sensor Networks.Google Scholar
  12. 12.
    Ren, Ju, Yaoxue Zhang, Kuan Zhang, Anfeng Liu, Jianer Chen, and Xuemin Sherman Shen. “Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks”, IEEE Transactions on Industrial Informatics 12, no. 2 (2016): 788-800.Google Scholar
  13. 13.
    A. Ozgovde and C. Ersoy, “Wcot: A utility based lifetime metric for wireless sensor networks”, Comput. Commun., vol. 32, no. 2, pp. 409 418, 2009.Google Scholar
  14. 14.
    J. Lee, B. K., and C. Kuo, “Aging analysis in large-scale wireless sensor networks”, Ad Hoc Netw., vol. 6, no. 7, pp. 1117 1133, 2008.Google Scholar
  15. 15.
    K. Li, “Optimal number of annuli for maximizing the lifetime of sensor networks”, J. Para. Distri. Comput., vol. 74, no. 1, pp. 17191729, 2014.Google Scholar
  16. 16.
    Ahmad A, Javaid N, Khan ZA, Qasim U, Alghamdi TA. “ACH2: Routing Scheme to Maximize Lifetime and Throughput of Wireless Sensor Networks”, Sensors Journal, IEEE, 2014.Google Scholar
  17. 17.
    A. Liu, X. Jin, G. Cui, and Z. Chen, “Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network”, Inform. Sci., vol. 230, pp. 197226, 2013.Google Scholar
  18. 18.
    M. Haenggi, “Energy-Balancing Strategies for Wireless Sensor Networks”, Proc. Intl Symp. Circuits and Systems (ISCAS 03), pp. 828-831, 2003Google Scholar
  19. 19.
    J. Li and P. Mohapatra, “Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Sensor Networks”, Pervasive and Mobile Computing, vol. 3, pp. 233-254, 2007.Google Scholar
  20. 20.
    C. Lin, G.Wu, F. Xia, M. Li, L. Yao, Z. Pei, “Energy Efficient Ant Colony alogorithm fordata aggregation in wireless sensor networks”, J Comput Syst Sci 12; 78: pp. 1686-702,2012. S.Olariu and I. Stojmenovic, “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting”, Proc. IEEE INFOCOM 06, pp. 1-12, 2006.Google Scholar
  21. 21.
    Xue, Yu, Xiangmao Chang, Shuiming Zhong, and Yi Zhuang. “An efficient energy hole alleviating algorithm for wireless sensor networks”, IEEE Transactions on Consumer Electronics 60, no. 3 (2014): 347-355.Google Scholar
  22. 22.
    J.-H. Chang and L. Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks”, IEEE/ACM Trans. Networking, vol. 12, pp. 609-619, 2004.Google Scholar
  23. 23.
    Liu Z-x,Dail-l, Kaim, Guanx-p. “Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network”, J China Univ Posts Telecommun2013; 20: 3746.Google Scholar
  24. 24.
    Ghaffari A. “An energy efficient routing protocol for wireless sensor networks using a- star algorithm”, J Appl Res Technol 2014 2014; 12: 81522.Google Scholar
  25. 25.
    Jin, Yong-xian, Feng-zhen Chen, Gao-feng Che, and Wei Hu. “Energy-efficient data collection protocol for wireless sensor network based on tree”, In Wearable Computing Systems (APWCS), 2010 Asia-Pacific Conference on, pp. 82-85. IEEE, 2010.Google Scholar
  26. 26.
    S. Bhattacharjee, S. Bandyopadhyay, “Lifetime Maximizing Dynamic Energy Efficient routing protocol for multihop wireless sensor networks”, Simul Modell Pract Theory 2013; 7; pp. 15-29.Google Scholar
  27. 27.
    M. Azharuddin, P. Kuila, PK. Jana. “Energy Efficient fault toulerent clustering and routing algorithm for wirelsss sensor networks”, Computer and electrical engineering, 2014.Google Scholar
  28. 28.
    T. Liu, Q. Li. “An Energy-Balancing clustering approach for gradient based routing in wirelss sensor networks”, Comput Commun 2012a; 35; pp.2150-61.Google Scholar
  29. 29.
    M. Noori and M. Ardakani, “Lifetime analysis of random event-driven clustered wireless sensor networks”, IEEE Trans. Mob. Comput., vol. 10, no. 10, pp. 14481458, 2011.Google Scholar
  30. 30.
    K. Ota, M. Dong, Z. Cheng, J.Wang, X. Li, and X. Shen, “Oracle: Mobility control in wireless sensor and actor networks”, Comput. Commun., vol. 35, no. 9, pp. 1029 1037, 2012.Google Scholar
  31. 31.
    A. Chakraborty, R. Rout, A. Chakrabarti, and S. Ghosh, “On network lifetime expectancy with realistic sensing and traffic generation model in wireless sensor networks”, IEEE Sensors J., vol. 13, no. 7, pp. 2771 2779, 2013.Google Scholar
  32. 32.
    S. Lee and H. Lee, “Analysis of network lifetime in cluster-based sensor networks”, IEEE Commun. Lett., vol. 14, no. 10, pp. 900 902, 2010.Google Scholar
  33. 33.
    G. Anastasi, M. Conti, and M. Di, “Extending the lifetime of wireless sensor networks through adaptive sleep”, IEEE Trans. Industr. Informatics, vol. 5, no. 3, pp. 351365, 2009.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.COMSATS Institute of Information TechnologyIslamabadPakistan

Personalised recommendations