This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Location Management of Correlated Mobile Users in the UMTS
November/December 2005 (vol. 4 no. 6)
pp. 641-651
In this paper, we propose concurrently searching for correlated mobile users in mobile communications networks. Previous work either focuses on locating a single mobile user or assumes that the locations of mobile users are statistically independent. We first propose a mobility model in which the movements of mobile users are statistically correlated. Next, we use the theory of Markov chain to derive the joint probability density function of the locations of mobile users. In addition, we propose a novel approach to discover the correlations among the locations of mobile users without explicitly calculating the joint probability density function. Our simulation results indicate that exploring the correlations among the locations of mobile users could significantly reduce the average paging delay and increase the maximum stable throughput.

[1] Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures. John Wiley and Sons, Inc., 2001.
[2] H. Xie, S. Tabbane, and D. Goodman, “Dynamic Location Area Management and Performance Analysis,” Proc. IEEE Vehicular Technology Conf., pp. 535-539, May 1993.
[3] I.F. Akyildiz and J.S.M. Ho, and Y.-B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629-638, Aug. 1996.
[4] C. Rose and R. Yates, “Minimizing the Average Cost of Paging and Registration: A Timer-Based Method,” ACM/Kluwer Wireless Networks, vol. 2, no. 2, pp. 109-116, June 1996.
[5] J.S.M. Ho and I.F. Akyildiz, “Mobile User Location Update and Paging under Delay Constraints,” ACM/Kluwer Wireless Networks, vol. 1, no. 4, pp. 413-425, Dec. 1995.
[6] I.F. Akyildiz and J.S.M. Ho, “Dynamic Mobile User-Location Update for Wireless PCS Networks,” ACM/Kluwer Wireless Networks, vol. 1, no. 2, pp. 187-196, July 1995.
[7] G.P. Pollini and C.-L. I, “A Profile-Based Location Strategy and Its Performance,” IEEE J. Selected Areas in Comm., vol. 15, no. 8, pp. 1415-1424, Oct. 1997.
[8] C. Rose, “State-Based Paging/Registration: A Greedy Technique,” IEEE Trans. Vehicular Technology, vol. 48, no. 1, pp. 166-173, Jan. 1999.
[9] G. Wan and E. Lin, “A Dynamic Paging Scheme for Wireless Communication Systems,” Proc. ACM MobiCom, pp. 195-203, 1997.
[10] Y. Birk and Y. Nachman, “Using Direction and Elapsed-Time Information to Reduce the Wireless Cost of Locating Mobile Units in Cellular Networks,” ACM/Kluwer Wireless Networks, vol. 1, no. 4, pp. 403-412, Dec. 1995.
[11] T.X. Brown and S. Mohan, “Mobility Management for Personal Communication Systems,” IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp. 269-278, May 1997.
[12] A. Bar-Noy, I. Kessler, and M. Sidi, “Mobile Users: To Update or Not to Update?,” ACM/Kluwer Wireless Networks, vol. 1, no. 2, pp. 175-185, July 1995.
[13] 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.
[14] A. Bar-Noy and I. Kessler, “Tracking Mobile Users in Wireless Communication Networks,” IEEE Trans. Information Theory, vol. 39, no. 6, pp. 1877-1886, Nov. 1993.
[15] A. Hac and X. Zhou, “Location Strategies for Personal Communication Networks: A Novel Tracking Strategy,” IEEE J. Selected Areas in Comm., vol. 15, no. 8, pp. 1425-1436, Oct. 1997.
[16] B. Liang and Z.J. Haas, “Predictive Distance-Based Mobility Management for PCS Networks,” Proc. IEEE INFOCOM, pp. 1377-1384, 1999.
[17] A. Bhattacharya and S.K. Das, “LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,” Proc. ACM MobiCom, pp. 1-12, 1999.
[18] S.J. Kim and C.Y. Lee, “Modeling and Analysis of the Dynamic Location Registration and Paging in Microcellular Systems,” IEEE Trans. Vehicular Technology, vol. 45, no. 1, pp. 82-90, Feb. 1996.
[19] A. Abutaleb and V.O.K. Li, “Location Update Optimization in Personal Communication Systems,” ACM/Kluwer Wireless Networks, vol. 3, no. 3, pp. 205-216, 1997.
[20] S.K. Das and S.K. Sen, “A New Location Update Strategy for Cellular Networks and Its Implementation Using a Genetic Algorithm,” Proc. ACM MobiCom, pp. 185-194, 1997.
[21] 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.
[22] C.U. Saraydar, O.E. Kelly, and C. Rose, “One-Dimensional Location Area Design,” IEEE Trans. Vehicular Technology, vol. 49, no. 5, pp. 1626-1632, Sept. 2000.
[23] W.S. Jeon and D.G. Jeong, “Performance of Improved Probabilistic Location Update Scheme for Cellular Mobile Networks,” IEEE Trans. Vehicular Technology, vol. 49, no. 6, pp. 2164-2173, Nov. 2000.
[24] W.H.A. Yuen and W.S. Wong, “A Contention-Free Mobility Management Scheme Based on Probabilistic Paging,” IEEE Trans. Vehicular Technology, vol. 50, no. 1, pp. 48-58, Jan. 2001.
[25] I.F. Akyildiz and W. Wang, “A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[26] P. Garcia Escalle, V. Casares Giner, and J. Mataix-Oltra, “Reducing Location Update and Paging Costs in a PCS Network,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 200-209, Jan. 2002.
[27] W. Ma and Y. Fang, “Two-Level Pointer Forwarding Strategy for Location Management in PCS Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 32-45, Jan.-Mar. 2002.
[28] V. Casares-Giner and J. Mataix-Oltra, “Global versus Distance-Based Local Mobility Tracking Strategies: A Unified Approach,” IEEE Trans. Vehicular Technology, vol. 51, no. 3, pp. 472-485, May 2002.
[29] C.-H. Wu, H.-P. Lin, and L.-S. Lan, “A New Analytic Framework for Dynamic Mobility Management of PCS Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 208-220, July-Sept. 2002.
[30] E. Cayirci and I.F. Akyildiz, “User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 236-247, July 2002.
[31] J. Li, Y. Pan, and X. Jia, “Analysis of Dynamic Location Management for PCS Networks,” IEEE Trans. Vehicular Technology, vol. 51, no. 5, pp. 1109-1119, Sept. 2002.
[32] L.PP. Araujo, J.R.B. de Marca, “Paging and Location Update Algorithms for Cellular Systems,” IEEE Trans. Vehicular Technology, vol. 49, no. 5, pp. 1606-1614, Sept. 2000.
[33] V.W.-S. Wong and V.C.M. Leung, “Location Management for Next-Generation Personal Communications Networks,” IEEE Network, vol. 14, no. 5, pp. 18-24, Sept. 2000.
[34] G.L. Lyberopoulos, J.G. Markoulidakis, D.V. Polymeros, D.F. Tsirkas, and E.D. Sykas, “Intelligent Paging Strategies for Third Generation Mobile Telecommunication Systems,” IEEE Trans. Vehicular Technology, vol. 44, no. 3, pp. 543-553, Aug. 1995.
[35] C. Rose and R. Yates, “Minimizing the Average Cost of Paging under Delay Constraints,” ACM/Kluwer Wireless Networks, vol. 1, no. 2, pp. 211-219, Feb. 1995.
[36] W. Wang, I. Akyildiz, and G. Stuber, “Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems,” ACM/Kluwer Wireless Networks, vol. 7, no. 5, pp. 455-466, Sept. 2001.
[37] B. Krishnamachari, R.-H. Gau, S.B. Wicker, Z.J. Haas, “Optimal Sequential Paging in Cellular Networks,” ACM/Kluwer Wireless Networks, vol. 10, no. 2, pp. 121-131, Mar. 2004.
[38] A. Abutaleb and V.O.K. Li, “Paging Strategy Optimization in Personal Communication Systems,” ACM/Kluwer Wireless Networks, vol. 3, no. 3, pp. 195-204, 1997.
[39] R.-H. Gau, Z.J. Haas, and B. Krishnamachari, “On Multicast Flow Control for Heterogeneous Receivers,” IEEE/ACM Trans. Networking, vol. 10, no. 1, pp. 86-101, Feb. 2002.
[40] R. Rezaiifar and A. Makowski, “From Optimal Search Theory to Sequential Paging in Cellular Networks,” IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1253-1264, Sept. 1997.
[41] R.-H. Gau and Z.J. Haas, “Concurrent Search of Mobile Users in Cellular Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 117-130, Feb. 2004.
[42] Y.-B. Lin and S.-R. Yang, “A Mobility Management Strategy for GPRS,” IEEE Trans. Wireless Comm., vol. 2, no. 6, pp. 1178-1188, Nov. 2003.
[43] Y.-B. Lin and P.-C. Lee, “Dynamic Periodic Location Update in Mobile Networks,” IEEE Trans. Vehicular Technology, vol. 51, no. 6, pp. 1494-1501, Nov. 2002.
[44] Y.-B. Lin, Y.-R. Huang, Y.-K. Chen, and I. Chlamtac, “Mobility Management: From GPRS to UMTS,” Wireless Comm. and Mobile Computing, to appear.
[45] P.G. Hoel, S.C. Port, and C.J. Stone, Introduction to Statistical Theory. Houghton Mifflin Company, 1972.
[46] http:/www.cht.com.tw/, 2005.

Index Terms:
Index Terms- Mobility management, paging, statistical correlation, UMTS.
Citation:
Rung-Hung Gau, Chung-Wei Lin, "Location Management of Correlated Mobile Users in the UMTS," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 641-651, Nov.-Dec. 2005, doi:10.1109/TMC.2005.89
Usage of this product signifies your acceptance of the Terms of Use.