An optimal partition algorithm for minimization of paging costs

A novel paging scheme under delay bounds is proposed for personal communication systems. This paging scheme is independent of the location probability distributions of the mobile users and satisfies the delay bounds, while minimizing the amount of bandwidth used for locating a mobile user. The proposed paging scheme includes the optimal partition algorithm and paging procedure with respect to paging costs and average delays. The numerical results demonstrate that the proposed scheme is very effective in the minimization of the paging costs for location probability conditions such as uniform and non-uniform distributions.

[1]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

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

[3]  Thomas F. La Porta,et al.  Update and search algorithms for wireless two-way messaging: design and performance , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[6]  Victor O. K. Li,et al.  Paging strategy optimization in personal communication systems , 1997, Wirel. Networks.

[7]  Christopher Rose,et al.  State-based paging/registration: a greedy technique , 1999 .

[8]  Guang Wan,et al.  Cost reduction in location management using semi‐realtime movement information , 1999, Wirel. Networks.

[9]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[10]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[11]  Junping Sun,et al.  Mobile location tracking by optimal paging zone partitioning , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[12]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging , 1996 .

[13]  Zohar Naor,et al.  Minimizing the wireless cost of tracking mobile users: an adaptive threshold scheme , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  José Roberto Boisson de Marca,et al.  A comparative analysis of paging and location update strategies for PCS networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[15]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[16]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.