Optimal Pipeline Paging Load Balancing for Hierarchical Cellular Networks

We study load balancing of paging schemes for multitier hierarchical cellular networks, in which different tiers of cells overlay each other to provide multiple coverage in cellular service areas. Each mobile terminal (MT) can be paged in any tier of a multitier hierarchical cellular network. Paging requests are balanced in different waiting queues of different tiers, and the load balancing among them is achieved probabilistically among N tiers. The studied paging schemes are the Hierarchical Pipeline Paging scheme, the Hierarchical Sequential Paging scheme, and the Hierarchical Blanket Paging scheme. We study two optimization problems using the N-tier load balancing: 1) given a paging delay constraint, to minimize the total paging cost under the constraint that the total delay is upper bounded by a predefined total delay, and 2) given a bound on the total delay, to minimize the total paging cost under a paging delay constraint.

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

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

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

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

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

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

[7]  Biswanath Mukherjee,et al.  A crossing-tier location update/paging scheme in hierarchical cellular networks , 2006, IEEE Transactions on Wireless Communications.

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

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

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

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

[12]  Mohsen Guizani,et al.  On hierarchical pipeline paging in multi-tier overlaid hierarchical cellular networks , 2009, IEEE Transactions on Wireless Communications.

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

[14]  Yi-Bing Lin,et al.  Active location reporting for emergency call in UMTS IP multimedia subsystem , 2009, IEEE Transactions on Wireless Communications.

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

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

[17]  Yi-Bing Lin,et al.  Repacking on Demand for Hierarchical Cellular Networks , 2005, Wirel. Networks.

[18]  Meng-Hsun Tsai,et al.  Bearer reservation with preemption for voice call continuity , 2009, IEEE Transactions on Wireless Communications.

[19]  Pingzhi Fan,et al.  Performance Evaluation of a Hierarchical Cellular System with Mobile Velocity-Based Bidirectional Call-Overflow Scheme , 2003, IEEE Trans. Parallel Distributed Syst..

[20]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1997, TNET.

[21]  Rung-Hung Gau,et al.  Concurrent search of mobile users in cellular networks , 2004, IEEE/ACM Transactions on Networking.

[22]  Yi-Bing Lin,et al.  Talk burst control for push-to-talk over cellular , 2008, IEEE Transactions on Wireless Communications.

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

[24]  Jeffery L. Kennington,et al.  Hierarchical cellular network design with channel allocation , 2005, Eur. J. Oper. Res..

[25]  Xiao Liu,et al.  Performance analysis of hierarchical cellular networks with queueing and user retrials , 2006, Int. J. Commun. Syst..

[26]  Yi-Bing Lin.  Eliminating tromboning mobile call setup for international roaming users , 2009, IEEE Transactions on Wireless Communications.

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