A novel routing scheme for mobile ad hoc networks (MANETs), which combines the on-demand routing capability of Ad Hoc On-Demand Distance Vector (AODV) routing protocol with a distributed topology discovery mechanism using ant-like mobile agents is proposed in this paper. The proposed hybrid protocol reduces route discovery latency and the end-to-end delay by providing high connectivity without requiring much of the scarce network capacity. On the one side the proactive routing protocols in MANETs like Destination Sequenced Distance Vector (DSDV) require to know, the topology of the entire network. Hence they are not suitable for highly dynamic networks such as MANETs, since the topology update information needs to be propagated frequently throughout the network. These frequent broadcasts limit the available network capacity for actual data communication. On the other hand, on-demand, reactive routing schemes like AODV and Dynamic Source Routing (DSR), require the actual transmission of the data to be delayed until the route is discovered. Due to this long delay a pure reactive routing protocol may not be applicable for real-time data and multimedia communication. Through extensive simulations in this paper it is proved that the proposed Ant-AODV hybrid routing technique, is able to achieve reduced end-to-end delay compared to conventional ant-based and AODV routing protocols.
[1]
Charles E. Perkins,et al.
Ad hoc On-Demand Distance Vector (AODV) Routing
,
2001,
RFC.
[2]
David A. Maltz,et al.
A performance comparison of multi-hop wireless ad hoc network routing protocols
,
1998,
MobiCom '98.
[3]
VI. Discussion
,
1966
.
[4]
David A. Maltz,et al.
Dynamic Source Routing in Ad Hoc Wireless Networks
,
1994,
Mobidata.
[5]
Pattie Maes,et al.
Cooperating Mobile Agents for Dynamic Network Routing
,
1999
.
[6]
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).
[7]
Charles E. Perkins,et al.
Ad-hoc on-demand distance vector routing
,
1999,
Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.
[8]
Hiroshi Matsuo,et al.
Accelerated Ants Routing in Dynamic Networks
,
2001
.
[9]
Romit Roy Choudhury,et al.
A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents
,
2000,
MobiHoc.
[10]
Charles E. Perkins,et al.
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
,
1994,
SIGCOMM.