Cost Analysis of Movement-Based Location Management in PCS Networks: An Embedded Markov Chain Approach

In this paper, we develop an approach of embedded Markov chain to analyze the signaling cost of a movement-based location management (MBLM) scheme. This approach distinguishes itself from those developed in the literature in the following aspects. 1) It considers the location area (LA) architecture used by personal communication service (PCS) networks for location management. 2) It considers two different call handling models that determine after a call whether a location update should be performed. 3) It considers the effect of the call holding time on the call handling models. 4) It proposes to use a fluid flow model to describe the dependence between the cell and the LA residence time. We derive closed-form analytical formulas for the signaling cost, whose accuracy is manifested by a simulation. Based on the analytical formulas, we conduct a numerical study to evaluate the influence of various parameters on the signaling cost. The formulas can contribute to the implementation of the MBLM scheme in PCS networks including Fourth-Generation (4G) Long-Term Evolution. The modeling approach developed in this paper can be exploited to model other location management schemes.

[1]  Yi-Bing Lin,et al.  Wireless And Mobile All-IP Networks , 2005 .

[2]  Yi-Bing Lin,et al.  An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

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

[5]  Ramón M. Rodríguez-Dagnino,et al.  Dynamic mobility management for cellular networks: a delayed renewal process approach , 2001 .

[6]  Victor C. M. Leung,et al.  Optimization of Sequential Paging in Movement-Based Location Management Based on Movement Statistics , 2007, IEEE Transactions on Vehicular Technology.

[7]  Vicent Pla,et al.  Mobility Models for Mobility Management , 2011, Network Performance Engineering.

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

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

[10]  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.

[11]  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.

[12]  Ramón M. Rodríguez-Dagnino,et al.  Application of renewal theory to call handover counting and dynamic location management in cellular mobile networks , 2010, Eur. J. Oper. Res..

[13]  K.S. Meier-Hellstern,et al.  The use of SS7 and GSM to support high density personal communications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[14]  Yi Pan,et al.  Design and analysis of location management for 3G cellular networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[15]  Richard S. Wolff,et al.  An estimate of network database transaction volume to support personal communications services , 1992, 1st International Conference on Universal Personal Communications - ICUPC '92 Proceedings.

[16]  Vicente Casares Giner.  On Lookahead Strategy for Movement-Based Location Update: A General Formulation , 2010, PERFORM.

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

[18]  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.

[19]  Sara Modarres Razavi,et al.  Tracking Area Planning in Cellular Networks - Optimization and Performance Evaluation , 2011 .

[20]  Ian F. Akyildiz,et al.  A new random walk model for PCS networks , 2000, IEEE Journal on Selected Areas in Communications.

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

[22]  G. P. Pollini,et al.  The intelligent network signaling and switching costs of an alternate location strategy using memory , 1993, IEEE 43rd Vehicular Technology Conference.

[23]  Yun Won Chung.  Performance Analysis of Movement-Based Group Location Management for Mobile Stations Riding on Transportation Systems in Cellular Systems , 2011, 2011 IEEE/IPSJ International Symposium on Applications and the Internet.

[24]  Samuel Pierre,et al.  An Analytical Framework for Performance Evaluation of IPv6-Based mobility Management Protocols , 2008, IEEE Transactions on Wireless Communications.

[25]  Douglas C. Sicker,et al.  Performance Analysis and Optimization of an Improved Dynamic Movement-Based Location Update Scheme in Mobile Cellular Networks , 2005, ICCSA.

[26]  Ramón M. Rodríguez-Dagnino,et al.  Counting handovers in a cellular mobile communication network: equilibrium renewal process approach , 2003, Perform. Evaluation.

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

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

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

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

[31]  Yang Xiao.  Optimal fractional movement-based scheme for PCS location management , 2003, IEEE Communications Letters.

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

[33]  Ian F. Akyildiz,et al.  Local anchor scheme for reducing signaling costs in personal communications networks , 1996, TNET.

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

[35]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[36]  Victor C. M. Leung,et al.  Joint distribution of numbers of location updates and cell boundary crossings in movement-based location management schemes , 2007, IEEE Communications Letters.

[37]  Keqin Li,et al.  Analysis of Distance-Based Location Management in Wireless Communication Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[38]  Tomasz Imielinski,et al.  Querying in Highly Mobile Distributed Environments , 1992, VLDB.

[39]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.