Energy efficient and QoS based routing protocol for wireless sensor networks. (English) Zbl 1233.68036

Ben-Othman, Jalel; Yahya, Bashir

J. Parallel Distrib. Comput. 70, No. 8, 849-857 (2010).

Summary: The increasing demand for real-time applications in wireless sensor networks (WSNs) has made the Quality of Service (QoS) based communication protocols an interesting and hot research topic. Satisfying Quality of Service (QoS) requirements (e.g. bandwidth and delay constraints) for the different QoS based applications of WSNs raises significant challenges. More precisely, the networking protocols need to cope up with energy constraints, while providing precise QoS guarantee. Therefore, enabling QoS applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack. In many of these applications (such as multimedia applications, or real-time and mission critical applications), the network traffic is mixed of delay sensitive and delay tolerant traffic. Hence, QoS routing becomes an important issue. In this paper, we propose an energy efficient and QoS aware multipath routing protocol (abbreviated shortly as EQSR) that maximizes the network lifetime through balancing energy consumption across multiple nodes, uses the concept of service differentiation to allow delay sensitive traffic to reach the sink node within an acceptable delay, reduces the end to end delay through spreading out the traffic across multiple paths, and increases the throughput through introducing data redundancy. EQSR uses the residual energy, node available buffer size, and signal-to-noise ratio (SNR) to predict the best next hop through the paths construction phase. Based on the concept of service differentiation, EQSR protocol employs a queuing model to handle both real-time and non-real-time traffic.

MSC:

68M12	Network protocols
68M14	Distributed systems

Keywords:

multipath routing; energy efficiency; quality of service; forward error correction; wireless sensor networks

References:

