Location management of correlated mobile users in the UMTS

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]  David J. Goodman,et al.  Dynamic location area management and performance analysis , 1993, IEEE 43rd Vehicular Technology Conference.

[2]  Sajal K. Das,et al.  A new location update strategy for cellular networks and its implementation using a genetic algorithm , 1997, MobiCom '97.

[3]  James Chien-Hsing Wu,et al.  A New Analytic Framework for Dynamic Mobility Management of PCS Networks , 2002, IEEE Trans. Mob. Comput..

[4]  Vicente Casares Giner,et al.  Global versus distance-based local mobility tracking strategies: a unified approach , 2002, IEEE Trans. Veh. Technol..

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

[6]  Stephen B. Wicker,et al.  Optimal Sequential Paging in Cellular Networks , 2001 .

[7]  Stephen B. Wicker,et al.  Optimal Sequential Paging in Cellular Wireless Networks , 2004, Wirel. Networks.

[8]  Christopher Rose,et al.  State-based paging/registration: a greedy technique , 1999 .

[9]  Wha Sook Jeon,et al.  Performance of improved probabilistic location update scheme for cellular mobile networks , 2000, IEEE Trans. Veh. Technol..

[10]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Bhaskar Krishnamachari,et al.  On multicast flow control for heterogeneous receivers , 2002, TNET.

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

[13]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[14]  I Chih-Lin,et al.  A Profile-Based Location Strategy and Its Performance , 1997, IEEE J. Sel. Areas Commun..

[15]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

[16]  C. Rose,et al.  Minimizing the average cost of paging and registration: A timer-based method , 1996, Wirel. Networks.

[17]  Keqin Li,et al.  Optimal dynamic mobility management for PCS networks , 2000, TNET.

[18]  Vicente Casares Giner,et al.  Reducing location update and paging costs in a PCS network , 2002, IEEE Trans. Wirel. Commun..

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

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

[21]  Yi Pan,et al.  Analysis of dynamic location management for PCS networks , 2002, IEEE Trans. Veh. Technol..

[22]  Christopher Rose,et al.  One-dimensional location area design , 2000, IEEE Trans. Veh. Technol..

[23]  Imrich Chlamtac,et al.  Mobility management: from GPRS to UMTS , 2001, Wirel. Commun. Mob. Comput..

[24]  Ian F. Akyildiz,et al.  Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems , 2001, Wirel. Networks.

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

[26]  Imrich Chlamtac,et al.  Dynamic periodic location area update in mobile networks , 2002, IEEE Trans. Veh. Technol..

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

[28]  Xian Zhou,et al.  Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy , 1997, IEEE J. Sel. Areas Commun..

[29]  Guang Wan,et al.  A dynamic paging scheme for wireless communication systems , 1997, MobiCom '97.

[30]  Yi-Bing Lin,et al.  A mobility management strategy for GPRS , 2003, IEEE Trans. Wirel. Commun..

[31]  K. M. L. Suxena,et al.  Introduction to Statistical Theory , 1976 .

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

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

[34]  Victor O. K. Li,et al.  Paging strategy optimization in personal communication systems , 1997, Wirel. Networks.

[35]  Chae Y. Lee,et al.  Modeling and analysis of the dynamic location registration and paging in microcellular systems , 1996 .

[36]  Armand M. Makowski,et al.  From Optimal Search Theory to Sequential Paging in Cellular Networks , 1997, IEEE J. Sel. Areas Commun..

[37]  Rung-Hung Gau,et al.  Concurrent search of mobile users in cellular networks , 2004, IEEE/ACM Transactions on Networking.

[38]  Victor C. M. Leung,et al.  Location management for next-generation personal communications networks , 2000, IEEE Netw..

[39]  E. D. Sykas,et al.  Intelligent paging strategies for third generation mobile telecommunication systems , 1995 .

[40]  Yitzhak Birk,et al.  Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks , 1995, Wirel. Networks.

[41]  Wing Shing Wong,et al.  A contention-free mobility management scheme based on probabilistic paging , 2001, IEEE Trans. Veh. Technol..

[42]  José Roberto Boisson de Marca,et al.  Paging and location update algorithms for cellular systems , 2000, IEEE Trans. Veh. Technol..

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

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

[45]  Victor O. K. Li,et al.  Location update optimization in personal communication systems , 1997, Wirel. Networks.

[46]  Ian F. Akyildiz,et al.  User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems , 2002, IEEE Trans. Mob. Comput..

[47]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..