In this paper, we present an efficient fault-tolerant distributed location management protocol for personal communications service (PCS) networks. It achieves low connection-establishment delay, and under certain conditions, low overall cost compared to the current PCS location management protocol (i.e., IS-41). It also effectively avoids the shortcomings of IS-41, namely, centralized location management and triangular routing. Another feature of the protocol is its ability to recover from loss

more »

... or corruption of the location information carried by the mobile host. For larger networks, this paper proposes two approaches to reduce the overhead of the distributed location management scheme. Further, we formally prove that our location management scheme maintains the correct location information of every subscriber in the system. universal personal communication system," IEEE J. Select. Areas Commun., pp. 850-860, Aug. 1993. Karunaharan Ratnam recieved B.Sc.Eng. degree in electrical engineering from the University of Peradeniya, Sri Lanka, in 1990 and the M.S. degree in electrical and computer engineering from the University of Alabama in Huntsville in 1993. He joined GTE Laboratories, Waltham, MA, in 1995 and currently is a Principal Member of Technical Staff in the Backbone Technologies Department. Dr. Ratnam is currently working on a scalable architecture for large-scale deployment of voice and other enchanced services over the Internet. His research interests are quality of service, voice over IP, and mobile computing. Sampath Rangarajan recieved the bachelor's degree (with honors) in electronics and communication engineering from the University of Madras, India, in 1984. He received the M.S.