On Lookahead Strategy for Movement-Based Location Update: A General Formulation

  • Vicente Casares-Giner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6821)


Location management deals with the procedure to update the current location of a mobile terminal (MT) and with the procedure to deliver incoming calls to that called MT. Basically, the performance evaluation of location management procedures are dependent on the MT’s mobility behavior, on the MT’s cell residence time and on the call arrival process to the MT. In the open literature, the typical analysis for location management has been addressed under the assumptions of a random walk mobility model, the exponential cell sojourn time of the MT -some times relaxed to a general probability distribution function- and the exponential inter-arrival time distribution for incoming calls. However, the random walk model seems not to be valid as many mobile users follow some daily trajectories, such as from home to the working place, from the working place to the shopping center, etc. To reflect a more realistic movement pattern, we propose a directional oriented mobility model. And as a consequence of that, we also propose a lookahead procedure combined with the movement-based location update scheme, with the main idea of saving signaling traffic through the air interface. In the lookahead strategy we analytically derive closed form expressions for the mean number of location update (LU) messages triggered by the MT between two consecutive call arrivals and the paging probabilities to evaluate the paging cost under some selective paging strategies. The analysis has been carried out assuming a general cell residence time and a renewal point process for call arrivals to the MT.


Location update selective paging 


  1. 1.
    Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5), 483–502 (2002)CrossRefGoogle Scholar
  2. 2.
    Bettstetter, C., Hartenstein, H., Perez-Costa, X.: Stochastic properties of the random waypoint mobility model. Wireless Networks 10(5), 555–567 (2004)CrossRefGoogle Scholar
  3. 3.
    Martinez-Arrue, I., Garcia-Escalle, P., Casares-Giner, V.: Location Management Based on the Mobility Patterns of Mobile Users. In: Cerdà-Alabern, L. (ed.) EuroNGI/EuroFGI 2008. LNCS, vol. 5122, pp. 185–200. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Escalle-García, P., Casares-Giner, V., Mataix-Oltra, J.: Reducing location update and paging costs in a Personal Communications Services Network. IEEE Trans. on Wireless Communications 1(2), 200–209 (2002)CrossRefGoogle Scholar
  5. 5.
    Casares-Giner, V., Escalle-García, P.: On Movement-Based Location Update. A Lookahead Strategy. In: Proceedings of the 5th Euro-NGI Conference on Next Generation Internet Networks, pp. 213–220. IEEExplore (2009)Google Scholar
  6. 6.
    Karlin, S., Taylor, H.M.: A first course in stochastic processes, 2nd edn. Academic Press (1975)Google Scholar
  7. 7.
    Casares-Giner, V.: On lookahead strategy for movement-based location update. A general formulation. Internal Report Universidad Politecnica de Valencia (2010)Google Scholar
  8. 8.
    Kleinrock, L.: Queuing Theory. Theory, vol. 1. John Wiley (1975)Google Scholar
  9. 9.
    Hwang, H.W., Chang, M.F., Tseng, C.C.: A direction-based location update scheme with a line-paging strategy for PCS networks. IEEE Communications Letters 4(5), 149–151 (2000)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Vicente Casares-Giner
    • 1
  1. 1.GIRBA Group - Instituto ITACAUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations