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

Mohammad Reza Mazaheri, Behzad Homayounfar, Sayyed Majid Mazinani

Department of Technical and Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran.

DOI: 10.4236/wsn.2012.42005                

Abstract

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.

Keywords

Clustering; Lifetime; Multi-Path; Qos Requirement; Energy Consumption; Hierarchical Networks

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Hefeeda and M. Bagheri, “Wireless Sensor Networks for Early Detection of Forest Fires,” The Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS-2007, Pisa, Italy, 8-11 October 2007, pp. 1-6.
[2]	B. Yahya and J. Ben-Othman, “Towards a Classification of Energy Aware MAC Protocols for Wireless Sensor Networks,” Journal of Wireless Communications and Mobile Computing, Vol. 9, No. 12, 2009, pp. 1572-1607. doi:10.1002/wcm.743
[3]	K. Akkaya and M. Younis, “A Survey on Routing for Wireless Sensor Networks,” Journal of Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, 2005. doi:10.1016/j.adhoc.2003.09.010
[4]	J. N. Al-Karaki and A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Journal of Wireless Communications, Vol. 11, No. 6, 2004, pp. 6-28. doi:10.1109/MWC.2004.1368893
[5]	A. Martirosyan, A. Boukerche and R. W. N. Pazzi, “A Tax- onomy of Cluster-Based Routing Protocols for Wireless Sensor Networks,” The International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008), Sydney, 7-9 May 2008, pp. 247-253.
[6]	A. Martirosyan, A. Boukerche and R. W. N. Pazzi: “Energy-Aware and Quality of Service-Based Routing in Wireless Sensor Networks and vehicular Ad Hoc Networks”. Annales des Telecommunications, Vol. 63, No. 11-12, 2008, pp. 669-681. doi:10.1007/s12243-008-0063-0
[7]	J. Tsai and T. Moors, “A Review of Multipath Routing Protocols: From Wireless Ad Hoc to Mesh Networks,” 17-18 July, 2006.
[8]	E. Stavrou and A. Pitsillides, “A Survey on Secure Multipath Routing Protocols in WSNs”, Computer Networks 54, 2010, pp. 2215-2238. doi:10.1016/j.comnet.2010.02.015
[9]	J. B. Othman and B. Yahya, “Energy Efficient and QoS Based Routing Protocol for Wireless Sensor Networks,” Journal of Parallel and Distributed Computing, Vol. 70, No. 8, 2010, pp. 849-857.
[10]	G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Communications of the ACM, Vol. 43, No. 5, 2000, pp. 51-58. doi:10.1145/332833.332838
[11]	N. Aslam, W. Phillips, W. Robertson and S. Sivakumar, “A Multi-Criterion Optimization Technique for Energy Efficient Cluster Formation in WSNs,” Information Fusion, Vol. 12, No. 3, 2011, pp. 202-212. doi:10.1016/j.inffus.2009.12.005
[12]	C.-H. Lung and C.-J. Zhou, “Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach,” Department of Systems and Computer Engineering Carleton University, Ottawa, Ontario, Canada, 2010.
[13]	K. Sohrabi and J. Pottie, “Protocols for Self-Organization of a Wirless Sensor Network,” IEEE Personal Communications, Vol. 7, No. 5, pp. 16-27, 2000. doi:10.1109/98.878532
[14]	K. Akkaya and M. Younis, “An Energy Aware QoS Routing Protocol for Wireless Sensor Networks,” 23rd International Conference on Distributed Computing Systems Workshops 2003 Proceedings, Vol. 1, No. 2-3, 2003, pp. 710-715.
[15]	X. Huang and Y. Fang, “Multiconstrained QoS Mutlipath Routing in Wireless Sensor Networks,” Wireless Networks, Vol. 14, No. 4, 2008, pp. 465-478. doi:10.1007/s11276-006-0731-9
[16]	A. B. Bagula and K. G. Mazandu, “Energy Constrained Multipath Routing in Wireless Sensor Networks,” UIC '08 Proceedings of the 5th international Conference on Ubiquitous Intelligence and Computing, Springer-Verlag Berlin, 2008, pp. 453-467.
[17]	W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii, 4-7 January 2000, p. 10. doi:10.1109/HICSS.2000.926982
[18]	O. Younis and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 3, No. 4, 2004, pp. 366-379. doi:10.1109/TMC.2004.41
[19]	H. Chen, C. S. Wu, Y. S. Chu, C. C. Cheng and L. K. Tsai, “Energy Residue Aware (ERA) Clustering Algorithm for Leach-Based Wireless Sensor Networks,” 2nd International Conference ICSNC, Cap Esterel, French Riviera, France, 25-31 August 2007, p. 40.
[20]	M. Liu, J.-N. Cao, G.-H. Chen and X.-M. Wang, “An Energy-Aware Routing Protocol in Wireless Sensor Networks,” Sensors, Vol. 9, No. 1, 2009, pp. 445-462.
[21]	D. Ganesan, R. Govindan, S. Shenker and D. Estrin, “Energy-Efficient Multipath Routing in Wireless Sensor Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 5, No. 4, 2001, pp. 11-25.
[22]	Y. Challal, A. Ouadjout, N. Lasla, M. Bagaa and A. Hadjidj, “Secure and Efficient Disjoint Multipath Construction for Fault Tolerant Routing in Wireless Sensor Networks,” Journal of Network and Computer Applications, Vol. 34, No. 4, 2011, pp. 1380-1397. doi:10.1016/j.jnca.2011.03.022
[23]	Z. Xiong, Z. Yang, W. Liu and Z. Feng, “A Lightweight FEC Algorithm for Fault Tolerant Routing in Wireless Sensor Networks,” Wireless Communications, Networking and Mobile Computing, Wuhan, China, 22-24 September 2006, pp. 1-4.