Skip to main content
SpringerLink
Log in

Network lifetime maximization via energy hole alleviation in wireless sensor networks

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2016)

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

  • 1357 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. M. Haenggi, “Energy-Balancing Strategies for Wireless Sensor Networks”, Proc. Intl Symp. Circuits and Systems (ISCAS 03), pp. 828-831, 2003

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. COMSATS Institute of Information Technology, Islamabad, 44000, Pakistan

    Muhammad Awais Khan, Arshad Sher, Ahmad Raza Hameed, Naeem Jan, Junaid Shabir Abassi & Nadeem Javaid

Authors
  1. Muhammad Awais Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arshad Sher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad Raza Hameed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Naeem Jan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Junaid Shabir Abassi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Nadeem Javaid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadeem Javaid .

Editor information

Editors and Affiliations

  1. Fukuoka Institute of Technology , Fukuoka, Japan

    Leonard Barolli

  2. Campus Nord,Ed. Omega (Room 109), Technical University of Catalonia Campus Nord,Ed. Omega (Room 109), Barcelona, Spain

    Fatos Xhafa

  3. Department of Information Security Engin, Soonchunhyang University Department of Information Security Engin, Asan-si, Korea (Republic of)

    Kangbin Yim

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Khan, M.A., Sher, A., Hameed, A.R., Jan, N., Abassi, J.S., Javaid, N. (2017). Network lifetime maximization via energy hole alleviation in wireless sensor networks. In: Barolli, L., Xhafa, F., Yim, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2016. Lecture Notes on Data Engineering and Communications Technologies, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-49106-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49106-6_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49105-9

  • Online ISBN: 978-3-319-49106-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation