Minimization of paging and registration costs through registration deadlines

Given that the probability distribution on the user location as a function of time is either known or can be calculated, the author shows how to formulate the paging/registration optimization problem in terms of a timeout parameter, /spl tau//sub m/; the maximum amount of time to wait before registering given the last known location was m. Timer-based methods, as opposed to location-based methods, do not require the user to record and process location information during the time between location updates. This feature might be desirable for minimizing mobile receiver transmitter use during idle periods.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[2]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[3]  I. S. Gradshteyn.  Table of Integrals, Series and Products, Corrected and Enlarged Edition , 1980 .

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

[5]  B. Awerbuch,et al.  Concurrent online tracking of mobile users , 1991, SIGCOMM '91.

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

[7]  D. Kurshan,et al.  Optimizing call management of mobile units , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  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.

[9]  Neri Merhav,et al.  Universal prediction of individual sequences , 1992, IEEE Trans. Inf. Theory.

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

[11]  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.

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

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

[14]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE Trans. Inf. Theory.

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

[16]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.

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