Abstract
Location Management of mobile users in a cellular network covers tracking and paging (searching) functionality. In this paper a sequential search strategy is proposed which reduces the signaling on the air interface and also considers the user’s privacy using implicit addresses. After introducing some related work on paging and reducing the costs of paging, the basic idea of the search strategy is described. The used paging methods are crucial for the effectiveness of this strategy. For that, three different paging methods are proposed using fixed and variable segment sizes. The methods are evaluated according to their costs in terms of delay, bandwidth and paging steps. For that the model is described we used for our simulations. Metrics are defined to evaluate the strategies before presenting our results using an event-driven simulation.
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
I.F. Akyildiz, J.S.M. Ho: Dynamic Mobile User Location Update for Wireless PCS Networks, ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, pp. 187–196, July 1995
D. Bertsekas, R. Gallager: Data Networks, Prentice Hall, 1992
J.I. Capetanakis: The Multiple Access Broadcast Channel: Protocol and Capacity Considerations, Ph.D dissertation, MIT Dept. of Electrical Engineering and Computer Science, Cambridge, MA
D.J. Farber, K.C. Larsson: Network Security via Dynamic Process Renaming, 4th Data Communication Symp., pp. 8–18, Quebec, Oct. 1975
H. Federrath, A. Jerichow, A. Pfitzmann, D. Kesdogan, D. Trossen: Minimizing the Average Cost of Paging on the Air Interface - An Approach Considering Privacy, IEEE 47th VTC 1997
P.A. Karger: Non-Discretionary Access Control for Decentralized Computing Systems, Master Thesis, MIT, Laboratory for Computer Science, Report MIT/ LCS/TR-179, May 1977
D. Kesdogan, H. Federrath, A. Jerichow, A. Pfitzmann: Location managment strategies increasing privacy in mobile communication, Informations Systems Security, IFIP SEC’96, pp. 37–38, Chapman & Hall, London, 1996
L. Kleinrock: Queueing Systems Vol II - Computer Applications, John Wiley & Sons, 1976
G.L. Lyberopoulos, J.G. Markoulidakis, D.V. Polymeros, D.F. Tsirkas, E.D. Sykas: Intelligent Paging Strategies for Third Generation Mobile Telecommunication Systems, IEEE Transactions on Vehicular Technology, Vol.44, No.3, pp.543–553, August 1995
S. Madhavapeddy, K. Basu: Optimal paging in cellular telephone systems, ITC’94, vol.1 pp.493–502, June 1994
S. Madhavapeddy, K. Basu, A. Roberts:Adaptive Paging Algorithms for Cellular Systems, IEEE 45th VTC, July 1995
M. Mouly, M.-B. Pautet: The GSM System for Mobile Communications, ISBN: 2–9507190-0–7, 1992
D. Plassmann: Location management strategies for mobile cellular networks of third generation, IEEE 44th VTC 1994
G.P. Pollini, S. Tabbane: The Intelligent Network Signalling and Switching Costs of an Alternate Location Strategy using Memory, IEEE 43th VTC 1993
C. Rose: Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2, pp. 109–116, 1996
C. Rose, R.D. Yates: Ensemble Polling Strategies for Mobile Communications Networks, IEEE 46th VTC 1996
C. Rose, R.D. Yates: Paging Cost Minimization under Delay Constraints, IEEE INFOCOM’95, pp.490–495, Boston, April 1995
M. Shirota, Y. Yoshida, F. Kubota: Statistical Paging Area Selection Scheme (SPAS) for Cellular Mobile Communication Systems, IEEE 44th VTC 1994
M. Spreitzer, M. Theimer: Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, Proceedings of the 14th International Conf. on Distr. Sys., IEEE 1994
M. Taketsugu, Y. Ohteru: Holonic Location Registration/Paging Procedure in Microcellular Systems, IEICE Trans. Fundamentals, Vol. E75-A, No. 12, pp.1652–1659, Dec. 1992
H. Xie, S. Tabbane, D. Goodman: Dynamic Location Management and Performance Analysis, IEEE 43th VTC 1993
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kesdogan, D., Trofimov, A., Trossen, D. (1999). Strategies for Minimizing the Average Cost of Paging on the Air Interface. In: Steinmetz, R. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik Aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60111-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-60111-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65597-8
Online ISBN: 978-3-642-60111-8
eBook Packages: Springer Book Archive