WSN12-2: Hierarchical Pipeline Paging in Hierarchical Wireless Networks

In this paper, we propose and study a hierarchical pipeline paging (HPP) for multi-tier hierarchical cellular networks, in which each mobile terminal (MT) can be paged in any tier of a network. Furthermore, paging requests are queued in N different waiting queues, where N stands for the number of tiers, and multiple paging requests in each waiting queue are served in a pipeline manner. We study the HPP scheme analytically in terms of discovery rate, total delay, paging delay, cost, and load balance, validated with simulations.

[1]  Ian F. Akyildiz,et al.  An optimal partition algorithm for minimization of paging costs , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[2]  Roy D. Yates,et al.  Ensemble polling strategies for increased paging capacity in mobile communication networks , 1997, Wirel. Networks.

[3]  Ian F. Akyildiz,et al.  Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems , 2001, Wirel. Networks.

[4]  Li-Chun Wang,et al.  Architecture design, frequency planning, and performance analysis for a microcell/macrocell overlaying system , 1997 .

[5]  Biswanath Mukherjee,et al.  A low-cost, low-delay location update/paging scheme in hierarchical cellular networks , 2003, MobiDe '03.

[6]  Stephen S. Rappaport,et al.  Personal Communication Systems Using Multiple Hierarchical Cellular Overlays , 1995, IEEE J. Sel. Areas Commun..

[7]  Yang Xiao.  A parallel shuffled paging strategy under delay bounds in wireless systems , 2003, IEEE Communications Letters.

[8]  Mohsen Guizani,et al.  Optimal paging load balance with total delay constraint in macrocell-microcell hierarchical cellular networks , 2006, IEEE Transactions on Wireless Communications.

[9]  Szu-Lin Su,et al.  Two-stage ensemble paging strategy for cellular communication systems , 2002, IEEE Commun. Lett..

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

[11]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[12]  E. D. Sykas,et al.  Intelligent paging strategies for third generation mobile telecommunication systems , 1995 .

[13]  G.L. Stuber,et al.  Architecture design, frequency planning, and performance analysis for a microcell/macrocell overlaying system , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

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

[15]  Mohsen Guizani,et al.  Performance evaluation of pipeline paging under paging delay constraint for wireless systems , 2006, IEEE Transactions on Mobile Computing.

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

[17]  Christos Douligeris,et al.  A location-based mobility tracking scheme for PCS networks , 2000, Comput. Commun..

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