Paging area optimization based on interval estimation in wireless personal communication networks

We consider an optimum personal paging area configuration problem to improve the paging efficiency in PCS/cellular mobile networks. The approach is to set up the boundaries of a one-step paging area that contain the locations of a mobile user with a high probability and to adjust the boundaries to gain a coverage that is matched to the mobile user's time-varying mobility pattern. We formulate the problem as an interval estimation problem. The objective is to reduce the paging signaling cost by minimizing the size of the paging area constrained to certain confidence measure (probability of locating the user), based on a finite number of available location observations of the mobile user. Modeling user mobility as a Brownian motion with the drift stochastic process and by estimating the parameters of the location probability distribution of the mobility process, the effects of the mobility characteristics and the system design parameters on the optimum paging area are investigated. Results show: (1) the optimum paging area expands with the time elapsed after the last known location of the user; (2) it also increases with the length of a prediction interval and the location probability; (3) the relative change in the paging area size decreases with the increase in the number of location observations.

[1]  C. U. Saraydar,et al.  Minimizing the paging channel bandwidth for cellular traffic , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[2]  Christopher Rose,et al.  Wireless subscriber mobility management using adaptive individual location areas for PCS systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Kalyan Basu,et al.  Adaptive paging algorithms for cellular systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[4]  J. Kingman.  A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[5]  D. J. Goodman,et al.  Intelligent mobility management for personal communications , 1993 .

[6]  Roy D. Yates,et al.  Location uncertainty in mobile networks: a theoretical framework , 1997 .

[7]  Christopher Rose,et al.  Highly mobile users and paging: optimal polling strategies , 1998 .

[8]  I Chih-Lin,et al.  A Profile-Based Location Strategy and Its Performance , 1997, IEEE J. Sel. Areas Commun..

[9]  I. Good,et al.  Mathematical Theory of Probability and Statistics , 1966 .

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

[11]  R. Viswanathan,et al.  An introduction to statistical signal processing with applications , 1979 .

[12]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[13]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

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

[16]  Harald Bergstriim.  Mathematical Theory of Probability and Statistics , 1966 .

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

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

[19]  Zhuyu Lei,et al.  Probability criterion based location tracking approach for mobility management of personal communications systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[20]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[21]  B.W. Dickinson,et al.  An introduction to statistical signal processing with applications , 1979, Proceedings of the IEEE.

[22]  David J. Goodman,et al.  Design and evaluation of paging strategies for personal communications , 1996 .

[23]  Zhuyu Lei.  WIRELESS SUBSCRIBER LOCATION TRACKING FOR ADAPTIVE MOBILITY MANAGEMENT , 1996 .

[24]  David J. Goodman,et al.  Wireless Personal Communications Systems , 1997 .