Analysis of Distance-Based Location Management in Wireless Communication Networks

The performance of dynamic distance-based location management schemes (DBLMS) in wireless communication networks is analyzed. A Markov chain is developed as a mobility model to describe the movement of a mobile terminal in 2D cellular structures. The paging area residence time is characterized for arbitrary cell residence time by using the Markov chain. The expected number of paging area boundary crossings and the cost of the distance-based location update method are analyzed by using the classical renewal theory for two different call handling models. For the call plus location update model, two cases are considered. In the first case, the intercall time has an arbitrary distribution and the cell residence time has an exponential distribution. In the second case, the intercall time has a hyper-Erlang distribution and the cell residence time has an arbitrary distribution. For the call without location update model, both intercall time and cell residence time can have arbitrary distributions. Our analysis makes it possible to find the optimal distance threshold that minimizes the total cost of location management in a DBLMS.

[1]  Ramjee Prasad,et al.  Location management strategies for cellular mobile networks , 1998 .

[2]  Guang Wan,et al.  Cost reduction in location management using semi‐realtime movement information , 1999, Wirel. Networks.

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

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

[5]  Albert Y. Zomaya,et al.  Bio-inspired Algorithms for Mobility Management , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[6]  Keqin Li.  Cost analysis and minimization of movement-based location management schemes in wireless communication networks: a renewal process approach , 2011, Wirel. Networks.

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

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

[9]  Yuguang Fang.  General Modeling and Performance Analysis for Location Management in Wireless Mobile Networks , 2002, IEEE Trans. Computers.

[10]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[11]  Victor C. M. Leung,et al.  Derivation of Moving Distance Distribution to Enhance Sequential Paging in Distance-Based Mobility Management for PCS Networks , 2006, IEEE Transactions on Wireless Communications.

[12]  Jang Hyun Baek,et al.  Modeling and analysis of distance-based registration with implicit registration , 2003 .

[13]  Victor C. M. Leung,et al.  Optimization of Distance-Based Location Management for PCS Networks , 2008, IEEE Transactions on Wireless Communications.

[14]  Albert Y. Zomaya,et al.  Clustering techniques for dynamic location management in mobile computing , 2007, J. Parallel Distributed Comput..

[15]  Yuguang Fang,et al.  Portable movement modeling for PCS networks , 2000, IEEE Trans. Veh. Technol..

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

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

[18]  Christopher Rose,et al.  Highly mobile users and paging: optimal polling strategies , 1998 .

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

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

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

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

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

[24]  R. O'Donnell.  Prolog To Mobility Management In Next-generation Wireless Systems , 1999 .

[25]  S. Tabbane,et al.  Location management methods for third-generation mobile systems , 1997, IEEE Commun. Mag..

[26]  Amotz Bar-Noy,et al.  Paging Mobile Users Efficiently and Optimally , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[28]  Albert Y. Zomaya,et al.  Dynamic Location Management for Mobile Computing , 2003, Telecommun. Syst..

[29]  Ramón M. Rodríguez-Dagnino,et al.  Movement-Based Location Management for General Cell Residence Times in Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[31]  M. Verkama.  Optimal paging-a search theory approach , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

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

[33]  Yuguang Fang.  Movement-Based Mobility Management and Trade Off Analysis for Wireless Mobile Networks , 2003, IEEE Trans. Computers.

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

[35]  Pingzhi Fan,et al.  Modeling and Cost Analysis of Movement-Based Location Management for PCS Networks With HLR/VLR Architecture, General Location Area and Cell Residence Time Distributions , 2008, IEEE Transactions on Vehicular Technology.

[36]  Enrique Alba,et al.  New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks , 2008, EvoWorkshops.

[37]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[38]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1997, TNET.

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

[40]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for next-generation PCS networks , 2001, IEEE J. Sel. Areas Commun..

[41]  S. Glisic,et al.  Advanced Wireless Networks: 4G Technologies , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

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

[43]  I.G.M.M. Niemegeers,et al.  An evaluation of location management procedures , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[44]  Albert Y. Zomaya,et al.  A Combined Genetic-neural Algorithm for Mobility Management , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

[46]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[47]  Albert Y. Zomaya,et al.  A simulated annealing approach for mobile location management , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[48]  Lili Zhang,et al.  Modeling location management in wireless networks with generally distributed parameters , 2006, Comput. Commun..

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

[50]  C. K. Ng,et al.  Enhanced distance-based location management of mobile communication systems using a cell coordinates approach , 2005, IEEE Transactions on Mobile Computing.