Restoration scheme of mobility databases by mobility learning and prediction in PCS networks

This paper proposes a restoration scheme based on mobility learning and prediction in the presence of the failure of mobility databases in personal communication systems (PCSs). In PCSs, mobility databases must maintain the current location information of users to provide a fast connection for them. However, the malfunction of mobility databases may cause some location information to be lost. As a result, without an explicit restoration procedure, incoming calls to users may be rejected. Therefore, an explicit restoration scheme against the malfunction of mobility databases is needed to guarantee continuous service availability to users. Introducing mobility learning and prediction into the restoration process allows systems to locate users after a failure of mobility databases. In failure-free operations, the movement patterns of users are learned by a neuro-fuzzy inference system (NFIS). After a failure, an inference process of the NFIS is initiated and the users' future location is predicted. This is used to locate lost users after a failure. This proposal differs from previous approaches using a checkpoint because it does not need a backup process nor additional storage space to store checkpoint information. In addition, simulations show that our proposal can reduce the cost needed to restore the location records of lost users after a failure when compared to the checkpointing scheme.

[1]  Yi-Bing Lin Failure restoration of mobility databases for personal communication networks , 1995, Wirel. Networks.

[2]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE Trans. Inf. Theory.

[3]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[4]  Thomas Kunz,et al.  A dynamic individualized location management algorithm , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[5]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[6]  Gerald Q. Maguire,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communications , 1996, Mob. Networks Appl..

[7]  Ian F. Akyildiz,et al.  A mobile user location update and paging mechanism under delay constraints , 1995, SIGCOMM '95.

[8]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[9]  Chien-Chao Tseng,et al.  An aggressive approach to failure restoration of PCS mobility databases , 1997, MOCO.

[10]  James Kempf,et al.  Problem Description: Reasons For Performing Context Transfers Between Nodes in an IP Access Network , 2002, RFC.

[11]  Aruna Seneviratne,et al.  A practical user mobility prediction algorithm for supporting adaptive QoS in wireless networks , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[12]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[13]  Baruch Awerbuch,et al.  Online tracking of mobile users , 1995, JACM.

[14]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[15]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[16]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[17]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.