A review on hierarchical routing methods in sink based wireless sensor networks

Routing is an essential part of wireless sensor network and there are several methods proposed to make the scheme more energy efficient and optimal. Nowadays, many researchers are fascinated towards this topic and they have proposed typical hierarchical routing, cluster based routing, grid based routing, etc. This paper tries to make an attempt to provide a review of various hierarchical routing methodologies with their analysis along with comparison. We have enlisted the pros and cons of different hierarchical routing methods. We analyzed their performance and also their useful applications. Still, we found some concerns regarding wireless sensor networks. This might help an engineer to make the design strategy of making the sensor topologies as well as deciding number of nodes in a network. A tree data structure is an example of hierarchical arrangement of nodes. In a similar way we can have a tree structured wireless sensor network with the same terms as parent, child, edge, etc. The collection of edges in a consecutive manner will result in a routing path. This path will be followed by data streams to reach from source node to destination node. The optimal path will reduce the delay in packet transmission and make the network more efficient. The hierarchical routing strategy also aims at reducing energy utilization resulting in increased network lifetime.

[1]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[2]  Congfeng Jiang,et al.  Towards Clustering Algorithms in Wireless Sensor Networks-A Survey , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[3]  Ki Jun Han,et al.  A power efficient routing protocol based on balanced tree in wireless sensor networks , 2005, First International Conference on Distributed Frameworks for Multimedia Applications.

[4]  Peng Hao,et al.  Enhanced tree routing for wireless sensor networks , 2009, Ad Hoc Networks.

[5]  Lanying Li,et al.  An energy balanced wireless sensor network , 2017 .

[6]  Zhang Shi,et al.  An Energy-Balanced Chain-Cluster Routing Protocol for Wireless Sensor Networks , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[7]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[8]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[9]  Nidal Nasser,et al.  Comparison of Clustering Algorithms and Protocols for Wireless Sensor Networks , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[10]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[11]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[12]  Samer F. Khasawneh,et al.  GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks , 2012, Ad Hoc Networks.

[13]  P. Kumar,et al.  Survey of clustering algorithms using fuzzy logic in wireless sensor network , 2013, 2013 International Conference on Energy Efficient Technologies for Sustainability.

[14]  Abdul Hanan Abdullah,et al.  VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[15]  C. P. Subha,et al.  A survey on energy efficient neural network based clustering models in wireless sensor networks , 2013, 2013 International Conference on Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System (ICEVENT).

[16]  Ivan Stojmenovic,et al.  Hierarchical Geographic Multicast Routing for Wireless Sensor Networks , 2007 .

[17]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[18]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[19]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[20]  Muhammad Haneef,et al.  Design Challenges and Comparative Analysis of Cluster Based Routing Protocols Used in Wireless Sensor Networks for Improving Network Life Time , 2012 .