This Article 
 Bibliographic References 
 Add to: 
User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems
July-September 2002 (vol. 1 no. 3)
pp. 236-247

Abstract—The user mobility pattern (UMP) scheme is introduced for location update and paging in wireless systems where mobile terminals (MTs) maintain their history data in a database called user mobility history (UMH). During a location update, a UMP is derived from UMH and registered to the network. Unless the MT detects that it has moved out of the registered UMP, it does not perform any other location update. On the other hand, cells are paged selectively according to the cell entry times in the registered UMP upon a call arrival for the MT. The related data structures and the protocols for the UMP scheme are presented in the paper. The experimental results show that the UMP scheme outperforms the time-based and movement-based location update schemes as well as the blanket, selective, and velocity paging schemes.

[1] A. Abutaleb and V.O.K. Li, “Paging Strategy Optimization in Personal Communication Systems,” ACM-Baltzer Wireless Networks, vol. 3, no. 3, pp. 195-204, 1997.
[2] I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu, and W. Wang, “Mobility Management in Next Generation Wireless Systems,” Proc. IEEE, vol. 87, no. 8, pp. 1347-1385, Aug. 1999.
[3] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[4] A. Bar-Nor, I. Kessler, and M. Sidi, “Mobile Users: To Update or Not to Update,” ACM-Baltzer Wireless Networks, vol. 1, no. 2, pp. 187-196, 1994.
[5] A. Bhattacharya and S.K. Das, “LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,” Proc. Fifth ACM/IEEE Ann. Conf. Mobile Computing and Networking (MOBICOM '99), pp. 1-12, Aug. 1999.
[6] T.X. Brown and S. Mohan, “Mobility Management for Personal Communications Systems,” IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp. 269-278, May 1997.
[7] D. Gu and S.S. Rappaport, “A Dynamic Location Tracking Strategy for Mobile Communication Systems,” Proc. IEEE VTC '98, pp. 259-263, May 1998.
[8] J.S.M. Ho and J. Xu, “History-Based Location Tracking for Personal Communications Networks,” Proc. IEEE Vehicular Technology Conf. (VTC '98), vol. 1, pp. 244-248, 1998.
[9] J.S.M. Ho and I.F. Akyildiz, “Mobile User Location Update and Paging under Delay Constraints,” ACM-Baltzer Wireless Networks, vol. 1, no. 4, pp. 413-425, 1995.
[10] H.-W. Hwang, M.-F. Chang, and C.-C. Tseng, “A Direction Based Location Update Scheme with a Line-Paging Strategy for PCS Networks,” IEEE Comm. Letters, vol. 4, no. 5, pp. 149-151, May 2000.
[11] J. Li, H. Kameda, and K. Li, “Optimal Dynamic Mobility Management for PCS Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319-327, June 2000.
[12] U. Madhow, M.L. Honig, and K. Steiglitz, “Optimization of Wireless Resources for Personal Communications Mobility Tracking,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 698-707, Dec. 1995.
[13] Z. Noar, “Tracking Mobile Users with Uncertain Parameters,” Proc. ACM/IEEE MobiCom'00, pp. 110-119, 2000.
[14] C. Rose, “State-Based Paging/Registration: A Greedy Technique,” IEEE Trans. Vehicular Technology, vol. 48, no. 1, pp. 166-173, Jan. 1999.
[15] C. Rose, “Minimizing the Average Cost of Paging and Registration: A Time-Based Method,” Wireless Networks, vol. 2, pp. 109-116, 1996.
[16] C. Rose and R. Yates, “Minimizing the Average Cost of Paging under Delay Constraints,” ACM-Baltzer Wireless Networks, vol. 1, no. 2, pp. 211-219, 1995.
[17] S.K. Sen, A. Bhattacharya, and S.K. Das, "A Selective Location Update Strategy for PCS Users," ACM/Baltzer J. Wireless Networks, vol. 5, no. 5, 1999, pp. 311-326.
[18] J. Sun and H.C. Lee, “Mobility Data Pattern Tracking via Multidimensional Data View Approach,” Proc. IEEE MILCOM'97, pp. 1255-1260, Nov. 1997.
[19] S. Tabbane, “An Alternative Strategy for Location Tracking,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 880-892, June 1995.
[20] G. Wan and E. Lin, “A Dynamic Paging Scheme for Wireless Communication Systems,” Proc. IEEE/ACM MobiCom '97, pp. 195-203, 1997.
[21] K. Wang, J.-M. Liao, and J.-M. Chen, “Intelligent Location Tracking Strategy in PCS,” IEE Proc. Comm., vol. 147, no. 1, pp. 63-68, Feb. 2000.
[22] W. Wang, I.F. Akyildiz, G. Stuber, and B.-Y. Chung, “Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems,” ACM/Baltzer J. Wireless Networks, vol. 7, no. 5, pp. 455-466, Sept. 2001.
[23] V.W.-S. Wong and V.C.M. Leung, “Location Management for Next-Generation Personal Communications Networks,” IEEE Network Magazine, pp. 18-24, Sept./Oct. 2000.
[24] V.W.W. Wong and V.C.M. Leung, “An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks,” IEEE J. Selected Area in Comm., vol. 19, no. 10, 2001.
[25] A. Yener and C. Rose, “Highly Mobile Users and Paging: Optimal Polling Strategies,” IEEE Trans. Vehicular Technology, vol. 47, no. 4, pp. 1251-1257, Nov. 1998.
[26] , 2002.

Index Terms:
User mobility pattern, user mobility profile, location management, location update, registration, regularity, paging, cellular wireless systems.
Erdal Cayirci, Ian F. Akyildiz, "User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems," IEEE Transactions on Mobile Computing, vol. 1, no. 3, pp. 236-247, July-Sept. 2002, doi:10.1109/TMC.2002.1081758
Usage of this product signifies your acceptance of the Terms of Use.