AMDR: A Reinforcement Adaptive Mean Delay Routing Algorithm for MANET

In the few last years, there is an increasing need of QoS guaranties for multimedia applications in mobile ad hoc networks. Therefore, routing protocols designed for mobile ad hoc networks must be adapted to support such needs. While several QoS routing protocols were proposed, adaptive routing has not be enough exploited. We focus in this paper on delay oriented adaptive routing in mobile ad hoc networks. Our solution does not assume that network is synchronized. We integrate a mean delay estimation model at each node in our protocol. Adaptive mean delay routing (AMDR) protocol proposed in this paper uses two kinds of exploration packets having the task of gathering delay information of available paths and updating probabilistic routing tables. To reduce the overhead of our approach we introduce the use of a new MPR mechanism based on delay.

[1]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[2]  Richard S. Sutton,et al.  Reinforcement Learning , 1992, Handbook of Machine Learning.

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

[4]  Azzedine Boukerche,et al.  Quality of service based routing algorithms for heterogeneous networks [Guest editorial] , 2007, IEEE Communications Magazine.

[5]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[6]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[7]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[8]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[9]  Amina Meraihi Naimi.  Délai et routage dans les réseaux ad hoc 802. 11 , 2005 .

[10]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[11]  Said Hoceini,et al.  Reinforcing Probabilistic Selective Quality of service Routes in Dynamic Heterogeneous Networks , 2008 .

[12]  Abdelhamid Mellouk,et al.  A Swarm Quality of Service Based Multi-Path Routing Algorithm (SAMRA) for Wireless Ad Hoc Networks , 2006 .

[13]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[14]  Erol Gelenbe,et al.  Networking with Cognitive Packets , 2002, ICANN.

[15]  Philippe Jacquet,et al.  One-Hop Delay Estimation in 802.11 Ad Hoc Networks Using the OLSR Protocol , 2004 .

[16]  John S. Baras,et al.  A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks , 2003 .

[17]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[18]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[19]  Pascale Minet,et al.  Analysis of Multipoint Relays Selection in the OLSR Routing Protocol with and without QoS Support , 2006 .

[20]  Azzedine Boukerche,et al.  A performance evaluation of a pre-emptive on-demand distance vector routing protocol for mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..