A comparative study of hierarchical routing protocols in wireless sensor networks

Wireless sensor networks (WSNs) consist of small nodes with sensing, computation and communications capabilities. Due to the limited processing power, and finite power available to each sensor node, regular ad hoc routing techniques cannot be directly applied to sensor networks domain. Thus, energy-efficient routing algorithms suitable to the inherent characteristics of WSNs are required. The hierarchical routing protocols for WSNs are considered energy efficient. Therefore, in the present paper, a comprehensive survey of hierarchical routing protocols for Wireless sensor networks has been presented. Another striking feature of the present exposition is the inclusion of hierarchical routing protocols for linear sensor networks which is an important subclass of wireless sensor networks.

[1]  Robert J. McEliece,et al.  Packets distribution algorithms for sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Wu Xiao-bei.  Survey on sensor deployment problem in wireless sensor networks , 2008 .

[3]  Hsiao-Hwa Chen,et al.  SHORT: shortest hop routing tree for wireless sensor networks , 2007, Int. J. Sens. Networks.

[4]  S. Khorsandi,et al.  A Novel cluster-based routing protocol with extending lifetime for wireless sensor networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[5]  Anfeng Liu,et al.  An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks , 2010, Int. J. Wirel. Inf. Networks.

[6]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[7]  Xue Liu,et al.  Research on multicast routing protocols for mobile ad-hoc networks , 2008, Comput. Networks.

[8]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Wendi Heinzelman,et al.  Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network , 2010 .

[11]  Daniela Rus,et al.  Hierarchical Power-aware Routing in Sensor Networks , 2001 .

[12]  D. A. Vidhate,et al.  Performance evaluation of low energy adaptive clustering hierarchy protocol for wireless sensor networks , 2010, ICWET.

[13]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Wei Wei,et al.  An Energy Balanced Algorithm of LEACH Protocol in WSN , 2013 .

[16]  Dharma P. Agrawal,et al.  Linear wireless sensor networks: Classification and applications , 2011, J. Netw. Comput. Appl..

[17]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[18]  Ying Zhang,et al.  Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[19]  Lian Zhao,et al.  A hierarchical clustering-based routing protocol for wireless sensor networks supporting multiple data aggregation qualities , 2008, Int. J. Sens. Networks.

[20]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[21]  Jie Li,et al.  A distributed energy efficient multicast routing algorithm for WANETs , 2007, Int. J. Sens. Networks.

[22]  Ghalib A. Shah,et al.  Two-Tier Cluster Based Routing Protocol for Wireless Sensor Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[23]  Ajay K. Sharma,et al.  Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network , 2010 .

[24]  Wassim El-Hajj,et al.  A fuzzy-based virtual backbone routing for large-scale MANETs , 2008, Int. J. Sens. Networks.

[25]  Marco Zimmerling,et al.  An Energy-Efficient Routing Protocol for Linear Wireless Sensor Networks , 2008, Informatiktage.

[26]  Geng Yang,et al.  NHRPA: a novel hierarchical routing protocol algorithm for wireless sensor networks , 2008 .

[27]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[28]  A.E. Kamal,et al.  Data aggregation in wireless sensor networks - exact and approximate algorithms , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[29]  P AgrawalDharma,et al.  Linear wireless sensor networks , 2011 .