A survey of state of the art: hierarchical routing algorithms for wireless sensor networks

Generally, any device that has the ability to sense the surrounding environment can be considered as a sensor node. A wireless sensor network is a group of sensor nodes that cooperate with each other, it may contain a few numbers of sensors or it can consist of thousands of sensors. Wireless sensor networks can be used in wide range of applications such as measuring temperature, humidity, pressure, noise level, monitoring the vehicular movement, military applications and health applications. One of the main crucial issues can face the operation and the surveillance of wireless sensor networks is energy consumption. Energy in wireless sensor networks mostly powered by battery and the greatest share of this energy is consumed during data transmission. Many researches have been done to solve this problem or at least find a solution to decrease the energy consumption. One of those solutions is using efficient routing algorithm. The most efficient type of algorithms that can be used for WSNs in large areas is hierarchical routing algorithms. In this article, we will present a review for the state of the art for recent hierarchical algorithms. Moreover, we will use criteria to classify the hierarchical algorithms that never used before in any article, which is the mechanism that implemented in the hierarchical algorithm such as clustering, chaining, or hybrid between cluster and chain.

[1]  Hee Yong Youn,et al.  Energy-based selective cluster-head rotation in wireless sensor networks , 2008, ICAIT '08.

[2]  Samia A. Ali,et al.  Chain-Chain Based Routing Protocol , 2011 .

[3]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[4]  Nadeem Javaid,et al.  Maximizing the Lifetime of Multi-chain PEGASIS using Sink Mobility , 2013, ArXiv.

[5]  Aries Kusdaryono,et al.  CBERP: cluster based energy efficient routing protocol for wireless sensor network , 2010, ICN 2010.

[6]  Azeddine Bilami,et al.  A hybrid energy aware routing algorithm for wireless sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[7]  Liangrui Tang,et al.  An improved Energy-Efficient PEGASIS-Based protocol in Wireless Sensor Networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[8]  Xiang Liu,et al.  A load balanced multiple Cluster-heads routing protocol for wireless sensor networks , 2011, 2011 IEEE 13th International Conference on Communication Technology.

[9]  Hanady M. Abdulsalam,et al.  W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy Aggregation Algorithm for Data Streams in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[10]  M. Sundarambal,et al.  Energy Efficient Routing Protocol for Wireless Sensor Networks , 2011, 2011 International Conference on Process Automation, Control and Computing.

[11]  Sandeep Sharma,et al.  Improved Enhanced Chain Based Energy Efficient Wireless Sensor Network , 2013 .

[12]  Zahra Taghikhaki,et al.  A reliable and energy-efficient chain-cluster based routing protocol for Wireless Sensor Networks , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[13]  Shilpa Mahajan,et al.  A A Novel Chain Based Wireless Data Sensor Network ( ECBSN ) Technique , 2011 .

[14]  Jie Liu,et al.  An Improvement and Simulation of LEACH Protocol for Wireless Sensor Network , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[15]  Yan Zhao,et al.  SPER: A Safe and Power-Efficient Routing Algorithm in Wireless Sensor Networks , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[16]  Hao Wu,et al.  A Chain-based Fast Data Aggregation Algorithm Based on Suppositional Cells for wireless sensor networks , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[17]  Junjie Yang,et al.  Cluster-based routing protocols in wireless sensor networks: A survey , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[18]  Alpesh R. Sankaliya,et al.  PEGASIS : Power-Efficient Gathering in Sensor Information Systems , 2015 .

[19]  Minyi Guo,et al.  A chain-cluster based routing algorithm for wireless sensor networks , 2010, Journal of Intelligent Manufacturing.

[20]  Pan Yong,et al.  Recluster-LEACH: A recluster control algorithm based on density for wireless sensor network , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[21]  Srikanth H Kamath Energy Efficient Routing Protocol for Wireless Sensor Networks , 2013 .

[22]  Sam Jabbehdari,et al.  A Cluster-Chain based Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks , 2012 .

[23]  G. Ahmed,et al.  Cluster head selection using decision trees for Wireless Sensor Networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[24]  Yongchang Yu,et al.  An Energy-Efficient Chain-Based routing protocol in Wireless Sensor Network , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[25]  Jussi Ryynänen,et al.  Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering , 2012 .

[26]  Ali Kashif Bashir,et al.  Energy-Based Re-transmission Algorithm of the Leader Node's Neighbor Node for Reliable Transmission in the PEGASIS , 2011, UCMA.

[27]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[28]  Debnath Bhattacharyya,et al.  Energy Efficient, Chain Based Clustering Routing Protocol for Wireless Sensor Networks , 2010, SUComS.

[29]  Li Hao,et al.  Leach-H: An improved routing protocol for collaborative sensing networks , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[30]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[31]  Shaiful Jahari Hashim,et al.  ENERGY EFFICIENT TWO STAGE CHAIN ROUTING PROTOCOL (TSCP) FOR WIRELESS SENSOR NETWORKS , 2014 .