Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems

In this paper new paging schemes are presented for locating mobile users in wireless networks. Paging costs and delay bounds are considered since paging costs are associated with bandwidth utilization and delay bounds influence call setup time. In general, location tracking schemes require intensive computation to search for a mobile terminal in current PCS networks. To reduce the paging costs, three new paging schemes, reverse, semi-reverse and uniform, are introduced to provide a simple way of partitioning the service areas and decrease the paging costs based on each mobile terminal's location probability distribution. Numerical results demonstrate that our approaches significantly reduce the paging costs for various probability distributions such as uniform, truncated discrete Gaussian, and irregular distributions.

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

[2]  ChristopherRose andRoyYates.  Minimizing the average cost of paging under delay constraints , 1996 .

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

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

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

[6]  Timothy X. Brown,et al.  Mobility management for personal communications systems , 1997 .

[7]  Ian F. Akyildiz,et al.  Reducing the paging costs under delay bounds for PCS networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

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

[10]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

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

[13]  Ian F. Akyildiz,et al.  Mobile user location update and paging under delay constraints , 1995, Wirel. Networks.

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

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

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

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

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

[19]  Victor O. K. Li,et al.  Location update optimization in personal communication systems , 1997, Wirel. Networks.

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

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

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

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

[24]  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).

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