Ant-DSR: Cache Maintenance Based Routing Protocol for Mobile Ad-Hoc Networks

Dynamic source routing (DSR) is a reactive routing protocol designed for mobile ad-hoc networks. It is based on two mechanisms including route discovery and route maintenance. In highly dynamic networks, the surplus use of expired routes in the cache of DSR increases the latency and the frequent diffusion of route request packets consumes bandwidth. Consequently, DSR presents handicap in terms of end- to-end delay and overhead. In this paper, we propose a new routing protocol, called Ant-DSR, which implements a distributed topology discovery mechanism through mobile agents to maintain DSR cache. Implemented and simulated on ns-2, Ant-DSR shows a better resistance in high mobility and huge load environments in comparison to DSR.

[1]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[2]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[3]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[4]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[5]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[6]  Philippe Jacquet,et al.  OLSR Performance Measurement in a Military Mobile Ad-hoc Network , 2004, ICDCS Workshops.

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

[8]  R.R. Chpudhury,et al.  A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[9]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[10]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Chen-Khong Tham,et al.  Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Romit Roy Choudhury,et al.  A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents , 2000, MobiHoc.

[13]  Steven Berson,et al.  Active Packets Improve Dynamic Source Routing for Ad-hoc Networks , 2002 .

[14]  J. Dréo,et al.  Métaheuristiques pour l'optimisation difficile , 2003 .

[15]  Hiroshi Matsuo,et al.  Accelerated Ants Routing in Dynamic Networks , 2001 .