A location management scheme with layered cells within location areas

Location management, which consists of location updating and location query, is a challenging topic in mobile communication. The location query of the basic location management scheme (basic scheme for short) used in personal communication services (PCS) networks, such as GSM, IS-41 and so forth, in many countries, requires to page all the cells of a location area (LA) simultaneously. Obviously, this scheme is likely to waste the system's channel resource and processing resource enormously, since the LA is constituted by many cells while the mobile only resides in one cell. This paper proposed a new location management scheme (cell layered scheme for short) that layered all the cells of each LA and paged the cells one layer after another in order of the probabilities from large to small. In addition, both the probability of the mobile residing in each layer and the average number of cell layers paged by the cell layered scheme, are derived. Generally, the cost of the location management of the cell layered scheme is less than that of the basic scheme. Furthermore, the cell layered scheme makes it possible to make efficient use of the limited frequency spectrum efficiently.

[1]  Zhu Yi-hua.  Probability of the Length of the Pointer Chains of Pointers Forwarding Mobility Management Strategy , 2002 .

[2]  Yi-Bing Lin,et al.  Location tracking with distributed HLR's and pointer forwarding , 1998 .

[3]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[4]  Chao-Chun Chen,et al.  Improving location management for mobile users with frequently visited locations , 2001, Perform. Evaluation.

[5]  Zhu Yi.  A SELF-ADJUSTING MOBILITY MANAGEMENT STRATEGY , 2002 .

[6]  Yuguang Fang.  General Modeling and Performance Analysis for Location Management in Wireless Mobile Networks , 2002, IEEE Trans. Computers.

[7]  Ian F. Akyildiz,et al.  Dynamic hierarchical database architecture for location management in PCS networks , 1997, TNET.

[8]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

[9]  S. Makki.  Tracking highly mobile users using replicated databases , 2000, Comput. Commun..

[10]  Norio Shiratori,et al.  Location management in PCN by movement prediction of the mobile host , 2002, Industrial Electronics, 2002. ISIE 2002. Proceedings of the 2002 IEEE International Symposium on.

[11]  Chien-Chao Tseng,et al.  One-Step Pointer Forwarding Strategy for Location Tracking in Distributed HLR Environment , 1997, IEEE J. Sel. Areas Commun..

[12]  Nirmala Shenoy,et al.  A random walk mobility model for location management in wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[13]  Nirmala Shenoy,et al.  A 2-D random-walk mobility model for location-management studies in wireless networks , 2004, IEEE Transactions on Vehicular Technology.

[14]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Ravi Jain,et al.  A caching strategy to reduce network impacts of PCS , 1994, IEEE J. Sel. Areas Commun..

[16]  Yi-Bing Lin,et al.  An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[17]  Li-Der Chou,et al.  Location management using fuzzy logic control for wireless networks , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[18]  Yuguang Fang,et al.  Two-Level Pointer Forwarding Strategy for Location Management in PCS Networks , 2002, IEEE Trans. Mob. Comput..

[19]  Ravi Jain,et al.  Two user location strategies for personal communications services , 1994, IEEE Personal Communications.