[1]	Akkaya, Kemal; Younis, Mohamed: A survey on routing protocols for wireless sensor networks, Journal of ad hoc networks 3, No. 3, 325-349 (2005)
[2]	K. Akkaya, M. Younis, An energy aware QoS routing protocol for wireless sensor networks, in: The Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, Providence, RI, USA, May 19–22, 2003, pp. 710–715.
[3]	Al-Karaki, Jamal N.; Kamal, Ahmed E.: Routing techniques in wireless sensor networks: a survey, IEEE journal of wireless communications 11, No. 6, 6-28 (2004)
[4]	Ayanoglu, E.; Chih-Lin, E.; Gitlin, R. D.; Mazo, J. E.: Diversity coding for transparent self-healing and fault-tolerant communication networks, IEEE transactions on communications 41, No. 11, 1677-1686 (1993)
[5]	A.B. Bagula, K.G. Mazandu, Energy constrained multipath routing in wireless sensor networks, in: The Proceedings of the 5th International Conference on Ubiquitous Intelligence and Computing, UIC-2008, Oslo, Norway, June 23–25, 2008, pp. 453–467.
[6]	Somprakash Bandyopadhyay, Siuli Roy, Tetsuro Ueda, Kazuo Hasuike, Multipath routing in ad hoc wireless networks with directional antenna, in: The Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications, PWC-2002, vol. 234, Singapore, October 23–25, 2002, pp. 45–52. · Zbl 1024.68835
[7]	T. Bokareva, W. Hu, S. Kanhere, B. Ristic, N. Gordon, T. Bessell, M. Rutten, S. Jha, Wireless sensor networks for battlefield surveillance, in: Proceedings of The Land Warfare Conference, LWC Brisbane, Australia, October 24–27, 2006.
[8]	D. Chen, P.K. Varshney, QoS support in wireless sensor networks: a survey, in: The Proceedings of the International Conference on Wireless Networks, ICWN-2004, Las Vegas, Nevada, USA, June 2004, pp. 227–233.
[9]	S. Dulman, T. Nieberg, J. Wu, P. Havinga, Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks, in: The Proceedings of IEEE Wireless Communications and Networking Conference, WCNC-2003, vol. 3, New Orleans, Louisiana, USA, March 16–20, 2003, pp. 1918–1922.
[10]	Felemban, E.; Lee, C. G.; Ekici, E.: MMSPEED: multipath multispeed protocol for QoS guarantee of reliability and timelines in wireless sensor networks, IEEE transactions on mobile computing 5, No. 6, 738-754 (2006)
[11]	Ganesan, Deepak; Govindan, Ramesh; Shenker, Scott; Estrin, Deborah: Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE mobile computing and communications review 5, No. 4, 11-25 (2001)
[12]	T. He, et al., SPEED: A stateless protocol for real-time communication in sensor networks, in: The Proceedings of the International Conference on Distributed Computing Systems, Providence, RI, USA, May 19–22, 2003, pp. 46–55.
[13]	M. Hefeeda, M. Bagheri, Wireless sensor networks for early detection of forest fires, in: The Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS-2007, Pisa, Italy, October 8–11, 2007, pp. 1–6.
[14]	Huang, X.; Fang, Y.: Multiconstrained QoS multipath routing in wireless sensor networks, Journal of wireless networks 14, No. 4, 465-478 (2008)
[15]	Intanagonwiwat, Chalermek; Govindan, Ramesh; Estrin, Deborah; Heidemann, John; Silva, Fabio: Directed diffusion for wireless sensor networking, ACM/IEEE transactions on networking (TON) 11, No. 1, 2-16 (2002)
[16]	Lou, Wenjing; Liu, Wei; Zhang, Yanchao: Performance optimization using multipath routing in mobile ad hoc and wireless sensor networks, A book chapter in combinatorial optimization in communication networks book (2005) · Zbl 1129.90328
[17]	Lu, Ye Ming; Wong, Vincent W. S.: An energy efficient multipath routing protocol for wireless sensor networks, International journal of communication system 20, No. 7, 747-766 (2007)
[18]	A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, Wireless sensor networks for habitat monitoring, in: The Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM-WSNA, Atlanta, Georgia, USA, September 28–28, 2002, pp. 88–97.
[19]	Martinez, José-F.; Garcia, Ana-B.; Corredor, Ivan; Lopez, Lourdes; Hernandez, Vicente; Dasilva, Antonio: Trade-off between performance and energy consumption wireless sensor networks, Lecture notes in computer science (LNCS) 4725/2007, 264-271 (2007)
[20]	Anahit Martirosyan, Azzedine Boukerche, Richard Werner, Nelem Pazzi, A taxonomy of cluster-based routing protocols for wireless sensor networks, in: The Proceedings of International Symposium on Parallel Architectures, Algorithms, and Networks, ISPAN-2008, Sydney, Australia, May 7–9, 2008, pp. 247–253.
[21]	Martirosyan, Anahit; Boukerche, Azzedine; Werner, Richard; Pazzi, Nelem: Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks, Annales des télécommunications 63, No. 11–12, 669-681 (2008)
[22]	Muller, Stephen; Tsang, Rose P.; Ghosal, Dipak: Multipath routing in mobile ad hoc networks; issues and challenges, Lecture notes in computer science (LNCS) 2965, 209-234 (2004)
[23]	Sohrabi, K.; Pottie, J.: Protocols for self-organization of a wireless sensor network, IEEE personal communications 7, No. 5, 16-27 (2000)
[24]	K. Srinivasan, M. Ndoh, H. Nie, H. Xia, K. Kaluri, D. Ingraham, Wireless technologies for condition-based maintenance (CBM) in petroleum plants, in: The Proceeding of the International Conference on Distributed Computing in Sensor Systems, DCOSS’05, (Poster Session), Marina del Rey, CA, USA, June 30–July 1, 2005, pp. 389–390.
[25]	Jack Tsai, Tim Moors, A review of multipath routing protocols: from wireless ad hoc to mesh networks, in: The Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, Sydney, Australia, Jul. 17–18, 2006.
[26]	Kui Wu, Janelle Harms, On-demand multipath routing for mobile ad hoc networks, in: Proceedings of 4th European Personal Mobile Communication Conference, EPMCC, Vienna, Austria, Feb 20–22, 2001.
[27]	Zhiqiang Xiong, Zongkai Yang, Wei Liu, Zhen Feng, A lightweight FEC algorithm for fault tolerant routing in wireless sensor networks, in: The Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM-2006, Wuhan, China, September 22–24, 2006, pp. 1–4.
[28]	N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, D. Estrin, A wireless sensor network for structural monitoring, in: The Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, November 03–05, 2004, pp. 13–24.
[29]	Yahya, Bashir; Ben-Othman, Jalel: Towards a classification of energy aware MAC protocols for wireless sensor networks, Journal of wireless communications and mobile computing 9, No. 12, 1572-1607 (2009)
[30]	M. Younis, M. Youssef, K. Arisha, Energy aware routing in cluster based sensor networks, in: The Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS-2002, Fort Worth, Texas, USA, October 11–16, 2002, pp. 129–136.
[31]	Y. Zhang, M. Fromherz, Message-initiated constraint-based routing for wireless adhoc sensor networks, in: The Proceedings of the First IEEE Consumer Communication and Networking Conference, CCNC-2004, Las Vegas, Nevada, USA, Jan 5–8, 2004, pp. 648–650.
[32]	Y. Zhang, M. Fromherz, L. Kuhn, Smart routing with learning-based QoS-aware routing strategies. in: The Proceedings of First Workshop on QoS Routing, Barcelona, Spain, October 1st, 2004.