QoS Based and Energy Aware Multi-Path Hierarchical Routing Algorithm in WSNs

In hierarchical networks, nodes are separated to play different roles such as CHs and cluster members. Each CH collects data from the cluster members within its cluster, aggregates the data and then transmits the data to the sink. Each algorithm that is used for packet routing in quality of service (QoS) based applications should be able to establish a tradeoffs between end to end delay parameter and energy consumption. Therefore, enabling QoS applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack. We propose a QoS based and Energy aware Multi-path Hierarchical Routing Algorithm in wireless sensor networks namely QEMH. In this protocol, we try to satisfy the QoS requirements with the minimum energy via hierarchical methods. Our routing protocol includes two phase. In first phase, performs cluster heads election based on two parameters: node residual energy and node distance to sink. In second phase, accomplishes routes discovery using multiple criteria such as residual energy, remaining buffer size, signal-to-noise ratio and distance to sink. When each node detect an event can send data to the CH as single hop and CH to the sink along the paths. We use a weighted traffic allocation strategy to distribute the traffic amongst the available paths to improve the end to end delay and throughput. In this strategy, the CH distributes the traffic between the paths according to the end to end delay of each path. The end to end delay of each path is obtained during the paths discovery phase. QEMH maximizes the network lifetime as load balancing that causes energy consume uniformly throughout the network. Furthermore employs a queuing model to handle both real-time and non-real-time traffic. By means of simulations, we evaluate and compare the performance of our routing protocol with the MCMP and EAP protocols. Simulation results show that our proposed protocol is more efficient than those protocols in providing QoS requirements and minimizing energy consumption.

[1]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[2]  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.

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

[4]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[5]  Majid Bagheri,et al.  Efficient k-Coverage algorithms for wireless sensor networks and their applications to early detection of forest fires , 2007 .

[6]  Azzedine Boukerche,et al.  Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks , 2008, Ann. des Télécommunications.

[7]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

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

[9]  Azzedine Boukerche,et al.  A Taxonomy of Cluster-Based Routing Protocols for Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[10]  Jalel Ben-Othman,et al.  Towards a classification of energy aware MAC protocols for wireless sensor networks , 2009 .

[12]  Li Cheng.  An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks , 2007 .

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

[14]  P. Hurni,et al.  Energy Efficient Multipath Routing For Wireless Sensor Networks , 2008 .

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

[16]  Jiannong Cao,et al.  An Energy-Aware Routing Protocol in Wireless Sensor Networks , 2009, Sensors.

[17]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[18]  Nauman Aslam,et al.  A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks , 2011, Inf. Fusion.

[19]  Andreas Pitsillides,et al.  A survey on secure multipath routing protocols in WSNs , 2010, Comput. Networks.

[20]  Majid Bagheri,et al.  Wireless Sensor Networks for Early Detection of Forest Fires , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[21]  Yacine Challal,et al.  Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks , 2011, J. Netw. Comput. Appl..

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

[23]  Huan Chen,et al.  Energy Residue Aware (ERA) Clustering Algorithm for Leach-based Wireless Sensor Networks , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[24]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[25]  Arvind Kumar,et al.  A Survey on Routing Protocol for Wireless Sensor Network , 2013 .

[26]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

[27]  Zongkai Yang,et al.  A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.