Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Bhat, U.N.: Elements of applied stochastic processes. John Wiley, Chichester (1984)
Casares-Giner, V., Mataix-Oltra, J.: On movement based mobility tracking strategy - An enhanced version. IEEE Communications Letters 2(2), 45–47 (1998)
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)
Cox, D.R., Miller, H.D.: The theory of stochastic process. Chapman-Hall (Science Paperbacks), Boca Raton (1972)
Fang, Y.: Movement based mobility management and trade off analysis for wireless mobile networks. IEEE Transactions on Computers 52(6), 791–803 (2003)
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)
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)
Li, J., Pan, Y., Jia, X.: Analysis of dynamic location management for PCS networks. IEEE Transactions on Vehicular Technology 51(5), 1109–1119 (2002)
Lin, Y.-B.: Reducing location update cost in PCN. IEEE/ACM Transactions on Networking 5(1), 25–33 (1997)
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)
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)
Ramjee, R., Towsley, D., Nagarajan, R.: On optimal call admission control in cellular networks. Wireless Networks 3(1), 29–41 (1997)
Xiao, Y.: Optimal fractional movement based scheme for PCS location management. IEEE Communications Letters 7(2), 67–69 (2003)
Zonoozi, M.M., Dassanayake, P.: User mobility modeling and characterization of mobility patterns. IEEE Journal Selected Areas Communications 15(7), 1239–1252 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Casares-Giner, V., García-Escalle, P. (2005). On the Fractional Movement–Distance Based Scheme for PCS Location Management with Selective Paging. In: Kotsis, G., Spaniol, O. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2004. Lecture Notes in Computer Science, vol 3427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31963-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-31963-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25329-7
Online ISBN: 978-3-540-31963-4
eBook Packages: Computer ScienceComputer Science (R0)