Adaptive Parametric Routing Based on Dynamic Metrics for Wireless Sensor Networks

Designing a QoS-aware, yet energy-saving routing protocol for WSNs is a notoriously hard problem. However, the outstanding interest for this technology, and the growing number of envisioned applications, motivate the need to introduce the notion of Quality of Service (QoS) in these networks. This paper introduces EDEAR (Energy and Delay Efficient Adaptive Routing), an adaptive routing algorithm based on route exploration and reinforcement learning. We evaluate EDEAR with simulations, under various network mobility conditions. Our results show that EDEAR outperforms any other routing protocol, delivering packets with the shortest delay, while reducing energy consumption. As a result, EDEAR's features allow to increase the network lifetime by 9-18%.

[1]  Said Hoceini,et al.  Reinforcing probabilistic selective Quality of Service routes in dynamic irregular networks , 2008, Comput. Commun..

[2]  Shahin Farahani.  Battery Life Analysis , 2008 .

[3]  Soundar R. T. Kumara,et al.  Distributed energy balanced routing for wireless sensor networks , 2009, Comput. Ind. Eng..

[4]  Pascale Minet,et al.  Analysis of MPR Selection in the OLSR Protocol , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[5]  Charles E. Perkins,et al.  Quality of Service for Ad hoc On-Demand Distance Vector Routing , 2001 .

[6]  D. Manjunath,et al.  CHAPTER 10 – Ad Hoc Wireless Sensor Networks (WSNs) , 2008 .

[7]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[8]  Eng Keong Lua,et al.  Mobility and Heterogeneity , 2008 .

[9]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[10]  T. Aaron Gulliver,et al.  Quality of service for ad hoc on-demand distance vector routing , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..