A Hierarchical Multipath Routing Protocol in Clustered Wireless Sensor Networks

Wireless Sensor Networks (WSNs) usually consist of many tiny sensor nodes and a Sink; despite the great variety of their applications, they are faced with many problems like limited resources, low Quality of Service such as low reliability and fault tolerance, low throughput, low scalability and insecure operational environments. It significantly degrades their overall performance. One significant solution against mentioning problems is multipath routing; but, existing multipath routing protocols have weaknesses like high overhead and resources’ severe consumed, low accuracy, security vulnerabilities, low scalability and permanent usage of optimal paths. As a result, this paper proposes a hierarchical multipath routing protocol for homogeneous and clustered WSNs, called HMR-WSN. Finally, its performance is compared with the performance of HMR-LEACH routing protocol; results of algorithmic-complexity and statistical-simulation analyses show HMR-WSN is improved in terms of energy consumption, the average rate of packet delivery, throughput and accuracy. But, its performance is proportionally degraded in terms of average of route setup time, routing overhead and computational simplicity.

[1]  Moufida Maimour,et al.  Maximally radio-disjoint multipath routing for wireless multimedia sensor networks , 2008, WMuNeP '08.

[2]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009, Sensors.

[3]  Hong Fan,et al.  A Distributed Energy Balance Clustering Protocol for Heterogeneous Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Yajun Ha,et al.  Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming , 2008, IEEE Transactions on Mobile Computing.

[5]  Ling Li,et al.  Reliable Multi-path Routing Protocol in Wireless Sensor Networks , 2010, PDCAT 2010.

[6]  K G Srinivasagan,et al.  Minimizing End-to-End Delay using Multipath Routing in Wireless Sensor Networks , 2011 .

[7]  G. S. Biradar,et al.  Review of Multipath Routing Protocols in Wireless Multimedia Sensor Network -A Survey , 2012 .

[8]  Song Han,et al.  Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[9]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.

[10]  Antoine B. Bagula,et al.  Energy Constrained Multipath Routing in Wireless Sensor Networks , 2008, UIC.

[11]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[12]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Song Han,et al.  Energy Efficient Multipath Routing in Large Scale Sensor Networks with Multiple Sink Nodes , 2005, APPT.

[14]  Keramatollah Akbari,et al.  Numerical Simulation of Radon Transport and Indoor Air Conditions Effects , 2012 .

[15]  Hossein Jadidoleslamy An Introduction to Various Basic Concepts of Clustering Techniques on Wireless Sensor Networks , 2013 .

[16]  R. S. D. Wahida Banu,et al.  E2AODV Protocol for Load Balancing in Ad-Hoc Networks , 2012 .

[17]  Jamal N. Al-Karaki,et al.  A Secure Cluster-Based Multipath Routing Protocol for WMSNs , 2011, Sensors.

[18]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

[19]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .

[20]  Guangzhong Liu,et al.  A new multi-path routing protocol based on cluster for underwater acoustic sensor networks , 2011, 2011 International Conference on Multimedia Technology.

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

[22]  Rozeha A. Rashid,et al.  A Self-Optimized Multipath Routing Protocol for Wireless Sensor Networks , 2009 .

[23]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[24]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.