An Overview of Call Admission Control in Mobile Cellular Networks

This chapter provides a thorough overview on call admission control techniques commonly employed in mobile cellular networks. It begins with an introduction to cellular technology, and gradually explores various methods and techniques for call admission control undertaken by different research groups. Strategies of call admission control under diversity of network environments have been introduced with special reference to priority of calls, predictive nature of the network and implicitness of the network, call queuing strategy, and channel borrowing schemes. Application of soft computing techniques, including artificial neural nets, genetic algorithm, fuzzy relational approach and particle swarm optimization, in call admission control is illustrated.

[1]  R.J.T. Morris,et al.  Neural network control of communications systems , 1994, IEEE Trans. Neural Networks.

[2]  Edward W. Knightly,et al.  A framework for design and evaluation of admission control algorithms in multi-service mobile networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Yuguang Fang.  Thinning Schemes for Call Admission Control in Wireless Networks , 2003, IEEE Trans. Computers.

[4]  Symeon Papavassiliou,et al.  Integration of pricing with call admission control for wireless networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  Chung-Ju Chang,et al.  Outage-based fuzzy call admission controller with multiuser detection for WCDMA systems , 2005 .

[6]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[7]  Antonio Díaz Estrella,et al.  New training pattern selection method for ATM call admission neural control , 1994 .

[8]  Songwu Lu,et al.  Adaptive resource management algorithms for indoor mobile computing environments , 1996, SIGCOMM 1996.

[9]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[10]  P. M. Chau,et al.  Quality of service prediction using neural networks , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[11]  Hyong S. Kim,et al.  QoS provisioning in cellular networks based on mobility prediction techniques , 2003, IEEE Commun. Mag..

[12]  Roy D. Yates,et al.  Optimal call admission to a mobile cellular network , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[13]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[14]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[15]  Yanghee Choi,et al.  Near optimal bandwidth adaptation algorithm for adaptive multimedia services in wireless/mobile networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[16]  John W. Lockwood,et al.  Wireless call admission control using threshold access sharing , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[17]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[18]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1993, TNET.

[19]  Yanghee Choi,et al.  Call admission control or adaptive multimedia in wireless/mobile networks , 1998, WOWMOM '98.

[20]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[21]  Nick G. Duffield,et al.  Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters , 1995, IEEE J. Sel. Areas Commun..

[22]  Jyh-Cheng Chen,et al.  Local predictive resource reservation for handoff in multimedia wireless IP networks , 2001, IEEE J. Sel. Areas Commun..

[23]  El-Sayed M. El-Alfy,et al.  A learning approach for call admission control with prioritized handoff in mobile multimedia networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

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

[25]  Byeong Gi Lee,et al.  A distributed dynamic call admission control that supports mobility of wireless multimedia users , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[26]  A. Hiramatsu.  ATM call admission control using a neural network trained with a virtual output buffer method , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[27]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[28]  Phone Lin,et al.  Channel allocation for GPRS , 2001, IEEE Trans. Veh. Technol..

[29]  Peter Jung,et al.  Advantages of CDMA and spread spectrum techniques over FDMA and TDMA in cellular mobile radio applications , 1993 .

[30]  Anthony Ephremides,et al.  Fixed- and movable-boundary channel-access schemes for integrated voice/data wireless networks , 1995, IEEE Trans. Commun..

[31]  Richard A. Davis,et al.  Time Series: Theory and Methods (2Nd Edn) , 1993 .

[32]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[33]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[34]  Xuemin Shen,et al.  User mobility profile prediction: An adaptive fuzzy inference approach , 2000, Wirel. Networks.

[35]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

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

[37]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[38]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[39]  Yi-Bing Lin,et al.  Comparing soft and hard handoffs , 2000, IEEE Trans. Veh. Technol..

[40]  Stephen S. Rappaport,et al.  Generalized fixed channel assignment in microcellular communication systems , 1994 .

[41]  George R. Cooper,et al.  A spread-spectrum technique for high-capacity mobile communications , 1978 .

[42]  Xuemin Shen,et al.  Call Admission Control in Wideband CDMA Cellular Networks by Using Fuzzy Logic , 2005, IEEE Trans. Mob. Comput..

[43]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[44]  Don Torrieri,et al.  Principles of Spread-Spectrum Communication Systems , 2004 .

[45]  Timothy Masters,et al.  Probabilistic Neural Networks , 1993 .

[46]  Bo Li,et al.  Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks , 1998, Wirel. Networks.

[47]  Andrew T. Campbell,et al.  An efficiency limit of cellular mobile systems , 2000, Comput. Commun..

[48]  Yan Wang,et al.  A near optimal call admission control with genetic algorithm for multimedia services in wireless/mobile networks , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).

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

[50]  Xiuli Chao,et al.  Modeling and performance evaluation of a cellular mobile network , 2004, IEEE/ACM Transactions on Networking.

[51]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[52]  S. S. Rappaport,et al.  Microcellular communication systems with hierarchical macrocell overlays: traffic performance models and analysis , 1994, Proc. IEEE.

[53]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[54]  Shengling Wang,et al.  Dynamic Multiple-Threshold Call Admission Control Based on Optimized Genetic Algorithm in Wireless/Mobile Networks , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[55]  Chen-Khong Tham,et al.  Multi-service connection admission control using modular neural networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[56]  Yanghee Choi,et al.  Bandwidth adaption algorithms with multi-objectives for adaptive multimedia services in wireless/mobile networks , 1999, WOWMOM '99.

[57]  T. Heikkinen.  Congestion based pricing in a dynamic wireless network , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[58]  Chenn-Jung Huang,et al.  Implementation of call admission control scheme in next generation mobile communication networks using particle swarm optimization and fuzzy logic systems , 2008, Expert Syst. Appl..

