Minimizing the average cost of paging under delay constraints

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 polledE[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 inE[L] can be had even after moderate constraints are imposed on acceptableD (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.

[1]  Seizo Onoe,et al.  A new location updating method for digital cellular systems , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[2]  David J. Goodman,et al.  Dynamic location area management and performance analysis , 1993, IEEE 43rd Vehicular Technology Conference.

[3]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[4]  C. Rose,et al.  Minimizing the average cost of paging and registration: A timer-based method , 1996, Wirel. Networks.

[5]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[6]  K.S. Meier-Hellstern,et al.  The use of SS7 and GSM to support high density personal communications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[7]  R. Bellman.  Dynamic programming. , 1957, Science.

[8]  F. B. Hildebrand.  Advanced Calculus for Applications , 1962 .

[9]  Baruch Awerbuch,et al.  Concurrent online tracking of mobile users , 1991, SIGCOMM 1991.

[10]  G. P. Pollini,et al.  The intelligent network signaling and switching costs of an alternate location strategy using memory , 1993, IEEE 43rd Vehicular Technology Conference.

[11]  D.J. Goodman,et al.  Network protocols for the cellular packet switch , 1994, IEEE Trans. Commun..

[12]  G. F. Simmons.  Differential Equations With Applications and Historical Notes , 1972 .

[13]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  John Zhonghe Wang.  A Fully Distributed Location Registration Strategy for Universal Personal Communication Systems , 1993, IEEE J. Sel. Areas Commun..