¡@

An important issue in the design of mobile computing systems is the efficient management of location information. In this paper, we propose the Legion structure that can be used to construct schemes for distributed applications, such as location management, information dissemination, mutual exclusion, etc. We also present a new and simple distributed quorum-based location management scheme, LegRing, which is developed based on the Legion structure. With a small quorum size and the symmetric property, the LegRing scheme can be extended to a fault tolerant and load balanced location management algorithm. Also, it is applicable to distributed mobile platforms with any arbitrary numbers of nodes.  

Keywords:  mobile computing, location management, legion, quorum, coterie, fault tolerance

Retrieve PDF document (200401_11.pdf)

Received January 31, 2003; accepted July 4, 2003.
Communicated by Shiuh-Pyng Shieh.
^* A preliminary version of this paper was presented at the 2002 International Computer Symposium, 2002.