Skip to main content

Advertisement

SpringerLink
Log in

Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In recent years, wireless sensor networks (WSNs) have played a major role in applications such as tracking and monitoring in remote environments. Designing energy efficient protocols for routing of data events is a major challenge due to the dynamic topology and distributed nature of WSNs. Main aim of the paper is to discuss hierarchical routing protocols in order to improve the energy efficiency and network lifetime. This paper provides a discussion about hierarchical energy efficient routing protocols based on classical and swarm intelligence approach. The routing protocols belonging to both categories can be summarized according to energy efficiency, data aggregation, location awareness, QoS, scalability, load balancing, fault tolerance, query based and multipath. A systematic literature review has been conducted for hierarchical energy efficient routing protocols reported from 2012 to 2017. This survey provides a technical direction for researchers on how to develop routing protocols. Finally, research gaps in the reviewed protocols and the potential future aspects have been discussed.

Graphical Abstract

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

Similar content being viewed by others

References

  1. Suryadevara, N. K., Mukhopadhyay, S. C., Kelly, S. D. T., & Gill, S. P. S. (2015). WSN-based smart sensors and actuator for power management in intelligent buildings. IEEE/ASME Transactions on Mechatronics, 20(2), 564–571.

    Article  Google Scholar 

  2. Bai, S., Zhang, W., Xue, G., Tang, J., & Wang, C. (2012). DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks. In INFOCOM, Proceedings IEEE (pp. 1593–1601). IEEE.

  3. Wang, K., Wang, Y., Sun, Y., Guo, S., & Wu, J. (2016). Green industrial internet of things architecture: An energy-efficient perspective. IEEE Communications Magazine, 54(12), 48–54.

    Article  Google Scholar 

  4. Wang, K., Shao, Y., Shu, L., Zhu, C., & Zhang, Y. (2016). Mobile big data fault-tolerant processing for ehealth networks. IEEE Network, 30(1), 36–42.

    Article  Google Scholar 

  5. Villas, L. A., Boukerche, A., Ramos, H. S., de Oliveira, H. A. F., de Araujo, R. B., & Loureiro, A. A. F. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676–689.

    Article  MathSciNet  MATH  Google Scholar 

  6. Shokouhifar, M., & Jalali, A. (2015). A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-International Journal of Electronics and Communications, 69(1), 432–441.

    Article  Google Scholar 

  7. Nayak, P., & Devulapalli, A. (2016). A fuzzy logic-based clustering algorithm for wsn to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.

    Article  Google Scholar 

  8. Lu, H., Li, J., & Guizani, M. (2014). Secure and efficient data transmission for cluster-based wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 750–761.

    Article  Google Scholar 

  9. Jin, R. C., Gao, T., Song, J. Y., Zou, J. Y., & Wang, L. D. (2013). Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Networks, 19(8), 1851–1866.

    Article  Google Scholar 

  10. Yan, R., Sun, H., & Qian, Y. (2013). Energy-aware sensor node design with its application in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement, 62(5), 1183–1191.

    Article  Google Scholar 

  11. Anchora, L., Capone, A., Mighali, V., Patrono, L., & Simone, F. (2014). A novel MAC scheduler to minimize the energy consumption in a Wireless Sensor Network. Ad Hoc Networks, 16, 88–104.

    Article  Google Scholar 

  12. Jan, M. A., Nanda, P., He, X., & Liu, R. P.(2015). A sybil attack detection scheme for a centralized clustering-based hierarchical network. In Trustcom/BigDataSE/ISPA, IEEE, (Vol. 1, pp. 318–325). IEEE.

  13. Tomar, G. S., Sharma, T., & Kumar, B. (2015). Fuzzy based ant colony optimization approach for wireless sensor network. Wireless Personal Communications, 84(1), 361–375.

    Article  Google Scholar 

  14. Manap, Z., Ali, B. M., Ng, C. K., Noordin, N. K., & Sali, A. (2013). A review on hierarchical routing protocols for wireless sensor networks. Wireless Personal Communications, 72(2), 1077–1104.

    Article  Google Scholar 

  15. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  16. Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.

    Article  Google Scholar 

  17. Liu, X. (2015). A typical hierarchical routing protocols for wireless sensor networks: A review. IEEE Sensors Journal, 15(10), 5372–5383.

    Article  Google Scholar 

  18. Tanwar, S., Kumar, N., & Rodrigues, J. J. (2015). A systematic review on heterogeneous routing protocols for wireless sensor network. Journal of Network and Computer Applications, 53, 39–56.

    Article  Google Scholar 

  19. Arora, V. K., Sharma, V., & Sachdeva, M. (2016). A survey on LEACH and other’s routing protocols in wireless sensor network. Optik-International Journal for Light and Electron Optics, 127(16), 6590–6600.

    Article  Google Scholar 

  20. Jadhav, P., & Satao, R. (2016). A survey on opportunistic routing protocols for wireless sensor networks. Procedia Computer Science, 79, 603–609.

    Article  Google Scholar 

  21. Anasane, A. A., & Satao, R. A. (2016). A survey on various multipath routing protocols in wireless sensor networks. Procedia Computer Science, 79, 610–615.

    Article  Google Scholar 

  22. Saleh, S., Ahmed, M., Ali, B. M., Rasid, M. F. A., & Ismail, A. (2014). A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. Transactions on Emerging Telecommunications Technologies, 25(12), 1184–1207.

    Article  Google Scholar 

  23. Gui, T., Ma, C., Wang, F., & Wilkins, D. E.(2016). Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study. In 2016 IEEE international conference on IEEE industrial technology (ICIT) (pp. 1944–1949).

  24. Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys & Tutorials, 19(1), 550–586.

    Article  Google Scholar 

  25. Zungeru, A. M., Ang, L. M., & Seng, K. P. (2012). Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications, 35(5), 1508–1536.

    Article  Google Scholar 

  26. Asif, M., Khan, S., Ahmad, R., Sohail, M., & Singh, D. (2017). Quality of service of routing protocols in wireless sensor networks: A review. IEEE Access, 5, 1846–1871.

    Article  Google Scholar 

  27. Wang, A., Yang, D., & Sun, D. (2012). A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Computers & Electrical Engineering, 38(3), 662–671.

    Article  Google Scholar 

  28. Manzoor, B., Javaid, N., Rehman, O., Akbar, M., Nadeem, Q., Iqbal, A., et al. (2013). Q-LEACH: A new routing protocol for WSNs. Procedia Computer Science, 19, 926–931.

    Article  Google Scholar 

  29. Bara’a, A. A., & Khalil, E. A. (2012). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing, 12(7), 1950–1957.

    Article  Google Scholar 

  30. Barcelo, M., Correa, A., Vicario, J. L., & Morell, A. (2016). Cooperative interaction among multiple RPL instances in wireless sensor networks. Computer Communications, 81, 61–71.

    Article  Google Scholar 

  31. Srivastava, J. R., & Sudarshan, T. S. B. (2015). A genetic fuzzy system based optimized zone based energy efficient routing protocol for mobile sensor networks (OZEEP). Applied Soft Computing, 37, 863–886.

    Article  Google Scholar 

  32. Chen, C. W., & Weng, C. C. (2012). A power efficiency routing and maintenance protocol in wireless multi-hop networks. Journal of Systems and Software, 85(1), 62–76.

    Article  Google Scholar 

  33. Zhang, D. G., Song, X. D., Wang, X., & Ma, Y. Y. (2015). Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. AEU-International Journal of Electronics and Communications, 69(1), 371–381.

    Article  Google Scholar 

  34. Hayes, T., & Ali, F. H. (2015). Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks. Pervasive and Mobile Computing, 21, 47–61.

    Article  Google Scholar 

  35. Singh, S., Chand, S., & Kumar, B. (2016). Energy efficient clustering protocol using fuzzy logic for heterogeneous WSNs. Wireless Personal Communications, 86(2), 451–475.

    Article  Google Scholar 

  36. Kumar, H., Arora, H., & Singla, R. K. (2013). Energy-Aware Fisheye Routing (EA-FSR) algorithm for wireless mobile sensor networks. Egyptian Informatics Journal, 14(3), 235–238.

    Article  Google Scholar 

  37. Wang, K., Gao, H., Xu, X., Jiang, J., & Yue, D. (2016). An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sensors Journal, 16(11), 4051–4062.

    Article  Google Scholar 

  38. Singh, G., Kumar, N., & Verma, A. K. (2012). Ant colony algorithms in MANETs: A review. Journal of Network and Computer Applications, 35(6), 1964–1972.

    Article  Google Scholar 

  39. Singh, G., Kumar, N., & Verma, A. K. (2014). OANTALG: An orientation based ant colony algorithm for mobile ad hoc networks. Wireless Personal Communications, 77(3), 1859–1884.

    Article  Google Scholar 

  40. Wang, J., Cao, Y., Li, B., Kim, H. J., & Lee, S. (2016). Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Future Generation Computer Systems, 76, 452–457.

    Article  Google Scholar 

  41. Helmy, A. O., Ahmed, S., & Hassenian, A. E. (2015). Artificial fish swarm algorithm for energy-efficient routing technique. In intelligent systems’ 2014 (pp. 509–519). Springer.

  42. Liu, M., Xu, S., & Sun, S. (2012). An agent-assisted QoS-based routing algorithm for wireless sensor networks. Journal of Network and Computer Applications, 35(1), 29–36.

    Article  Google Scholar 

  43. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

  44. Rao, P.S., Jana, P. K., Banka, H. (2016). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless networks (pp. 1–16).

  45. Shankar, T., Shanmugavel, S., & Rajesh, A. (2016). Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm and Evolutionary Computation, 30, 1–10.

    Article  Google Scholar 

  46. Zahedi, Z. M., Akbari, R., Shokouhifar, M., Safaei, F., & Jalali, A. (2016). Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Systems with Applications, 55, 313–328.

    Article  Google Scholar 

  47. Zhang, D. G., Wang, X., Song, X. D., Zhang, T., & Zhu, Y. N. (2015). A new clustering routing method based on PECE for WSN. EURASIP Journal on Wireless Communications and Networking, 1, 1–13.

    Google Scholar 

  48. Zeng, B., & Dong, Y. (2016). An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Applied Soft Computing, 41, 135–147.

    Article  Google Scholar 

  49. Brar, G. S., Rani, S., Chopra, V., Malhotra, R., Song, H., & Ahmed, S. H. (2016). Energy efficient direction-based PDORP routing protocol for WSN. IEEE Access, 4, 3182–3194.

    Article  Google Scholar 

  50. Sahoo, R. R., Singh, M., Sahoo, B. M., Majumder, K., Ray, S., & Sarkar, S. K. (2013). A light weight trust based secure and energy efficient clustering in wireless sensor network: Honey bee mating intelligence approach. Procedia Technology, 10, 515–523.

    Article  Google Scholar 

  51. Ari, A. A. A., Yenke, B. O., Labraoui, N., Damakoa, I., & Gueroui, A. (2016). A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach. Journal of Network and Computer Applications, 69, 77–97.

    Article  Google Scholar 

  52. Gajjar, S., Sarkar, M., & Dasgupta, K. (2016). FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Applied Soft Computing, 43, 235–247.

    Article  Google Scholar 

  53. Mann, P. S., & Singh, S. (2017). Energy-efficient hierarchical routing for wireless sensor networks: A swarm intelligence approach. Wireless Personal Communications, 92(2), 785–805.

    Article  Google Scholar 

  54. Saleem, M., Ullah, I., & Farooq, M. (2012). BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks. Information Sciences, 200, 38–56.

    Article  Google Scholar 

  55. Jindal, V., Verma, A. K., & Bawa, S. (2015). Quantitative reduction in communication load for energy efficiency in WSN. Wireless Personal Communications, 85(4), 2795–2810.

    Article  Google Scholar 

  56. Singh, R., & Verma, A. K. (2017). Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU-International Journal of Electronics and Communications, 72, 166–173.

    Article  Google Scholar 

  57. Singh, R., & Verma, A. K. (2017). Efficient image transfer over WSN using cross layer architecture. Optik-International Journal for Light and Electron Optics, 130, 499–504.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Thapar University, Patiala, India

    Kalpna Guleria & Anil Kumar Verma

Authors
  1. Kalpna Guleria
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kalpna Guleria.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guleria, K., Verma, A.K. Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Netw 25, 1159–1183 (2019). https://doi.org/10.1007/s11276-018-1696-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1696-1

Keywords

Search

Navigation