Autonomous Agents and Multi-Agent Systems

, Volume 8, Issue 1, pp 47–68 | Cite as

MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks

  • Romit Roy Choudhury
  • Krishna Paul
  • Somprakash Bandyopadhyay


Supporting mobility in a multi hop wireless environment like the MANET still remains a point of research, especially in the context of time-constrained applications. The incapacity of ad hoc networks to offer services of the likes of static or infratructured networks may be attributed to two major reasons. One, unpredictable mobility of hosts cause location-transparent-packet-delivery to be implemented only at the expense of large control overhead. Two, the lack of central control causes connection management and scalability to be major problems in the multi hop environment. In this paper we propose an efficient agent based routing mechanism that not only incurs minimal overhead, but also lays the foundation for additional functionalities as network management and real time applications. In other words, we show that the agent framework makes the MANET robust and survivable under stringent system constraints.

mobile agents ad hoc networks topology awareness 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V. A. Pham and A. Karmouch, “Mobile Software Agents: An Overview,” IEEE Communication Magazine, July 1998.Google Scholar
  2. 2.
    R. Gray, D. Kotz, S. Nog, and G. Cybenko, “Mobile agents for mobile computing,” Technical Report PCS-TR96-285, Department of Computer Science, Dartmouth College, Hanover, NH 03755, May 1996.Google Scholar
  3. 3.
    D. B. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks,” in T. Imielinski and H. Korth, (eds.), Mobile Computing, Kluwer Academic Publ., 1996.Google Scholar
  4. 4.
    Z. J. Haas, Milcom'97 Panel on Ad-hoc Networks, Scholar
  5. 5.
    S. Corson, J. Macker, and S. Batsell, “Architectural considerations for mobile mesh networking,” Internet Draft RFC Version 2, May 1996.Google Scholar
  6. 6.
    S. Das, Somprakash Bandyopadhyay, and K. Paul, “An adaptive framework for QoS routing via multiple paths in ad hoc wireless networks,” Proc. of GLOBECOM, 1999.Google Scholar
  7. 7.
    C.-K. Toh, “A novel distributed routing protocol to support ad-hoc mobile computing,” IEEE International Phoenix Conference on Computer and Communications (IPCCC'96).Google Scholar
  8. 8.
    E. M. Royer and C. K. Toh, “A review of current routing protocols for Ad-Hoc Mobile Wireless Networks,” IEEE Personal Communications, April 1999.Google Scholar
  9. 9.
    C. Perkins and E. Royer, “Ad hoc on-demand distance vector routing,” Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100. Online. Available. Scholar
  10. 10.
    K. Paul, S. Bandyopadhyay, D. Saha, and A. Mukherjee, “Communication-Aware Mobile Hosts in Ad-hoc Wireless Network,” Proc. of the IEEE International Conference on Personal Wireless Communication, Jaipur, India, Feb. 1999.Google Scholar
  11. 11.
    Y.-B. Ko and N. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proceedings MOBICOM 1998, Dallas, Tx.Google Scholar
  12. 12.
    S. Appeleby and S. Steward, “Mobile software agents for control in Telecommunications networks,” BT Technology Journal, vol. 12, no. 2, pp. 104–113, April 1994.Google Scholar
  13. 13.
    A. Bieszczad, B. Pagurek, and T. White, “Mobile Agents for Network Management,” IEEE Communications Survey, July 1998.Google Scholar
  14. 14.
    T. Magedanz, K. Rothermel, and S. Krause, “Intelligent agents: An emerging technology for next generation telecommunications?” Proc. INFOCOM'96, San Francisco, CA, 1996.Google Scholar
  15. 15.
    M. Baldi, S. Gai, and G. P. Picco, “Exploiting code mobility in decentralized and flexible network management,” in K. Rothermel and R. Popescu-Zeletin, (eds.), Mobile Agents, Lecture Notes in Comp. Sci. Series, vol. 1219, pp. 13–26, Springer, 1997.Google Scholar
  16. 16.
    S. Krause and T. Magedanz, “Mobile service agents enabling intelligence on demand in telecommunications,” Proc. IEEE GLOBCOM '96, 1996.Google Scholar
  17. 17.
    R. Schoonderwoerd et al. “Ant-based load balancing in telecommunications networks,” Adaptive Behavior, vol. 5, no. 2, p. 169–207, 1997.Google Scholar
  18. 18.
    G. Di Caro and M. Dorigo, “Mobile agents for adaptive routing,” in Proceedings of the 31st Hawaii International Conference on Systems, January 1988.Google Scholar
  19. 19.
    N. Minar, K.H. Kramer, and P. Maes, “Cooperating mobile agents for dynamic network routing,” in Alex Hayzeldon, (ed.), Software Agents for Future Comunications Systems, chapter 12, Springer-Verlag, 1999.Google Scholar
  20. 20.
    S. Bandyopadhyay and K. Paul, “Evaluating the performance of mobile agent based message communication among mobile hosts in Large Ad-Hoc Wireless Networks,” The Second ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems, in Conjunction with MOBICOM 99, Washington, USA, August 15-19, 1999Google Scholar
  21. 21.
    J. Dale, “A Mobile Agent Architecture for Distributed Information Management,” Thesis submitted for the degree of Doctor of Philosophy. University of Southampton, Department of Electronics and Computer Science, September 1997.Google Scholar
  22. 22.
    R.R. Choudhury, S. Bandyopadhyay, and K. Paul, “A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents,” Proc. of the First International Workshop on Ad Hoc Networks, ACM/IEEE MobiHoc 2000, in Conjunction with MobiCom 2000, Boston, USA.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Romit Roy Choudhury
    • 1
  • Krishna Paul
    • 2
  • Somprakash Bandyopadhyay
    • 3
  1. 1.Dept. of Electrical and Computer EngineeringUniversity of Illinois at Urbana ChampaignUSA
  2. 2.School of Information TechnologyIndian Institute of TechnologyBombay
  3. 3.Dept. of Management Information SystemsIndian Institute of ManagementCalcutta

Personalised recommendations