An optimal location update and searching algorithm for tracking mobile agent

  • Authors:
  • Tie-Yan Li;Kwok-Yan Lam

  • Affiliations:
  • Ubiquitous Computing Program, Singapore;National University of Singapore, Singapore

  • Venue:
  • Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
  • Year:
  • 2002

Quantified Score

Hi-index 0.05

Visualization

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.