Skip to main content
SpringerLink
Log in

Review of Hierarchical Routing Protocols for Wireless Sensor Networks

  • Conference paper
  • First Online:
Intelligent Communication and Computational Technologies

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 19))

Abstract

Recent few years has seen a tremendous advancement in wireless communication technology. This advancement has opened a door for researchers to work in the area of wireless sensor networks (WSNs) for use in a broad array of real-life applications. An enormous number of remotely deployed autonomous sensors gather data from their vicinity and communicate it to the base station after processing. The sensors communicate through some wireless strategies governed by routing protocols, which has a great impact on the performance of sensor networks. With this insight, we extensively surveyed routing protocols for WSNs. The network structure leads to the broad classification of WSNs’ protocols in three foremost classes: flat, hierarchical, and location based routing. Cluster-based routing provides certain advantages over others like scalability, increased network lifetime and efficient data aggregation. In this work, we study and provide a detailed survey of famous hierarchical routing protocols, a taxonomy of hierarchical routing protocols along with the design challenges and also present a comparative analysis based on their traits and limitations.

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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless Sensor Networks: A Survey. Computer Networks, vol. 38, no. 4, pp. 393–422. (2002)

    Google Scholar 

  2. Liu, X.: A Survey on Clustering Routing Protocols in Wireless Sensor Networks. Sensors, vol. 12, pp. 11113–11153. (2012)

    Google Scholar 

  3. Patil, P., Kulkarni, U., Ayachit, N.H.: Some Issues in Clustering Algorithms for Wireless Sensor Networks. 2nd National Conference - Computing, Communication and Sensor Networks (IJCA Special Issue). (2011)

    Google Scholar 

  4. Ibriq, J., Mahgoub, I.: Cluster based Routing in Wireless Sensor Networks: Issues and Challenges. In: 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS). (2004)

    Google Scholar 

  5. Meratnia, N., Zwaag, B.J., Dijk, H.W., Bijwaard, D.J.A., Havinga, P.J.M.: Sensor Networks in the Low Lands. Sensors, vol. 10, pp. 8504–8525. (2010)

    Google Scholar 

  6. Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., Poliah, R.: A Survey on Clustering Algorithms for Wireless Sensor Networks. In: 13th IEEE International Conference on Network-Based Information System, pp. 358–364. (2010)

    Google Scholar 

  7. Mamalis, B., Gavalas, D., Konstantopoulos, C., Pantziou, G.: Clustering in Wireless Sensor Networks. RFID and Sensor Networks, pp. 323–354. (2009)

    Google Scholar 

  8. Deosarkar, B. P., Yada, N.S., Yadav, R.P.: Cluster Head Selection in Clustering Algorithms for Wireless Sensor Networks: A Survey. In: 2008 International Conference on Computing, Communication and Networking, pp. 1–8. Virgin Island, USA. (2008)

    Google Scholar 

  9. Jiang, C., Yuan, D., Zhao, Y.: Towards Clustering Algorithms in Wireless Sensor Networks: A Survey. In: IEEE Wireless Communications and Networking Conference, pp. 1–6, Budapest, Hungary. (2009)

    Google Scholar 

  10. Abbasi, A.A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications, vol. 30, pp. 2826–2841. (2007)

    Google Scholar 

  11. Yadav, A. K., Rana, P.: Cluster Based Routing Schemes in Wireless Sensor Networks: A Comparative Study. International Journal of Computer Applications, vol. 125, no. 13, pp. 31–36. (2015)

    Google Scholar 

  12. Kumarawadu, P., Dechene, D., Luccini, M., Sauer, A.: Algorithms for Node Clustering in Wireless Sensor Networks: A Survey. In: 4th International Conference on Information and Automation for Sustainability, pp. 295–300. Colombo, Sri Lanka. (2008)

    Google Scholar 

  13. Maimour, M., Zeghilet, H., Lepage, F.: Cluster-Based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks. Sustainable Wireless Sensor Networks, pp. 167–188. (2010)

    Google Scholar 

  14. Wei, C., Yang, J., Gao, J., Zhang, Z.: Cluster-Based Routing Protocols in Wireless Sensor Networks: A Survey. In: 2011 International Conference on Computer Science and Network Technology, pp. 1659–1663. Harbin, China. (2011)

    Google Scholar 

  15. Haneef, M., Zhongliang, D.: Design Challenges and Comparative Analysis of Cluster-Based Routing Protocols used in wireless Sensor Networks for Improving Network Lifetime. Adv. Inf. Sci. Serv. Sci., vol. 4, pp. 450–459. (2012)

    Google Scholar 

  16. Lotf, J., Hosseinzadeh, M., Alguliev, R.M.: Hierarchical Routing in Wireless Sensor Networks: A Survey. In: 2010 2nd International Conference on Computer Engineering and Technology, pp. 650–654. China. (2010)

    Google Scholar 

  17. Dechene, D.J., Jardali, A., Luccini, M., Sauer, A.: A Survey of Clustering Algorithms for Wireless Sensor Networks. Computer Communications, Butterworth-Heinemann Newton, MA USA. (2007)

    Google Scholar 

  18. Xu, D., Gao, J.: Comparison Study of Hierarchical Routing Protocols in Wireless Sensor Networks. Procedia Environ. Sci., vol. 10, pp. 595–600. (2011)

    Google Scholar 

  19. Marhoon, H. A., Mahmuddin, M., Nor, S. A.: Chain-Based Routing Protocols in Wireless Sensor Networks: A Survey. ARPN Journal of Engineering and Applied Sciences, vol. 10, no. 3, pp. 1389–1398. (2015)

    Google Scholar 

  20. Naeimi, S., Ghafghazi, H., Chow, C.O., Ishi, H.: A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks. Sensors, vol. 12, no. 6, pp. 7350–7409. (2012)

    Google Scholar 

  21. Tnag, F., You, I., Gou, S., Gou, M., Ma, Y.: A Chain-Cluster based Routing Algorithm for Wireless Sensor Networks. J. Int. Man. vol. 23, no. 4, pp. 1305–1313. (2010)

    Google Scholar 

  22. Ding, P., Holliday, J., Celik, A.: Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks. In: 8th IEEE International Conference on Distributed Computing in Sensor Systems, pp. 322–339, USA. (2005)

    Google Scholar 

  23. Xiaoyan, M.: Study and Design on Cluster Routing Protocols of Wireless Sensor Networks. Ph.D. Thesis. Zhejiang University, China. (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, ZHCET, Aligarh Muslim University, Aligarh, UP, India

    Misbahul Haque, Tauseef Ahmad & Mohd. Imran

Authors
  1. Misbahul Haque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tauseef Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohd. Imran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Misbahul Haque .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Taichung City, Taiwan

    Yu-Chen Hu

  2. CSED, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  3. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  4. Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, India

    Munesh C. Trivedi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte. Ltd.

About this paper

Cite this paper

Haque, M., Ahmad, T., Imran, M. (2018). Review of Hierarchical Routing Protocols for Wireless Sensor Networks. In: Hu, YC., Tiwari, S., Mishra, K., Trivedi, M. (eds) Intelligent Communication and Computational Technologies. Lecture Notes in Networks and Systems, vol 19. Springer, Singapore. https://doi.org/10.1007/978-981-10-5523-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5523-2_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5522-5

  • Online ISBN: 978-981-10-5523-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation