Skip to main content
SpringerLink
Log in

Energy-Efficient Routing Protocols for Cluster-Based Heterogeneous Wireless Sensor Network (HetWSN)—Strategies and Challenges: A Review

  • Conference paper
  • First Online:
Data Analytics and Management

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

Abstract

Regardless of the advancement in wireless sensor network (WSN), efficient energy utilization is still essential to increase network lifetime. In real-time applications, due to battery constraints of sensor nodes, the network lifetime depreciates. To ameliorate the energy depletion problem, cluster-based heterogeneous WSN (HetWSN) integrated with optimization techniques is one of the solutions. Technologies like IoT, machine learning, and neural network could be of great importance for optimization. In this paper, we address comprehensive literature review of cluster-based routing protocols along with their pros and cons for HetWSN, covering period of 2009–2019. In addition, we also briefly compare energy-based and hybrid clustering algorithm for static and mobile HetWSN on the basis of various clustering attributes. As an outcome of our review, we present a statistical study of the survey which will give researchers a direction to propose novel energy-efficient protocol in future. Finally, open issues in WSNs followed by some discussion and conclusion are presented in the paper.

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 EPUB and 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

References

  1. Peizhe L, Muqing W, Wenxing L, Min Z (2017) A game-theoretic and energy-efficient algorithm in an improved software-defined wireless sensor network. IEEE Access 5:13430–13445. https://doi.org/10.1109/access.2017.2727139

    Article  Google Scholar 

  2. Chi Y (2013) Chang H (2013) An energy-aware grid-based routing scheme for wireless sensor networks. Telecommun Syst 54:405–415. https://doi.org/10.1007/s11235-013-9742-x

    Article  Google Scholar 

  3. Singh S, Chand S, Kumar B (2016) Energy efficient clustering protocol using fuzzy logic for heterogeneous WSNs. Wireless Pers Commun 86:451–475. https://doi.org/10.1007/s11277-015-2939-4

    Article  Google Scholar 

  4. Atero J, Vinagre J, Ramiro-Bargueno J, Wilby M (2011) A low energy and adaptive routing architecture for efficient field monitoring in heterogeneous wireless sensor networks. 449–455. https://doi.org/10.1109/hpcsim.2011.5999859

  5. Zafar S, Bashir A, Chaudhry SA (2019) Mobility-aware hierarchical clustering in mobile wireless sensor networks. IEEE Access 7:20394–20403. https://doi.org/10.1109/access.2019.2896938

    Article  Google Scholar 

  6. Silva R, Sa Silva J, Boavida F (2014) Mobility in wireless sensor networks—survey and proposal. Comput Commun 52:1–20. https://doi.org/10.1016/j.comcom.2014.05.008

    Article  Google Scholar 

  7. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol 2, Maui, HI, USA, pp 10. https://doi.org/10.1109/hicss.2000.926982

  8. Chen Y, Edward C, Song H (2005) Energy efficient multipath routing in large scale sensor networks with multiple sink nodes. In: Advanced Parallel Processing Technologies, Springer Berlin Heidelberg, pp 390–399

    Google Scholar 

  9. Jain TK, Saini DS, Bhooshan SV (2015) Lifetime optimization of a multiple sink wireless sensor network through energy balancing. Hindawi Publishing Corporation Journal of Sensors, vol 921250. https://doi.org/10.1155/2015/921250

  10. Lindsey S, Raghavendra CS (2002) PEGASIS: power-efficient gathering in sensor information systems, computer systems research department, the aerospace corporation. http://ceng.usc.edu/~raghu/pegasisrev.pdf

  11. Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379. https://doi.org/10.1109/tmc.2004.41

    Article  Google Scholar 

  12. Yazid Y, Ez-zazi I, Salhaoui M, Arioua M, González A (2019) Extensive analysis of clustered routing protocols for heteregeneous sensor networks. In: Third International Conference on Computing and Wireless Communication Systems, ICCWCS 2019. European Alliance for Innovation (EAI). https://doi.org/10.4108/eai.24-4-2019.2284208

  13. Shafiullah M, Gyasi-Agyei A, Wolfs PJ (2008) A survey of energy-efficient and qos-aware routing protocols for wireless sensor networks. In: Sobh T, Elleithy K, Mahmood A, Karim MA (eds) Novel Algorithms and Techniques In Telecommunications, Automation and Industrial Electronics. Springer, Dordrecht, ISBN: 978-1-4020-8736-3, pp 352–357. https://doi.org/10.1007/978-1-4020-8737-0_63

  14. Vivek K, Narottam C, Surendra S (2010) Clustering algorithm for wireless sensor network: a survey. Int J Appl Eng Res 1(2):273–287

    Google Scholar 

  15. Singh S, Singh M, Singh, D (2010) Routing protocols in wireless sensor networks—a survey. Int J Comput Sci Eng Surv. https://doi.org/10.5121/ijcses.20https://doi.org/10.1206

  16. Wei C, Yang J, Gao Y, Zhang Z (2011) Cluster-based routing protocols in wireless sensor networks: a survey. In: International Conference on Computer Science and Network Technology, IEEE conference, pp 1659–1663

    Google Scholar 

  17. Sha K, Gehlot J, Greve R (2013) Multipath routing techniques in wireless sensor networks: a survey. Wireless Pers Commun 70(2):807–829

    Article  Google Scholar 

  18. Sahoo BPS, Rath S, Puthal D (2012) Energy efficient protocols for wireless sensor networks: a survey and approach. Int J Comput Appl (0975 8887), 44(18)

    Google Scholar 

  19. Sanjeev kumar G, Neeraj J, Poonam S (2013) clustering protocols in wireless sensor network: a survey. Int J Appl Inf Syst 5(2):41–50

    Google Scholar 

  20. Manap Z, Ali BM, Ng CK, Noordin NK, Sali A (2013) A review on hierarchical routing protocols for wireless sensor networks. Wireless Pers Commun 1–28

    Google Scholar 

  21. Tanwar S, Kumar N, Rodrigues JJPC (2015) A systematic review on heterogeneous routing protocols for wireless sensor network. J Netw Comput Appl Elsevier 53:39–56. https://doi.org/10.1016/j.jnca.2015.03.004

    Article  Google Scholar 

  22. Singh J, Kumar R, Mishra AK (2015) Clustering algorithms for wireless sensor networks: a review. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp 11–13, Electronic ISBN: 978-9-3805-4416-8

    Google Scholar 

  23. Yan JJ, Zhou M, Ding Z Recent advances in energy-efficient routing protocols for wireless sensor networks: a review, IEEE. https://doi.org/10.1109/access.2016.2598719

  24. Rostami AS, Badkoobe M, Mohanna F, Keshavarz H, Hosseinabadi AAR, Sangaiah AK (2018) Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J Supercomput 74(1):277–323

    Article  Google Scholar 

  25. Julme B, Patil P (2020) A review on clustering algorithms in wireless sensor networks for optimal energy utilisation. In: Balaji S, Rocha Á, Chung YN (eds) Intelligent Communication Technologies and Virtual Mobile Networks. ICICV 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 33. Springer, Cham, ISBN: 978-3-030-28363-6, 2019. https://doi.org/10.1007/978-3-030-28364-3_66

  26. Verma S, Sood N, Sharma AK (2019) A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network. Peer-to-Peer Netw. Appl 12:1110–1136. https://doi.org/10.1007/s12083-019-00777-5

    Article  Google Scholar 

  27. Zeng M, Huang X, Zheng B, Fan X (2019) A heterogeneous energy wireless sensor network clustering protocol. Wireless Commun Mob Comput 7367281:11. https://doi.org/10.1155/2019/7367281

    Article  Google Scholar 

  28. Kumar D, Aseri TC, Patel RB (2011) Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks. Int J Inform Technol Commun Convergence 1(2):130–145. https://doi.org/10.1504/ijitcc.2011.039281

    Article  Google Scholar 

  29. Guney E, Aras N, Altınel IK, Ersoy C (2012) Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks. Comput Oper Res 39(7):1530–1539

    Article  Google Scholar 

  30. https://doi.org/10.1016/j.cor.2011.09.002

  31. Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Elect Eng 41:357–367. https://doi.org/10.1016/j.compeleceng.2014.07.010

    Article  Google Scholar 

  32. Wang J, Cao J, Sai J, Park JH (2017) Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks. Springer Science + Business Media New York 2017. https://doi.org/10.1007/s11227-016-1947-9

  33. Vijayashree R, Suresh Ghana Dhas C (2019) Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN. J Control Meas Electron Comput Commun. ISSN: 0005-1144 (Print) 1848-3380. https://doi.org/10.1080/00051144.2019.1666548

  34. Gu X, Yu JG, Yu DX, Wang GH, Lv YH (2014) ECDC: an energy and coverage-aware distributed clustering protocol for wireless sensor networks. J Comput electr Eng 40(2):384–398

    Article  Google Scholar 

  35. Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wireless Pers Commun 77(3):2117–2139

    Article  Google Scholar 

  36. Singh S (2017) Energy efficient multilevel network model for heterogeneous WSNs. Eng Sci Technol Int J 20(1):105–115

    Google Scholar 

  37. Sanwar Hosen SM, Cho GH (2018) An energy centric cluster-based routing protocol for wireless sensor networks. Sensors 18(5):1520. https://doi.org/10.3390/s18051520

    Article  Google Scholar 

  38. Zhao X, Ren S, Quan H, Gao Q (2020) Routing Protocol for Heterogeneous Wireless Sensor Networks Based on a Modified Grey Wolf Optimizer. Sensors 20:820. https://doi.org/10.3390/s20030820

    Article  Google Scholar 

  39. Sudeep T, Neeraj K, Niu JW (2014) EEMHR: Energy-efficient multilevel heterogeneous routing protocol for wireless sensor networks. Int J Commun Syst 27(9):1289–1318. https://doi.org/10.1002/dac.2780

    Article  Google Scholar 

  40. Tyagi S, Tanwar S, Gupta SK, Kumar N, Rodrigues JJPC (2015) A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks. J Telecommun Syst 59(1):43–62. https://doi.org/10.1007/s11235-014-9884-5

    Article  Google Scholar 

  41. Singh S, Malik A (2017) hetDEEC: Heterogeneous DEEC protocol for prolonging lifetime in wireless sensor networks. J Inf Opt Sci 38(5):699–720

    MathSciNet  Google Scholar 

  42. Singh Samayveer, Malik Aruna (2017) hetSEP: heterogeneous SEP protocol for increasing lifetime in WSNs. J Inf Opt Sci 38:721–743. https://doi.org/10.1080/02522667.2016.1220093

    Article  MathSciNet  Google Scholar 

  43. Sahoo BM, Gupta AD, Yadav SA, Gupta S (2019) ESRA: enhanced stable routing algorithm for heterogeneous wireless sensor networks. In: 2019 International Conference on Automation, Computational and Technology Management (ICACTM), London, United Kingdom, pp. 148–152. https://doi.org/10.1109/icactm.2019.8776740

  44. Pal R, Yadav S, Karnwal R et al. (2020) EEWC: energy-efficient weighted clustering method based on genetic algorithm for HWSNs. Complex Intell Syst

    Google Scholar 

  45. Qureshi KN, Bashir MU, Lloret J, Leon A (2020) Optimized cluster-based dynamic energy-aware routing protocol for wireless sensor networks in agriculture precision. J Sens Appl Agric Environ Monit 9040395:19. https://doi.org/10.1155/2020/9040395

    Article  Google Scholar 

  46. Atero FJ, Vinagre JJ, Ramiro J, Wilby M (2011) A low energy and adaptive routing architecture for efficient field monitoring in heterogeneous wireless sensor networks. In: Processing of IEEE International Conference High Performance Computer Sim, pp. 449–455

    Google Scholar 

  47. Muthu Krishnan A, Ganesh Kumar P (2016) An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous WSN. Wireless Pers Commun 90:423–434. https://doi.org/10.1007/s11277-015-2998-6

    Article  Google Scholar 

  48. Vijayashree R, Suresh Ghana Dhas C (2019) Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN. J Cont Meas Electron Comput Commun. ISSN: 0005-1144 (Print) 1848-3380. https://doi.org/10.1080/00051144.2019.1666548

  49. Vilela MA, Araujo RB (2012) RAHMoN: routing algorithm for heterogeneous mobile networks. In: 2012 Second Brazilian Conference on Critical Embedded Systems, Campinas, pp. 24–29. https://doi.org/10.1109/cbsec.2012.19

  50. Sudarmani R, Kumar KR (2013) Particle swarm optimization-based routing protocol for clustered heterogeneous sensor networks with mobile sink. American J Appl Sci 10(3):259–269. https://doi.org/10.3844/ajassp.2013.259.269

    Article  Google Scholar 

  51. Xie G, Pan F (2016) Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access 4:2019–2028. https://doi.org/10.1109/access.2016.2558196

    Article  Google Scholar 

  52. Wang J, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019) An improved routing schema with special clustering using pso algorithm for heterogeneous wireless sensor network. Sensors 19:671

    Article  Google Scholar 

  53. Mainetti L. Patrono L, Vilei A (2011) Evolution of wireless sensor networks towards the internet of things: a survey. In: SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks, Split, 2011, pp. 1–6

    Google Scholar 

  54. Praveen Kumar D, Amgoth T, Annavarapu CSR (2019) Machine learning algorithms for wireless sensor networks: a survey. Information Fusion 49:1–25. https://doi.org/10.1016/j.inffus.2018.09.013

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology (ISM) Dhanbad, Jharkhand, India

    Preeti Gupta & Sachin Tripathi

  2. National Institute of Technology, Jalandhar, Punjab, India

    Samayveer Singh

Authors
  1. Preeti Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sachin Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samayveer Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Preeti Gupta .

Editor information

Editors and Affiliations

  1. Maharaja Agrasen Institute of Technology, New Delhi, India

    Ashish Khanna

  2. Maharaja Agrasen Institute of Technology, New Delhi, India

    Deepak Gupta

  3. Jan Wyzykowski University, Polkowice, Poland

    Zdzisław Pólkowski

  4. CHRIST (Deemed to be University), Bengaluru, India

    Siddhartha Bhattacharyya

  5. Tijuana Institute of Technology, Tijuana, Mexico

    Oscar Castillo

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, P., Tripathi, S., Singh, S. (2021). Energy-Efficient Routing Protocols for Cluster-Based Heterogeneous Wireless Sensor Network (HetWSN)—Strategies and Challenges: A Review. In: Khanna, A., Gupta, D., Pólkowski, Z., Bhattacharyya, S., Castillo, O. (eds) Data Analytics and Management. Lecture Notes on Data Engineering and Communications Technologies, vol 54. Springer, Singapore. https://doi.org/10.1007/978-981-15-8335-3_65

Download citation

Publish with us

Policies and ethics

Search

Navigation