On the Fractional Movement–Distance Based Scheme for PCS Location Management with Selective Paging

  • Vicente Casares-Giner
  • Pablo García-Escalle
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3427)


abstract In this paper we propose a fractional movement–distance based scheme. In our proposal, a mobile terminal stores in its local memory the identification of a set X of cells within a distance H (in terms of cells) from the cell where the last contact between the mobile terminal and the network occurred. When the mobile terminal visits a cells the following action is taken. If the identity of the visited cell is stored in the local memory of the mobile terminal, its movement counter is reset to zero. Otherwise its movement counter is increased by one unit. In this last case, if the counter has reached a given threshold d i the mobile terminal sends an update message with probability q i and with probability 1–q i the mobile terminal waits for the next decision which is taken in case of the next threshold d i + 1 being reached. A set of N movement thresholds {d i } (integer numbers) with the corresponding set of N probabilities {q i } has been used.

Furthermore, for delivering incoming calls we have considered two selective paging schemes that are combined with the proposed location update scheme. The tradeoff between our proposals on location update and paging has been analyzed by means of standard Markovian tools. Then, it has been shown that in some cases where selective paging is implemented, the optimal mean value of the set {d i }, \(\overline{d}\), is a real number, not necessarily integer. This optimal value minimizes the total location management cost per call arrival (location update plus paging cost) and outperforms the movement based scheme. However, the distance based scheme still offers a better performance. But, with few memory requirements for the mobile terminal (the set X), our proposed scheme is very close to the mentioned distance based scheme.


Center Cell Local Memory Mobile Terminal Location Update Incoming Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Ho, J.S.M., Lin, Y.-B.: Movement based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking 4(4), 629–638 (1996)CrossRefGoogle Scholar
  2. 2.
    Alonso, E., Meier-Hellstern, K.S., Pollini, G.: Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunication networks. In: Proceedings of the 8th International Teletraffic Congress (ITC), Specialists Seminar on Universal Personal Telecommunications, October 12-14, pp. 261–270. Santa Margherita Ligure, Genova (Italy) (1992)Google Scholar
  3. 3.
    Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: To update or not to update. In: Proceedings of the INFOCOM 1994, Toronto, Ontario (Canada), June 14-16, pp. 570–576 (1994)Google Scholar
  4. 4.
    Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: To update or not to update. ACM-Baltzer Journal of Wireless Networks 1(2), 175–186 (1995)CrossRefGoogle Scholar
  5. 5.
    Bhat, U.N.: Elements of applied stochastic processes. John Wiley, Chichester (1984)zbMATHGoogle Scholar
  6. 6.
    Casares-Giner, V., Mataix-Oltra, J.: On movement based mobility tracking strategy - An enhanced version. IEEE Communications Letters 2(2), 45–47 (1998)CrossRefGoogle Scholar
  7. 7.
    Casares-Giner, V., García-Escalle, P.: An hybrid movement–distance based location update strategy for mobility tracking. In: Proceedings of the European Wireless 2004, Barcelona (Spain), February 24-27, pp. 121–127 (2004)Google Scholar
  8. 8.
    Cox, D.R., Miller, H.D.: The theory of stochastic process. Chapman-Hall (Science Paperbacks), Boca Raton (1972)Google Scholar
  9. 9.
    Fang, Y.: Movement based mobility management and trade off analysis for wireless mobile networks. IEEE Transactions on Computers 52(6), 791–803 (2003)CrossRefGoogle Scholar
  10. 10.
    García-Escalle, P., Casares-Giner, V., Mataix-Oltra, J.: Reducing location update and paging cost in a PCS network. IEEE Transactions on Wireless Communications 1(1), 200–209 (2002)CrossRefGoogle Scholar
  11. 11.
    Jain, R., Lin, Y.-B., Lo, C.N., Mohan, S.: A caching strategy to reduce network impacts of PCS. IEEE Journal on Selected Areas in Communications 12(8), 1434–1445 (1994)CrossRefGoogle Scholar
  12. 12.
    Li, J., Pan, Y., Jia, X.: Analysis of dynamic location management for PCS networks. IEEE Transactions on Vehicular Technology 51(5), 1109–1119 (2002)CrossRefGoogle Scholar
  13. 13.
    Lin, Y.-B.: Reducing location update cost in PCN. IEEE/ACM Transactions on Networking 5(1), 25–33 (1997)CrossRefGoogle Scholar
  14. 14.
    Lin, Y.-B., Chen, W.: Impact of busy lines and mobility on cell blocking in PCS networks. International Journal of Communication Systems 9, 35–45 (1996)CrossRefGoogle Scholar
  15. 15.
    Okasaka, S., Onoe, S., Yasuda, S., Maebara, A.: A new location updating method for digital cellular systems. In: Proceedings of the 41st Vehicular Technology Conference 1991, St. Louis Missouri (USA), May 19-22, pp. 345–350 (1991)Google Scholar
  16. 16.
    Ramjee, R., Towsley, D., Nagarajan, R.: On optimal call admission control in cellular networks. Wireless Networks 3(1), 29–41 (1997)CrossRefGoogle Scholar
  17. 17.
    Xiao, Y.: Optimal fractional movement based scheme for PCS location management. IEEE Communications Letters 7(2), 67–69 (2003)CrossRefGoogle Scholar
  18. 18.
    Zonoozi, M.M., Dassanayake, P.: User mobility modeling and characterization of mobility patterns. IEEE Journal Selected Areas Communications 15(7), 1239–1252 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Vicente Casares-Giner
    • 1
  • Pablo García-Escalle
    • 1
  1. 1.ITACA, ETSIT, Departamento de ComunicacionesUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations