Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V. A. Pham and A. Karmouch, “Mobile Software Agents: An Overview,” IEEE Communication Magazine, July 1998.
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.
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.
Z. J. Haas, Milcom'97 Panel on Ad-hoc Networks, http://www.ee.cornell.edu/haas/milcom-panel.html
S. Corson, J. Macker, and S. Batsell, “Architectural considerations for mobile mesh networking,” Internet Draft RFC Version 2, May 1996.
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.
C.-K. Toh, “A novel distributed routing protocol to support ad-hoc mobile computing,” IEEE International Phoenix Conference on Computer and Communications (IPCCC'96).
E. M. Royer and C. K. Toh, “A review of current routing protocols for Ad-Hoc Mobile Wireless Networks,” IEEE Personal Communications, April 1999.
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. http://beta.ece.ucsb.edu/eroyer/aodv.html
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.
Y.-B. Ko and N. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proceedings MOBICOM 1998, Dallas, Tx.
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.
A. Bieszczad, B. Pagurek, and T. White, “Mobile Agents for Network Management,” IEEE Communications Survey, July 1998.
T. Magedanz, K. Rothermel, and S. Krause, “Intelligent agents: An emerging technology for next generation telecommunications?” Proc. INFOCOM'96, San Francisco, CA, 1996.
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.
S. Krause and T. Magedanz, “Mobile service agents enabling intelligence on demand in telecommunications,” Proc. IEEE GLOBCOM '96, 1996.
R. Schoonderwoerd et al. “Ant-based load balancing in telecommunications networks,” Adaptive Behavior, vol. 5, no. 2, p. 169–207, 1997.
G. Di Caro and M. Dorigo, “Mobile agents for adaptive routing,” in Proceedings of the 31st Hawaii International Conference on Systems, January 1988.
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.
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, 1999
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Choudhury, R.R., Paul, K. & Bandyopadhyay, S. MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks. Autonomous Agents and Multi-Agent Systems 8, 47–68 (2004). https://doi.org/10.1023/B:AGNT.0000009410.57024.9a
Issue Date:
DOI: https://doi.org/10.1023/B:AGNT.0000009410.57024.9a