Legion Structure for Quorum-Based Location Management in Mobile Computings

Abstract

An important issue in the design of mobile computing systems is the efficient management of location information. In this paper, we propose a theory of Legion structure that can be used to construct some schemes of 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 from the theory of Legion structure. With small quorum size N and 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.