Cost Analysis of a Hybrid Movement-and Time-Based Location Update Scheme in Cellular Networks

A movement-based location update (MBLU) scheme is effective and has low operation complexity. On the other hand, cellular networks use periodic LUs that are intrinsically timebased LUs (TBLUs) to detect the presence of a user equipment (UE) so as to avoid wasting network resource to deliver incoming calls to an abnormally detached UE. When implemented in a cellular network, the MBLU scheme must incorporate TBLUs to detect the UE presence. Thus, a hybrid movementand time-based LU (HMTBLU) scheme arises naturally. Under the HMTBLU scheme, an LU occurs either when the movement threshold for MBLUs is reached or when the time threshold for TBLUs is reached. In this paper, we develop an approach of embedded Markov chain to calculate the signaling cost of the HMTBLU scheme. We derive analytical formulas for the signaling cost as well as formulas useful for designing an optimal paging scheme. The accuracy of these formulas is validated through simulation. Based on these formulas, we conduct a numerical study to investigate the influence of various parameters on the signaling cost. The derived formulas can guide the implementation of the HMTBLU scheme in cellular networks including Long Term Evolution (LTE). Moreover, the developed mathematical approach can be applied to studying other LU schemes like the LU scheme used in LTE.

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

[2]  Yang Xiao,et al.  Periodic Location Area Update Schemes for UMTS 3G Mobile Networks: Optimality and Comparison , 2006, 2006 IEEE International Conference on Communications.

[3]  Huei-Wen Ferng,et al.  Modeling and Cost Analysis of an Improved Movement-Based Location Update Scheme in Wireless Communication Networks , 2014, Wirel. Pers. Commun..

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

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

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

[7]  Yang Xiao,et al.  Optimal periodic location area update for mobile telecommunications networks , 2006, IEEE Transactions on Wireless Communications.

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

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

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

[11]  Dong-Ho Cho,et al.  On optimum timer value of area and timer-based location registration scheme , 2001, IEEE Communications Letters.

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

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

[14]  Yang Xiao,et al.  An Analytical Model of the ODPLAU Scheme for Telecommunication Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

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

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

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

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

[20]  Zygmunt J. Haas,et al.  Hybrid Location-Update Scheme for Mobile Networks , 2009, IEEE Transactions on Vehicular Technology.

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

[22]  Yang Xiao,et al.  Optimal dynamic periodic location update for UMTS mobile networks - a simulation approach , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[23]  Zygmunt J. Haas,et al.  Multi-states based hybrid location update strategy in wireless communication system , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[24]  Goo Yeon Lee,et al.  Numerical analysis of optimum timer value for time-based location registration scheme , 2002, IEEE Communications Letters.

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

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

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

[28]  Pingzhi Fan,et al.  Cost Analysis of Movement-Based Location Management in PCS Networks: An Embedded Markov Chain Approach , 2014, IEEE Transactions on Vehicular Technology.

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

[30]  Ming Xue,et al.  Report for Simulation of Dynamic Periodic Location Area Update in Mobile Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[31]  Di Yuan,et al.  Dynamic Tracking Area List configuration and performance evaluation in LTE , 2010, 2010 IEEE Globecom Workshops.

[32]  Josep Mangues-Bafalluy,et al.  A self-organized Tracking Area List mechanism for large-scale networks of femtocells , 2012, 2012 IEEE International Conference on Communications (ICC).

[33]  Keqin Li,et al.  Analysis of cost and quality of service of time-based dynamic mobility management in wireless networks , 2014, Wirel. Networks.

[34]  Yun Won Chung.  Adaptive design of tracking area list in LTE , 2011, 2011 Eighth International Conference on Wireless and Optical Communications Networks.

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

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

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

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

[40]  Di Yuan,et al.  Exploiting Tracking Area List for Improving Signaling Overhead in LTE , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[42]  Rose Qingyang Hu,et al.  Modeling of tracking area list-based location update scheme in Long Term Evolution , 2014, 2014 IEEE International Conference on Communications (ICC).