Skip to main content

Advertisement

SpringerLink
Log in

A Survey on Hybrid, Energy Efficient and Distributed (HEED) Based Energy Efficient Clustering Protocols for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) have come forth as a new robust and dynamic technology being adopted in many real-world applications. A WSN is composed of sensor nodes used for gathering data from the environment under study. Its a technology that constitutes the modern Internet of Things (IoT) and high data rate based drones surveillance systems. The enhancement of network lifetime and energy hole problem, etc. are the key issues related to WSNs and IoT. There exist many energy-efficient hierarchical clustering based protocols to answer these problems. The most attractive and prominent adaptive clustering protocols are low energy adaptive clustering hierarchy and hybrid, energy efficient and distributed (HEED). In this article, we discuss an all-inclusive and extensive survey on HEED based clustering protocols for WSNs. We summaries the pros and cons and establish an innovative understanding of the extended version of the HEED-based WSNs protocols. In this survey, we have included our own designed WSNs protocol rotated unequal-HEED and energy-based rotated HEED based on HEED. The assessment of all the focused WSN algorithms is provided in a fairway for the forthcoming evaluation and architecture of HEED based protocols.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Bhattacharyya, D., Kim, T.-H., & Pal, S. (2010). A comparative study of wireless sensor networks and their routing protocols. Sensors, 10(12), 10506–10523.

    Article  Google Scholar 

  3. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.

    Article  Google Scholar 

  4. Tripathy, A. K., & Chinara, S. (2012). Comparison of residual energy-based clustering algorithms for wireless sensor network. ISRN Sensor Networks. https://doi.org/10.5402/2012/375026.

    Article  Google Scholar 

  5. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  6. Sharma, N., & Nayyar, A. (2014). A comprehensive review of cluster based energy efficient routing protocols for wireless sensor networks. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 3(1), 441–453.

    Google Scholar 

  7. Perkins, C. E. (2000). Mobile ad-hoc networks. Boston: Addison Wesley.

    Google Scholar 

  8. Dechene, D., El Jardali, A., Luccini, M., & Sauer, A. (2010). A survey of clustering algorithms for wireless sensor networks, network-based information systems (NBiS). In 13th International conference on networking & broadcasting (pp. 14–16).

  9. Ramesh, K., & Somasundaram, D. K. (2012). A comparative study of clusterhead selection algorithms in wireless sensor networks. arXiv preprint arXiv:1205.1673.

  10. Singh, S. K., Singh, M., & Singh, D. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570–580.

    Google Scholar 

  11. Ilyas, I., & Mahgoub, I. (2005). Handbook of sensor networks: Compact wireless and wired sensing systems. Boca Raton: CRC Press.

    Google Scholar 

  12. Heinzelman, W. R., 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 (p. 10). IEEE.

  13. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 4, 366–379.

    Article  Google Scholar 

  14. Loscri, V., Morabito, G., & Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In IEEE vehicular technology conference (Vol. 62, p. 1809). IEEE.

  15. Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel & Distributed Systems, 9, 924–935.

    Article  Google Scholar 

  16. Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc and sensor systems conference (p. 8). IEEE.

  17. Mishra, S., & Thakkar, H. (2012). Features of WSN and data aggregation techniques in WSN: A survey. International Journal of Engineering and Innovative (IJEIT), 1(4), 264–273.

    Google Scholar 

  18. Yassen, M. B., Aljawaerneh, S., & Abdulraziq, R. (2016). Secure low energy adaptive clustering hierarchal based on internet of things for wireless sensor network (WSN): Survey. In International conference on engineering & MIS (ICEMIS) (pp. 1–9). IEEE.

  19. Hussain, K., Abdullah, A. H., Awan, K. M., Ahsan, F., & Hussain, A. (2013). Cluster head election schemes for WSN and MANET: A survey. World Applied Sciences Journal, 23(5), 611–620.

    Google Scholar 

  20. Zanjireh, M. M., & Larijani, H. (2015). A survey on centralised and distributed clustering routing algorithms for WSNS. In IEEE 81st vehicular technology conference (VTC Spring) (pp. 1–6). IEEE.

  21. Singh, S. P., & Sharma, S. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45, 687–695.

    Article  Google Scholar 

  22. Bhattacharjee, A., Bhallamudi, B., & Maqbool, Z. (2013). Energy-efficient hierarchical cluster based routing algorithm in WSN: A survey. International Journal of Engineering Research and Technology, 2(5), 302–311.

    Google Scholar 

  23. Ding, P., Holliday, J., & Celik, A. (2005). Distributed energy-efficient hierarchical clustering for wireless sensor networks. In International conference on distributed computing in sensor systems (pp. 322–339). Springer.

  24. Ever, E., Luchmun, R., Mostarda, L., Navarra, A., & Shah, P. (2012). UHEED: An unequal clustering algorithm for wireless sensor networks. In SENSORNETS 2012 - proceedings of the 1st international conference of sensor networks. Available online at https://www.researchgate.net/publication/266011051_UHEED_An_unequal_clustering_algorithm_for_wireless_sensor_networks.

  25. Mardini, W., Yassein, M. B., Khamayseh, Y., & Ghaleb, B. A. (2014). Rotated hybrid, energy-efficient and distributed (R-HEED) clustering protocol in WSN. WSEAS Transactions on Communications, 13, 275–290.

    Google Scholar 

  26. Taheri, H., Neamatollahi, P., Naghibzadeh, M., & Yaghmaee, M.-H. (2010). Improving on HEED protocol of wireless sensor networks using non probabilistic approach and fuzzy logic (HEED-NPF). In 5th International symposium on telecommunications (pp. 193–198). IEEE.

  27. Neha, S., & Gurm, E. J. S. (2014). Helper-heed energy efficient routing protocol for wireless sensor networks. IJESC. https://doi.org/10.4010/2014.242.

    Article  Google Scholar 

  28. Kour, H., & Sharma, A. K. (2010). Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. International Journal of Computer Applications, 4(6), 1–5.

    Article  Google Scholar 

  29. Chand, S., Singh, S., & Kumar, B. (2014). Heterogeneous HEED protocol for wireless sensor networks. Wireless Personal Communications, 77(3), 2117–2139.

    Article  Google Scholar 

  30. Bala, M., & Awasthi, L. (2012). Proficient D-HEED protocol for maximizing the lifetime of WSN and comparative performance investigations with various deployment strategies. International Journal of Advanced Science and Technology, 45, 107–124.

    Google Scholar 

  31. Horvat, G., Zagar, D., & Vinko, D. (2014). Influence of node deployment parameters on QoS in large-scale WSN. In 3rd Mediterranean conference on embedded computing (MECO) (pp. 202–205). IEEE.

  32. Hsiao, C.-C., Tsai, Y.-J., & Zheng, W.-D. (2013). Node deployment strategy for WSN-based node-sequence localization considering specific paths. In IEEE eighth international conference on intelligent sensors, sensor networks and information processing (pp. 201–206). IEEE.

  33. Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. Journal of Network and Computer Applications, 36(2), 623–645.

    Article  Google Scholar 

  34. Kuila, P., & Jana, P. K. (2012). Energy efficient load-balanced clustering algorithm for wireless sensor networks. Procedia Technology, 6, 771–777.

    Article  Google Scholar 

  35. Gupta, G., & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. In IEEE international conference on communications, ICC’03 (Vol. 3, pp. 1848–1852). IEEE.

  36. Liao, Y., Qi, H., & Li, W. (2012). Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sensors Journal, 13(5), 1498–1506.

    Article  Google Scholar 

  37. Hoblos, G., Staroswiecki, M., & Aitouche, A. (2000). Optimal design of fault tolerant sensor networks. In Proceedings of the IEEE international conference on control applications (Cat. No. 00CH37162) (pp. 467–472). IEEE.

  38. Shen, C.-C., Srisathapornphat, C., & Jaikaeo, C. (2001). Sensor information networking architecture and applications. IEEE Personal Communications, 8(4), 52–59.

    Article  Google Scholar 

  39. Dandekar, D. R., & Deshmukh, P. (2012). Relay node placement for multi-path connectivity in heterogeneous wireless sensor networks. Procedia Technology, 4, 732–736.

    Article  Google Scholar 

  40. Khelifa, B., Haffaf, H., Madjid, M., & Llewellyn-Jones, D. (2009). Monitoring connectivity in wireless sensor networks. In IEEE symposium on computers and communications (pp. 507–512). IEEE.

  41. Laranjeira, L. A., & Rodrigues, G. N. (2014). Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures. IEEE Transactions on Wireless Communications, 13(8), 4232–4246.

    Article  Google Scholar 

  42. Soro, S., & Heinzelman, W. B. (2005). Prolonging the lifetime of wireless sensor networks via unequal clustering. In 19th IEEE international parallel and distributed processing symposium (p. 8). IEEE.

  43. Shu, T., & Krunz, M. (2010). Coverage-time optimization for clustered wireless sensor networks: A power-balancing approach. IEEE/ACM Transactions on Networking (TON), 18(1), 202–215.

    Article  Google Scholar 

  44. Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113–11153.

    Article  Google Scholar 

  45. Cho, S., & Chandrakasan, A. P. (2001). Energy efficient protocols for low duty cycle wireless microsensor networks. In Proceedings of IEEE international conference on acoustics, speech, and signal processing (Cat. No. 01CH37221) (Vol. 4, pp. 2041–2044). IEEE.

  46. Celler, B., Hesketh, T., Earnshaw, W., & Ilsar, E. (1994). An instrumentation system for the remote monitoring of changes in functional health status of the elderly at home. In Proceedings of 16th annual international conference of the IEEE engineering in medicine and biology society (Vol. 2, pp. 908–909). IEEE.

  47. Pottie, G. J., & Kaiser, W. J. (2000). Wireless integrated network sensors. Communications of the ACM, 43(5), 51–58.

    Article  Google Scholar 

  48. Li, J., & Mohapatra, P. (2007). Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive and Mobile Computing, 3(3), 233–254.

    Article  Google Scholar 

  49. Ullah, Z., Mostarda, L., Gagliardi, R., Cacciagrano, D., & Corradini, F. (2016). A comparison of heed based clustering algorithms-introducing ER-HEED. In IEEE 30th international conference on advanced information networking and applications (AINA) (pp. 339–345). IEEE.

  50. Zhang, J., Feng, X., & Liu, Z. (2018). A grid-based clustering algorithm via load analysis for industrial internet of things. IEEE Access, 6, 13117–13128.

    Article  Google Scholar 

  51. Del Coso, A., Spagnolini, U., & Ibars, C. (2007). Cooperative distributed mimo channels in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 25(2), 402–414.

    Article  Google Scholar 

  52. Aierken, N., Gagliardi, R., Mostarda, L., & Ullah, Z. (2015). RUHEED-rotated unequal clustering algorithm for wireless sensor networks. In IEEE 29th international conference on advanced information networking and applications workshops (pp. 170–174). IEEE.

  53. Essa, A., Al-Dubai, A. Y., Romdhani, I., & Eshaftri, M. A. (2017). A new dynamic weight-based energy efficient algorithm for sensor networks. In J. Hu, V. Leung, K. Yang, Y. Zhang, J. Gao, & S. Yang (Eds.), Smart grid inspired future technologies (pp. 195–203). Berlin: Springer.

    Chapter  Google Scholar 

  54. Eshaftri, M., Al-Dubai, A. Y., Romdhani, I., & Yassien, M. B. (2015). A new energy efficient cluster based protocol for wireless sensor networks. In Federated conference on computer science and information systems (FedCSIS) (pp. 1209–1214). IEEE.

Download references

Author information

Authors and Affiliations

  1. Computer Science Division, University of Camerino, Camerino, Italy

    Zaib Ullah

Authors
  1. Zaib Ullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaib Ullah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ullah, Z. A Survey on Hybrid, Energy Efficient and Distributed (HEED) Based Energy Efficient Clustering Protocols for Wireless Sensor Networks. Wireless Pers Commun 112, 2685–2713 (2020). https://doi.org/10.1007/s11277-020-07170-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07170-z

Keywords

Search

Navigation