Strategies for Minimizing the Average Cost of Paging on the Air Interface

  • Dogan Kesdogan
  • Andrei Trofimov
  • Dirk Trossen
Conference paper
Part of the Informatik Aktuell book series (INFORMAT)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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 1995CrossRefGoogle Scholar
  2. [2]
    D. Bertsekas, R. Gallager: Data Networks, Prentice Hall, 1992zbMATHGoogle Scholar
  3. J.I. Capetanakis: The Multiple Access Broadcast Channel: Protocol and Capacity Considerations, Ph.D dissertation, MIT Dept. of Electrical Engineering and Computer Science, Cambridge, MAGoogle Scholar
  4. [4]
    D.J. Farber, K.C. Larsson: Network Security via Dynamic Process Renaming, 4th Data Communication Symp., pp. 8–18, Quebec, Oct. 1975Google Scholar
  5. [5]
    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 1997Google Scholar
  6. [6]
    P.A. Karger: Non-Discretionary Access Control for Decentralized Computing Systems, Master Thesis, MIT, Laboratory for Computer Science, Report MIT/ LCS/TR-179, May 1977Google Scholar
  7. 7.
    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, 1996Google Scholar
  8. [8]
    L. Kleinrock: Queueing Systems Vol II - Computer Applications, John Wiley & Sons, 1976zbMATHGoogle Scholar
  9. [9]
    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 1995CrossRefGoogle Scholar
  10. [10]
    S. Madhavapeddy, K. Basu: Optimal paging in cellular telephone systems, ITC’94, vol.1 pp.493–502, June 1994Google Scholar
  11. [11]
    S. Madhavapeddy, K. Basu, A. Roberts:Adaptive Paging Algorithms for Cellular Systems, IEEE 45th VTC, July 1995Google Scholar
  12. [12]
    M. Mouly, M.-B. Pautet: The GSM System for Mobile Communications, ISBN: 2–9507190-0–7, 1992Google Scholar
  13. [13]
    D. Plassmann: Location management strategies for mobile cellular networks of third generation, IEEE 44th VTC 1994Google Scholar
  14. [14]
    G.P. Pollini, S. Tabbane: The Intelligent Network Signalling and Switching Costs of an Alternate Location Strategy using Memory, IEEE 43th VTC 1993Google Scholar
  15. [15]
    C. Rose: Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2, pp. 109–116, 1996CrossRefGoogle Scholar
  16. [16]
    C. Rose, R.D. Yates: Ensemble Polling Strategies for Mobile Communications Networks, IEEE 46th VTC 1996Google Scholar
  17. [17]
    C. Rose, R.D. Yates: Paging Cost Minimization under Delay Constraints, IEEE INFOCOM’95, pp.490–495, Boston, April 1995Google Scholar
  18. [18]
    M. Shirota, Y. Yoshida, F. Kubota: Statistical Paging Area Selection Scheme (SPAS) for Cellular Mobile Communication Systems, IEEE 44th VTC 1994Google Scholar
  19. [19]
    M. Spreitzer, M. Theimer: Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, Proceedings of the 14th International Conf. on Distr. Sys., IEEE 1994Google Scholar
  20. [20]
    M. Taketsugu, Y. Ohteru: Holonic Location Registration/Paging Procedure in Microcellular Systems, IEICE Trans. Fundamentals, Vol. E75-A, No. 12, pp.1652–1659, Dec. 1992Google Scholar
  21. [21]
    H. Xie, S. Tabbane, D. Goodman: Dynamic Location Management and Performance Analysis, IEEE 43th VTC 1993Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Dogan Kesdogan
    • 1
  • Andrei Trofimov
    • 1
  • Dirk Trossen
    • 1
  1. 1.Dept. of Computer Science IVTechnical University of AachenAachenGermany

Personalised recommendations