[59]  Jon M. Peha,et al.  Admission Control Algorithms for Cellular Systems , 2001, Wirel. Networks.

[60]  Stephen B. Wicker,et al.  A decision-theoretic approach to resource allocation in wireless multimedia networks , 2000, DIALM '00.

[61]  Oliver W. W. Yang,et al.  Traffic prediction using FARIMA models , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[62]  Chung-Ju Chang,et al.  Neural fuzzy call admission and rate controller for WCDMA cellular systems providing multirate services , 2006, IWCMC '06.

[63]  Mahmoud Naghshineh,et al.  An architecture and methodology for mobile-executed handoff in cellular ATM networks , 1994, IEEE J. Sel. Areas Commun..

[64]  Yuguang Fang,et al.  Call admission control schemes and performance analysis in wireless mobile networks , 2002, IEEE Trans. Veh. Technol..

[65]  Oliver W. W. Yang,et al.  Prediction-based admission control using FARIMA models , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[66]  Rose Qingyang Hu,et al.  Mobile-Agent-Based Handoff in Wireless Mesh Networks: Architecture and Call Admission Control , 2009, IEEE Transactions on Vehicular Technology.

[67]  Nina Taft,et al.  The Entropy of Cell Streams as a Traffic Descriptor in ATM Networks , 1995, Data Communications and their Performance.

[68]  Qiang Gao,et al.  Performance comparisons of admission control strategies for future wireless networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[69]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[70]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[71]  Shengling Wang,et al.  Adaptive Call Admission Control Based on Enhanced Genetic Algorithm in Wireless/Mobile Network , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[72]  Victor C. M. Leung,et al.  Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks , 2002, Comput. Networks.

[73]  Yan Wang,et al.  An optimal distributed call admission control for adaptive multimedia in wireless/mobile networks , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[74]  Kenneth Mitchell,et al.  An analysis of the effects of mobility on bandwidth allocation strategies in multi-class cellular wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[75]  G. Gripenberg,et al.  On the prediction of fractional Brownian motion , 1996, Journal of Applied Probability.

[76]  Mischa Schwartz,et al.  Predictive QoS-based admission control for multiclass traffic in cellular wireless networks , 2000, IEEE Journal on Selected Areas in Communications.

[77]  Xiaowen Wu,et al.  Efficient channel borrowing strategy for multimedia wireless networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[78]  Francesco Vatalaro,et al.  CDMA cellular systems performance with fading, shadowing, and imperfect power control , 1998 .

[79]  Lars Asplund,et al.  Neural networks for adaptive traffic control in ATM networks , 1995 .

[80]  Jan-Ming Ho,et al.  Performance analysis for voice/data integration on a finite-buffer mobile system , 2000, IEEE Trans. Veh. Technol..

[81]  A.J. Viterbi,et al.  Wireless digital communication: a view based on three lessons learned , 1991, IEEE Communications Magazine.

[82]  A. Hiramatsu,et al.  Training techniques for neural network applications in ATM , 1995, IEEE Commun. Mag..

[83]  M. Schwartz,et al.  Reservation strategies for multi-media traffic in a wireless environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[84]  Bin Li,et al.  On Handoff Performance for an Integrated Voice/Data Cellular System , 2002, Wirel. Networks.

[85]  Fotini-Niovi Pavlidou.  Two-dimensional traffic models for cellular mobile systems , 1994, IEEE Trans. Commun..

[86]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[87]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[88]  Timothy Masters,et al.  Practical neural network recipes in C , 1993 .

[89]  Richard A. Davis,et al.  Time Series: Theory and Methods (2nd ed.). , 1992 .

[90]  B. R. Badrinath,et al.  Integrated services packet networks with mobile hosts: Architecture and performance , 1999, Wirel. Networks.

[91]  Raouf Boutaba,et al.  When is it worth involving several cells in the call admission control process for multimedia cellular networks? , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[92]  Tarek N. Saadawi,et al.  A Neurocomputing Controller for Bandwith Allocation in ATM Networks , 1997, IEEE J. Sel. Areas Commun..

[93]  Maria C. Yuang,et al.  Bandwidth assignment paradigms for broadband integrated voice/data networks , 1998, Comput. Commun..

[94]  Marco Ajmone Marsan,et al.  Performance analysis of hierarchical cellular networks with generally distributed call holding times and dwell times , 2004, IEEE Transactions on Wireless Communications.

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

[96]  Irfan Khan,et al.  Neural network methods with traffic descriptor compression for call admission control , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[97]  Bo Li,et al.  A dynamic call admission policy with precision QoS guarantee using stochastic control for mobile wireless networks , 2002, TNET.

[98]  Teng Joon Lim,et al.  Soft handoffs in CDMA mobile systems , 1997, IEEE Wirel. Commun..

[99]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[100]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[101]  Venugopal V. Veeravalli,et al.  Locally optimal soft handoff algorithms , 2003, IEEE Trans. Veh. Technol..

[102]  Chita R. Das,et al.  An admission control scheme for QoS-sensitive cellular networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[103]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[104]  Yanghee Choi,et al.  Call admission control for multimedia services in mobile cellular networks: a Markov decision approach , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[105]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[106]  B. Fino,et al.  Spectrum management, pricing, and efficiency control in broadband wireless communications , 2001, Proc. IEEE.

[107]  Chung-Ju Chang,et al.  PSD-based neural-net connection admission control , 1997, Proceedings of INFOCOM '97.

[108]  Chung-Ju Chang,et al.  A channel borrowing scheme in a cellular radio system with guard channels and finite queues , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[109]  Chung-Ju Chang,et al.  Analysis of a cutoff priority cellular radio system with finite queueing and reneging/dropping , 1994, TNET.