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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless Sensor Networks: A Survey. Computer Networks, vol. 38, no. 4, pp. 393–422. (2002)
Liu, X.: A Survey on Clustering Routing Protocols in Wireless Sensor Networks. Sensors, vol. 12, pp. 11113–11153. (2012)
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)
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)
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)
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)
Mamalis, B., Gavalas, D., Konstantopoulos, C., Pantziou, G.: Clustering in Wireless Sensor Networks. RFID and Sensor Networks, pp. 323–354. (2009)
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)
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)
Abbasi, A.A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications, vol. 30, pp. 2826–2841. (2007)
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)
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)
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)
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)
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)
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)
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)
Xu, D., Gao, J.: Comparison Study of Hierarchical Routing Protocols in Wireless Sensor Networks. Procedia Environ. Sci., vol. 10, pp. 595–600. (2011)
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)
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)
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)
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)
Xiaoyan, M.: Study and Design on Cluster Routing Protocols of Wireless Sensor Networks. Ph.D. Thesis. Zhejiang University, China. (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)