An optimal location update and searching algorithm for tracking mobile agent

ABSTRACT

Mobility management is necessary especially in case of highly dynamic and large scale of mobile agents working together. The lack of efficient location update schemes of mobile agent system made us propose a basic $dU-SSM$ scheme for tracking mobile agent. With it, a mobile agent Updates it location once every $d$ movements and is then searched by Sequential Searching Method. In this paper, we analyze the agent's mobility features and formulate its cost functions based on a single agent's itinerary. We solve the optimal $d$ functions by minimizing the total cost of location updating and searching. By applying the proposed algorithm we obtain very good numerical results. The algorithm is very simple, straightforward and flexible. A sample Aglets code of embedding the algorithm is given. Further on, some improvements on the basic model are discussed.

REFERENCES

• 1: Aglets. HTTP://www.trl.ibm.com/aglets
• 2: Freenet. HTTP://freenet.source-forge.org
• 3: Gnutella. HTTP://gnutella.wego.com
• 4: JXTA. HTTP://www.JXTA.org
• 5: Anthill project. http://www.cs.unibo.it/projects/anthill/
• 6: Tryllian. http://www.tryllian.com
• 7: Danny B. Lange , Oshima Mitsuru, Programming and Deploying Java Mobile Agents Aglets, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 8: Volker Roth , Jan Peters, A Scalable and Secure Global Tracking Service for Mobile Agents, Proceedings of the 5th International Conference on Mobile Agents, p.169-181, December 02-04, 2001
• 9: K. Decker, K. Sycara, and M. Williamson. "Middle-agents for the internet. "In Proceeding of IJCAI-97, pp. 578--583, Nagoya, Japan, 1997
• 10: D. Kuokka and L. Harada. "Matchmaking for information agents." In Proceedings of the 14th International Joint Conf. on AI (IJCAI95), pp. 672--679, Montreal, Quebec, Canada, Aug. 1995
• 11: Di Stefano, A.; Lo Bello, L.; Santoro, C. "Naming and locating mobile agents in an Internet environment". Enterprise Distributed Object Computing Conference, 1999. EDOC '99. Proceedings. Third International, 1999, Page(s): 153--161
• 12: Henning Maass, Location-aware mobile applications based on directory services, Mobile Networks and Applications, v.3 n.2, p.157-173, Aug. 1998 [doi>10.1023/A:1019168514184]
• 13: Sashi Lazar , Ishan P. Weerakoon , Deepinder P. Sidhu, A Scalable Location Tracking and Message Delivery Scheme for Mobile Agents, Proceedings of the 7th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, p.243-249, June 17-19, 1998
• 14: Werner van Belle , Karsten Verelst , Theo D'Hondt, Location Transparent Routing in Mobile Agent Systems - Merging name Lookups with Routing, Proceedings of the 7th IEEE Workshop on Future Trends of Distributed Computing Systems, p.207, December 20-20, 1999
• 15: Stanski, P.; Thompson, D.; Nzama, M.; Zaslavsky, A.; Craske, N. "Automating directory services for mobile agent tracking". Global Telecommunications Conference, 1998. GLOBECOM 1998. IEEE Volume: 4, 1998, Page(s): 1947 -1951 vol.4
• 16: Evaggelia Pitoura , Ioannis Fudos, An efficient hierarchical scheme for locating highly mobile users, Proceedings of the seventh international conference on Information and knowledge management, p.218-225, November 02-07, 1998, Bethesda, Maryland, United States [doi>10.1145/288627.288660]
• 17: Onn Shehory, A Scalable Agent Location Mechanism, 6th International Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL),, p.162-172, July 15-17, 1999
• 18: Jrn Hartroth , Markus Hofmann, Using IP multicast to improve communication in large scale mobile agent systems, Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7, p.64, January 06-09, 1998 [doi>10.1109/HICSS.1998.649170]
• 19: Ian F. Akyildiz , Joseph S. M. Ho, Dynamic mobile user location update for wireless PCS networks, Wireless Networks, v.1 n.2, p.187-196, 1995 [doi>10.1007/BF01202541]
• 20: Ian F. Akyildiz , Joseph S. M. Ho , Yi-Bing Lin, Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.629-638, Aug. 1996 [doi>10.1109/90.532871]
• 21: Amotz Bar-Noy , Ilan Kessler , Moshe Sidi, Mobile users: to update or not to update?, Wireless Networks, v.1 n.2, p.175-185, 1995 [doi>10.1007/BF01202540]
• 22: Yi-Bing Lin, Reducing location update cost in a PCS network, IEEE/ACM Transactions on Networking (TON), v.5 n.1, p.25-33, Feb. 1997 [doi>10.1109/90.554719]
• 23: Jie Li , Hisao Kameda , Keqin Li, Optimal dynamic mobility management for PCS networks, IEEE/ACM Transactions on Networking (TON), v.8 n.3, p.319-327, June 2000 [doi>10.1109/90.851978]
• 24: OMG Mobile Agent Facility Specification. Object Management Group, 2000. http://www.omg.org/cgi-bin/doc?formal/00-01-02.pdf
• 25: W. Feller. "An Introduction to Probability Theory and its Applications." vol. 1. New York: Wiley, 1966
• 26: S. M. Ross. "Stochastic Processes." New York: Wiley, 1993

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems; Intelligent agents

General Terms:
Algorithms, Performance

Keywords:
mobile agent location update, mobility management, sequential searching