Predictive distance-based mobility management for PCS networks

This paper presents a mobile tracking scheme that exploits the predictability of user mobility patterns in wireless PCS networks. Instead of the constant velocity fluid-flow or the random-walk mobility model, a more realistic Gauss-Markov model is introduced, where a mobile's velocity is correlated in time to a various degree. Based on the Gauss-Markov model, a mobile's future location is predicted by the network based on the information gathered from the mobile's last report of location and velocity. When a call is made, the network pages the destination mobile at and around the predicted location of the mobile and in the order of descending probability until the mobile is found. A mobile shares the same prediction information with the network and reports its new location whenever it reaches some threshold distance away from the predicted location. We describe an analytical framework to evaluate the cost of mobility management for the proposed predictive distance-based scheme. We then compare this cost against that of the regular, non-predictive distance-based scheme, which is obtained through simulations. Performance advantage of the proposed scheme is demonstrated under various mobility and call patterns, update cost, page cost, and frequencies of mobile location inspections.

[1]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[2]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[3]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[4]  E. Wong,et al.  Stochastic Processes in Engineering Systems , 1984 .

[5]  H. Saunders,et al.  Probability, Random Variables and Stochastic Processes (2nd Edition) , 1989 .

[6]  David J. Goodman,et al.  Mobility models and biased sampling problem , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[7]  David J. Goodman,et al.  Dynamic location area management and performance analysis , 1993, IEEE 43rd Vehicular Technology Conference.

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

[9]  Ian F. Akyildiz,et al.  Dynamic mobile user location update for wireless PCS networks , 1995, Wirel. Networks.

[10]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.

[11]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[12]  Kenneth Steiglitz,et al.  Optimization of wireless resources for personal communications mobility tracking , 1995, TNET.

[13]  Ian F. Akyildiz,et al.  Mobile user location update and paging under delay constraints , 1995, Wirel. Networks.

[14]  ChristopherRose andRoyYates.  Minimizing the average cost of paging under delay constraints , 1996 .

[15]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[16]  Timothy X. Brown,et al.  Mobility management for personal communications systems , 1997 .

[17]  Rudolf Mathar,et al.  Estimating position and velocity of mobiles in a cellular radio network , 1997 .

[18]  Zygmunt J. Haas,et al.  On optimal design of multitier wireless cellular systems , 1997 .

[19]  Yi-Bing Lin,et al.  On optimizing the location update costs in the presence of database failures , 1998, Wirel. Networks.