Abstract
One of the most important and challenging issues in the design of personal communication service (PCS) systems is the management of location information. In this paper, we propose a new fault-tolerant location management scheme, which is based on the cellular quorum system. Due to quorum's salient set property, our scheme can tolerate the failures of one or more location server(s) without adding or changing the hardware of the systems in the two-tier networks. Meanwhile, with a region-based approach, our scheme stores/retrieves the MH location information in the location servers of a quorum set of the local region as much as possible to avoid long delays caused by the possible long-distance of VLR and HLR. Thus, it yields better connection establishment and update delay.
Similar content being viewed by others
References
EIA/TIA, “Cellular Radio Telecommunications Intersystem Operation”, PN-2991, Nov. 1995.
M. Mouly and M.B. Pautet, The GSM System for Mobile Communications, Palaiseau: France, 1992.
G.H. Li, K.Y. Lam and T.W. Kuoand S.W. Lo, “Location Management in Cellular Mobile Computing Systems with Dynamic Hierarchical Location Databases”, Journal of Systems and Software, Vol. 69, pp. 159–171, 2004.
I.R. Chen and B. Gu, “Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location management in Mobile Wireless Networks”, IEEE Transactions on Mobile Computing, Vol. 2, pp. 3–15, 2003.
Z. Mao and C. Douligeris, “Location Tracking in Mobile Networks: A Scheme and an Analysis framework”, Electronics Letters, Vol. 39, pp. 1406–1408, 2003.
Y. Xiao, “Backoff Strategies for Demand Re-registration in PCS Database Failure Recovery”, Computer Communications, Vol. 27, pp. 400–411, 2004.
C. Liu, D. Yu and H. Qiuand J. Wu, “Research of VLR Mobility Database Failure Recovery and Performance Analysis for CDMA2000 System”, in IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, pp. 1501–1505, 2003.
K. Ratnam and S. Rangarajanand A.T. Dahbura, “An Efficient Fault-Tolerant Location Management Protocol for Personal Communication Networks”, IEEE Transactions on Vehicular Technology, Vol. 49, pp. 2359–2369, 2000.
M.J. Yang and Y.M. Yehand Y.M. Chang, “Legion Structure for Quorum-Based Location Management in Mobile Computing”, Journal of Information Science and Engineering, Vol. 20, pp. 191–202, 2004.
M. Naor and A. Wool, “Access Control and Signatures via Quorum Secret Sharing”, IEEE Transactions on Parallel and Distributed Systems, Vol. 9, pp. 909–922, 1998.
K. Wang and J. Huey, “A Cost Effective Distributed Location Management Strategy for Wireless Networks”, Wireless Networks, Vol. 5, pp. 287–297, 1999.
Author information
Authors and Affiliations
Corresponding author
Additional information
Ming-Jeng Yang received the M.S. degree in computer science from the Syracuse University, New York, in 1991, and the Ph.D. degree in computer science from National Taiwan Normal University, Taiwan, in 2004. He is an associate professor in the Department of Information Technology, Takming College, Taiwan. His research interests include wireless networks, mobile computing, fault-tolerant computing, and distributed computing. He is a member of the IEEE Computer Society and the ACM.
Yao-Ming Yeh received the B.S. degree in computer engineering from National Chiao-Tung University, Taiwan, in 1981, and the M.S. degree in computer science and information engineering from National Taiwan University, Taiwan, in 1983. In August 1991, he received the Ph.D. degree in the Department of Electrical and Computer Engineering, The Pennsylvania State University, Pa., U.S.A. He is a professor in the Department of Information and Computer Education, National Taiwan Normal University, Taiwan. His research interests include fault-tolerant computing, web and XML computing, and distributed computing.
Rights and permissions
About this article
Cite this article
Yang, MJ., Yeh, YM. A Fault-Tolerant Scheme for Mobility Management in PCS Networks. Wireless Pers Commun 36, 195–212 (2006). https://doi.org/10.1007/s11277-006-0378-y
Issue Date:
DOI: https://doi.org/10.1007/s11277-006-0378-y