Previous [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ]

@

Journal of Information Science and Engineering, Vol. 20 No. 1, pp. 191-202 (January 2004)

Legion Structure for Quorum-Based Location
Management in Mobile Computing
*

Ming-Jeng Yang, Yao-Ming Yeh and Yao-Ming Chang
Department of Information & Computer Education
National Taiwan Normal University
Taipei, 106 Taiwan
E-mail: {mjyang, ymyeh, lming}@ice.ntnu.edu.tw

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 JISE 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

Full Text () 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.