An optimal location update and searching algorithm for tracking mobile agent

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.

[1]  Deepinder P. Sidhu,et al.  A scalable location tracking and message delivery scheme for mobile agents , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  D. Thompson,et al.  Automating directory services for mobile agent tracking , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[4]  Corrado Santoro,et al.  Naming and locating mobile agents in an Internet environment , 1999, Proceedings Third International Enterprise Distributed Object Computing. Conference (Cat. No.99EX366).

[5]  Daniel Kuokka,et al.  Matchmaking for Information Agents , 1995, IJCAI.

[6]  Onn Shehory.  A Scalable Agent Location Mechanism , 1999, ATAL.

[7]  Keqin Li,et al.  Optimal dynamic mobility management for PCS networks , 2000, TNET.

[8]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1997, TNET.

[9]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[10]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[11]  Henning Maaß.  Location-Aware Mobile Applications Based on Directory Services , 1997, MobiCom.

[12]  Markus Hofmann,et al.  Using IP multicast to improve communication in large scale mobile agent systems , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[13]  Theo D'Hondt,et al.  Location transparent routing in mobile agent systems merging name lookups with routing , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.

[14]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[15]  Evaggelia Pitoura,et al.  An efficient hierarchical scheme for locating highly mobile users , 1998, CIKM '98.

[16]  Ian F. Akyildiz,et al.  Dynamic mobile user location update for wireless PCS networks , 1995, Wirel. Networks.

[17]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[18]  Danny B. Lange,et al.  Programming and Deploying Java¿ Mobile Agents with Aglets¿ , 1998 .

[19]  A Scalable and Secure Global Tracking Service for Mobile Agents , 2001, Mobile Agents.

[20]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .