Hybrid Location-Update Scheme for Mobile Networks

In this paper, we propose a hybrid location-update scheme, which combines the time- and movement-based location-update approaches. In the proposed scheme, a mobile user updates its location after the following two events have occurred: First, the mobile crossed <i>n</i> cell boundaries, and then, a time interval <i>T</i> elapsed. We also examine the inverse scheme, where an update is performed after the <i>n</i> boundary crossings occur subsequent to the time interval <i>T</i> . We evaluate our scheme by applying it to various mobility models, such as <i>exponential</i> <i>cell-residence</i> <i>times</i> <i>with</i> <i>a</i> <i>constant</i> <i>mobility</i> <i>pattern</i>, <i>exponential</i> <i>cell-residence</i> <i>times</i> <i>with</i> <i>a</i> <i>gamma-distributed</i> <i>mobility</i> <i>pattern</i> , <i>hyperexponential</i> <i>cell-residence</i> <i>times</i>, and <i>cell-residence</i> <i>times</i> <i>with</i> <i>a</i> <i>small</i> <i>coefficient</i> <i>of</i> <i>variation</i>. From our numerical analysis and simulation results, we learn that the movement-based-only method (i.e., <i>T</i> = 0) performs well when the coefficient of variation of the cell-residence time is relatively small. However, when the coefficient of variation is large, the proposed hybrid scheme (i.e., T> 0,n > 0) outperforms each of the two approaches, namely, the time- and movement-based location-update schemes, when these schemes are individually applied.

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

[2]  M. R. Spiegel.  Mathematical handbook of formulas and tables , 1968 .

[3]  Gengui Zhou,et al.  A location management scheme with layered cells within location areas , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Ian F. Akyildiz,et al.  Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems , 2003, IEEE Trans. Mob. Comput..

[5]  Yi Pan,et al.  A dynamic HLR location management scheme for PCS networks , 2004, IEEE INFOCOM 2004.

[6]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

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

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

[9]  Sandeep K. S. Gupta,et al.  Dynamically adapting registration areas to user mobility and call patterns for efficient location management in PCS networks , 2004, IEEE/ACM Transactions on Networking.

[10]  Chong-Sun Hwang,et al.  An adaptive location management scheme using the velocity of mobile nodes , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[12]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

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

[14]  LiangBen,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003 .

[15]  Öznur Özkasap,et al.  A Classification and Performance Comparison of Mobility Models for Ad Hoc Networks , 2006, ADHOC-NOW.

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

[17]  B. Goyal.  Queuing Theory , 1999 .

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

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

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

[21]  Ian F. Akyildiz,et al.  On the estimation of user mobility pattern for location tracking in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[22]  Israel Cidon,et al.  Efficient location management based on moving location areas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).