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]  Victor O. K. Li,et al.  Paging strategy optimization in personal communication systems , 1997, Wirel. Networks.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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