Call admission and handoff control in multi-tier cellular networks: algorithms and analysis

In this paper, we investigate a call-admission and handoff-control framework for multi-tier cellular networks. We first propose and compare Call-Admission Control (CAC) algorithms based on the cell-dwelling time, by studying their impact on the handoff-call dropping and new-call blocking probabilities and the channel partitioning between the two tiers. Our results show that a simple, cell-dwelling-time-insensitive algorithm performs better under various mixes of user mobilities and call types. Moreover, there is an optimal channel partition of the overall spectrum between the tiers which minimizes the dropping and blocking probabilities for the two different CAC algorithms studied in this paper. Once the call is admitted into the network, we propose and compare various handoff- queuing strategies to reduce the call dropping probability. We show that implementing a queuing framework in one of the tiers (especially the upper, i.e., macrocellular, tier), results in a significant reduction in the dropping probability.

[1]  K. L. Yeung,et al.  Channel management in microcell/macrocell cellular radio systems , 1996 .

[2]  Yi-Bing Lin,et al.  Queueing priority channel assignment strategies for PCS hand-off and initial access , 1994 .

[3]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..

[4]  Miklós Telek,et al.  Performance analysis of GSM networks with intelligent underlay-overlay , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[5]  Gordon L. Stüber,et al.  Call admission control in the microcell/macrocell overlaying system , 2001, IEEE Trans. Veh. Technol..

[6]  Philippe Godlewski,et al.  Performance of a hierarchical cellular network with mobility-dependent hand-over strategies , 1996, Proceedings of Vehicular Technology Conference - VTC.

[7]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[8]  Larry J. Greenstein,et al.  A Microcell/Macrocell Cellular Architecture for Low- and High-Mobility Wireless Users , 1993, IEEE J. Sel. Areas Commun..

[9]  J. B. Murphy,et al.  A satellite-based position location system for global data collection and messaging , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[10]  M. W. Oliphant,et al.  An introduction to GSM , 1995 .

[11]  Kenneth W. Shum,et al.  Channel assignment and layer selection in hierarchical cellular system with fuzzy control , 2001, IEEE Trans. Veh. Technol..

[12]  A. H. Aghvami,et al.  Performance evaluation of a two layer hierarchical cellular system with variable mobility users using multiple class applications , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[13]  Chang Ho Choi,et al.  A call admission control mechanism using MPP and 2-tier cell structure for mobile multimedia computing , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[14]  M. Scheibenbogen,et al.  Dynamical channel allocation in hierarchical cellular systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[15]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[16]  A.S. Anpalagan,et al.  Overlaid cellular system design with cell selection criteria for mobile wireless users , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[17]  Bijan Jabbari,et al.  Teletraffic Modeling and Analysis of Flexbile Hierarchical Cellular Networks with Speed-Sensitive Handoff Strategy , 1997, IEEE J. Sel. Areas Commun..

[18]  Chung-Ju Chang,et al.  Analysis of a hierarchical cellular system with reneging and dropping for waiting new and handoff calls , 1999 .

[19]  George M. Giaglis,et al.  Mobile Location Services , 2005, Encyclopedia of Information Science and Technology.

[20]  Eylem Ekici,et al.  Multi-Tier Cellular Network Dimensioning , 2001, Wirel. Networks.