Ant based core-extraction routing protocol on ad hoc wireless networks

A novel routing scheme named by ant-CEDAR for mobile ad hoc networks (MANETs), which enhances core-extraction distributed ad hoc routing algorithm (CEDAR) using ant-like mobile agents is proposed in this paper. The proposed protocol reduces route discovery latency and package delay by using only a subset of nodes in the network for route management and avoiding the use of broadcast relays. Ant-CEDAR uses ants to establish and maintain core, and discover destination nodes. It tries to utilize the advantages of both ant algorithms and CEDAR. The results of simulation experiments imply ant-CEDAR gains more efficiency and lower cost.

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

[2]  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).

[3]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Pattie Maes,et al.  Cooperating Mobile Agents for Dynamic Network Routing , 1999 .

[5]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

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

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