Dynamic routing optimization based on real time Adaptive Delay Estimation for wireless networks

With the wide emergence of real time applications in mobile ad hoc networks, delay guarantees become increasingly required. Many routing protocols are proposed, in the few last years, for improving the overall delay in mobile ad hoc networks. In this paper, we propose an extension of our earlier QoS routing protocol called “AMDR” (Adaptive Mean Delay Routing) which is based on an adaptive approach using mean delay estimated proactively by each node. AMDR is built around two modules: Delay Estimation Module and Adaptive Routing Module. The first one calculates proactively mean delay at each node without any packets exchange. The second one will then exploit mean delay value. It uses two exploration agents to discover best available routes between a given pair of nodes. Numerical results obtained with NS simulator for different levels of traffic's load show that AMDR improves clearly performances compared to other approaches.

[1]  Klara Nahrstedt,et al.  Predictive location-based QoS routing in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  Norio Shiratori,et al.  An Effective Application-Level QoS Routing Scheme for MANETs , 2007, 2007 International Symposium on Applications and the Internet.

[3]  Thomas L. Saaty,et al.  Elements of Queueing Theory: With Applications , 1961 .

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

[5]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[6]  Abdelhamid Mellouk,et al.  AMDR: A Reinforcement Adaptive Mean Delay Routing Algorithm for MANET , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Jean C. Walrand,et al.  Impatient Backoff Algorithm: Fairness in a Distributed Ad-Hoc MAC , 2007, 2007 IEEE International Conference on Communications.

[8]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

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

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

[11]  A. Mellouk,et al.  Performance Evaluation of an Adaptive State Dependent Mean Delay Routing Algorithm for MANET , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[12]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[13]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[14]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.