Minimizing the average cost of paging under delay constraints Article Received: 15 December 1994 DOI:
Cite this article as: Rose, C. & Yates, R. Wireless Netw (1995) 1: 211. doi:10.1007/BF01202543 Abstract
Efficient paging procedures help minimize the amount of bandwidth expended in locating a mobile unit. Given a probability distribution on user location, it is shown that the optimal paging strategy which minimizes the expected number of locations polled
E[L] is to query each location sequentially in order of decreasing probability. However, since sequential search over many locations may impose unacceptable polling delay, D, optimal paging subject to delay constraints is considered. It is shown that substantial reductions in E[L] can be had even after moderate constraints are imposed on acceptable D (i.e., D<-3).
Since all methods of mobility management eventually reduce to considering a time-varying probability distribution on user location, this work should be applicable to a wide range of problems in the area. most notably those with additive cost structures.
K.S. Meier-Hellstern, G.P. Pollini and D.J. Goodman, Network protocols for the cellular packet switch, IEEE Trans. Commun., to appear.
K.S. Meier-Hellstern, E. Alonso and D. O'Neil, The use of SS7 and GSM to support high density personal communications,
Proc. Int. Conf. on Communications ICC '92 (1992).
R. Thomas, H. Gilbert and G. Mazziotto, Influence of the movement of the mobile station on the performance of a radio cellular network,
Proc. 3rd Nordic Seminar (1988) Paper 9.4.
H. Xie, S. Tabbane and D.J. Goodman, Dynamic location area management and performance analysis,
Proc. IEEE Veh. Tech. Conf. (1993).
S. Tabbane, Comparison between the alternative location strategy and the classical location strategy, WINLAB Technical Report No. 37 (1992).
A. Bar-Noy and I. Kessler, Tracking mobile users in wireless networks,
(1993) pp. 1232–1239.
S. Tabbane, Evaluation of an alternative location strategy for future high density wireless communications systems, WINLAB Technical Report No. 51 (1993).
G. Pollini and S. Tabbane, The intelligent network signaling and switching cost of an alternative location strategy using memory,
IEEE VTC '93 (1993).
J.Z. Wang, A fully distributed location registration strategy for universal personal communication systems, IEEE J. SAC 11 (1993) 850–860.
S. Okasaka, S. Onoe, S. Yasuda and A. Maebara, A new location updating method for digital cellular systems,
IEEE VTC '91
(1991) pp. 345–350.
B. Awerbuch and D. Peleg, Concurrent online tracking of mobile users,
Proc. ACM SIGCOMM Symp. on Communication, Architecture and Protocols (1991).
C. Rose, Minimizing the average cost of paging and registration: A timer-based method,
ICC95 (1995), also submitted for publication.
C. Rose, State-based paging/registration: A greedy technique, Winlab Technical Report, (TR-92) (1994), submitted for publication.
Constrained Optimization and Lagrange Multiplier Methods
(Academic Press, San Diego, CA, 1982).
Advanced Calculus for Applications
(Prentice Hall, Englewood Cliffs, NJ, 1976).
(Prentice Hall, Englewood Cliffs, NJ, 1987).
Differential Equations with Applications and Historical Notes
(Mc Graw-Hill, New York, NY, 1972).
Probability, Random Variables, and Stochastic Processes
(McGraw-Hill, New York, 1965).
Google Scholar Copyright information
© J.C. Baltzer AG, Science Publishers 1995