Subscribe

Issue No.09 - Sept. (2012 vol.11)

pp: 1532-1544

Yang Xiao , University of Alabama, Tuscaloosa

Hui Chen , Virginia State University, Petersburg

Mohsen Guizani , Kuwait University

Hsiao-Hwa Chen , National Cheng Kung University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.166

ABSTRACT

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.

INDEX TERMS

Delay, Mobile computing, Paging strategies, Load management, Microcell networks, Macrocell networks, Cellular networks, cellular networks., Optimality, load balancing, pipeline paging, parallelism, concurrent, macrocell, microcell

CITATION

Yang Xiao, Hui Chen, Mohsen Guizani, Hsiao-Hwa Chen, "Optimal Pipeline Paging Load Balancing for Hierarchical Cellular Networks",

*IEEE Transactions on Mobile Computing*, vol.11, no. 9, pp. 1532-1544, Sept. 2012, doi:10.1109/TMC.2011.166REFERENCES

- [1] L. Hu and S.S. Rappaport, "Personal Communication Systems Using Multiple Hierarchical Cellular Overlays,"
IEEE J. Selected Areas Comm., vol. 13, no. 2, pp. 406-415, Feb. 1995.- [2] L.-C. Wang, G.L. Stuber, and C.-T. Lea, "Architecture Design, Frequency Planning, and Performance Analysis for a Macrocell/Microcell Overlaying System,"
IEEE Trans. Vehicular Technology, vol. 46, no. 4, pp. 836-848, Nov. 1997.- [3] I.F. Akyildiz, J.S.M. Ho, and Y.-B. Lin, "Movement-Based Location Update and Selective Paging for PCS Networks,"
IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629-638, Aug. 1996.- [4] Z. Mao and C. Douligeris, "A Location-Based Mobility Tracking Scheme for PCS Networks,"
Computer Comm., vol. 23, pp. 1729-1739, Dec. 2000.- [5] W. Wang, I.F. Akyildiz, and G. Stuber, "An Optimal Partition Algorithm for Minimization of Paging Costs,"
IEEE Comm. Letters, vol. 5, no. 2, pp. 42-45, Feb. 2001.- [6] G.L. Lyberopoulos, J.G. Markoulidakis, D.V. Polymeros, D.F. Tsirkas, and E.D. Sykas, "Intelligent Paging Strategies for Third Generation Mobile Telecommunication Systems,"
IEEE Trans. Vehicular Technology, vol. 44, no. 3, pp. 543-553, Aug. 1995.- [7] W. Wang, I.F. Akyildiz, G.L. Stuber, and B.-Y. Chung, "Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems,"
Wireless Networks, vol. 7, pp. 455-466, 2001.- [8] C. Rose and R. Yates, "Minimizing the Average Cost of Paging under Delay Constraints,"
Wireless Networks, vol. 1, no. 2, pp. 211-219, 1995.- [9] C. Rose, "Minimizing the Average Cost of Paging and Registration: A Timer-Based Method,"
Wireless Networks, vol. 2, no. 2, pp. 109-116, 1996.- [10] A. Abutaleb and V.O.K. Li, "Paging Strategy Optimization in Personal Communication Systems,"
Wireless Networks, vol. 3, no. 3, pp. 195-204, 1997.- [11] S.L. Su and K.T. Chen, "Two-Stage Ensemble Paging Strategy for Cellular Communication Systems,"
IEEE Comm. Letters, vol. 6, no. 10, pp. 425-427, Oct. 2002.- [12] Y. Xiao, "A Parallel Shuffled Paging Strategy under Delay Bounds in Wireless Systems,"
IEEE Comm. Letters, vol. 7, no. 8, pp. 367-369, Aug. 2003.- [13] C. Rose and R. Yates, "Ensemble Polling Strategies for Increased Paging Capacity in Mobile Communication Networks,"
Wireless Networks, vol. 3, no. 2, pp. 159-167, 1997.- [14] L. Kleinrock,
Queuing Systems: Theory, vol. 1. John Wiley & Sons, 1975.- [15] X. Wu, B. Mukherjee, and B. Bhargava, "A Low-Cost, Low-Delay Location Update/Paging Scheme in Hierarchical Cellular Networks,"
Proc. ACM Int'l Workshop Data Eng. for Wireless and Mobile Access, 2003.- [16] W. Shan, P. Fan, and Y. Pan, "Performance Evaluation of a Hierarchical Cellular System with Mobile Velocity-Based Bidirectional Call-Overflow Scheme,"
IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 1, pp. 72-83, Jan. 2003.- [17] J. Kalvenes, J. Kennington, and E. Olinick, "Hierarchical Cellular Network Design with Channel Allocation,"
European J. Operational Research, vol. 160, no. 1, pp. 3-18, Jan. 2005.- [18] H. Tsai, A. Pang, Y. Lin, and Y.B. Lin, "Repacking on Demand for Hierarchical Cellular Networks,"
Wireless Networks, vol. 11, no. 6, pp. 719-728, Nov. 2005.- [19] X. Wu, B. Mukherjee, and B. Bhargava, "A Crossing-Tier Location Update/Paging Scheme in Hierarchical Cellular Networks,"
IEEE Trans. Wireless Comm., vol. 5, no. 4, pp. 839-848, Apr. 2006.- [20] X. Liu and A. Fapojuwo, "Performance Analysis of Hierarchical Cellular Networks with Queueing and User Retrials,"
J. Comm. Systems, vol. 19, pp. 699-721, 2006.- [21] Y. Xiao, H. Chen, and M. Guizani, "Performance Evaluation of Pipeline Paging under Paging Delay Constraint for Wireless Systems,"
IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 64-76, Jan. 2006.- [22] Y.-B. Lin, "Reducing Location Update Cost in a PCS Network,"
IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 25-33, Feb. 1997.- [23] Y. Xiao, H. Chen, X. Du, Y. Zhang, H-H. Chen, and M. Guizani, "On Hierarchical Pipeline Paging in Multi-Tier Overlaid Hierarchical Cellular Networks,"
IEEE Trans. Wireless Comm., vol. 8, no. 9, pp. 4406-4410, Sept. 2009.- [24] M.-H. Tsai, Y.-B. Lin, and H.-H. Wang, "Active Location Reporting for Emergency Call in UMTS IP Multimedia Subsystem,"
IEEE Trans. Wireless Comm., vol. 8, no. 12, pp. 5837-5843, Dec. 2009.- [25] Y.-B Lin, M.-H. Tsai, H.-W. Dai, and Y.-K. Chen, "Bearer Reservation with Preemption for Voice Call Continuity,"
IEEE Trans. Wireless Comm., vol. 8, no. 5, pp. 2716-2725, May 2009.- [26] Y.-B. Lin, "Eliminating Tromboning Mobile Call Setup for International Roaming Users,"
IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 320-325, Jan. 2009.- [27] M.-H. Tsai and Y.-B Lin, "Talk Burst Control for Push-to-Talk over Cellular,"
IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2612-2618, July 2008.- [28] "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2010-2015," Cisco white paper, http:/www. cisco.com, Feb. 2011.
- [29] R. Gau and Z.J. Haas, "Concurrent Search of Mobile Users in Cellular Networks,"
IEEE Trans. Networking, vol. 12, no. 1, pp. 117-130, Feb. 2004. |