A Multi-Agent Routing Protocol With Congestion Control For MANET

This paper discusses a routing protocol that uses multi-agents to reduce network congestion for a Mobile Ad hoc NETwork (MANET). MANET is a multihop wireless network in which the network components such as PC, PDA and mobile phones are mobile. The components can communicate with each other without going through a server. Two kinds of agents are engaged in routing. One is a Routing Agent that collects information about network congestion as well as link failure. The other is a Message Agent that uses this information to get to their destination nodes. MAs correspond to data packets and determine their direction autonomously using an evaluation function. We developed both a simulation environment and protocols, and performed simulations under different conditions of mobility and traffic patterns to demonstrate the effectiveness of our approach. Keywords—agent-based modeling, communication networks and protocols, network simulation, multi-agent systems, mobile ad-hoc network

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

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

[3]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[4]  Andrzej Bargiela,et al.  A model of granular data: a design problem with the Tchebyschev FCM , 2005, Soft Comput..

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

[6]  Léon J. M. Rothkrantz,et al.  Dynamic Routing in Mobile Wireless Networks Using ABC-AdHoc , 2004, ANTS Workshop.

[7]  A. Nur Zincir-Heywood,et al.  Intelligent agents for routing on mobile ad-hoc networks , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[8]  Andrzej Bargiela,et al.  Granular prototyping in fuzzy clustering , 2004, IEEE Transactions on Fuzzy Systems.

[9]  Romit Roy Choudhury,et al.  MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks , 2004, Autonomous Agents and Multi-Agent Systems.

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

[11]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[13]  Hiroaki Morino,et al.  The multi-agent system for dynamic network routing , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[14]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[15]  Andrzej Bargiela,et al.  Fuzzy fractal dimensions and fuzzy modeling , 2003, Inf. Sci..

[16]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[17]  M. R. Irving,et al.  Observability Determination in Power System State Estimation Using a Network Flow Technique , 1986, IEEE Transactions on Power Systems.

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

[19]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.