Abstract
The chapter proposes a new approach to call admission control in a mobile cellular network using an evolutionary algorithm. Existing algorithms on call admission control either ignore both variation in traffic conditions or velocity of mobile devices, or at most consider one of them. This chapter overcomes the above problems jointly by formulating call admission control as a constrained optimization problem, where the primary objective is to minimize the call drop under dynamic condition of the mobile stations, satisfying the constraints to maximize the channel assignment and minimize the dynamic traffic load in the network. The constrained objective function has been minimized using an evolutionary algorithm. Experimental results and computer simulations envisage that the proposed algorithm outperforms most of the existing approaches on call admission control, considering either of the two issues addressed above.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, L., Arunkumaar, S., Gu, W.: Genetic algorithms for optimal channel assignment inmobile communications. In: Proceedings of the 9th International Conference on Neural Information Processing ICONIP 2002, vol. 3, pp. 1221–1225 (November 2002)
Hou, J., Fang, Y.: Mobility-based call admission control schemes for wireless mobile networks. Wirel. Commun. Mob. Comput. 1, 269–282 (2001)
Sakar, S., Sivarajan, K.N.: Channel assignment algorithms satisfyingm cochannel and adjacent channel reuse constraints in cellular mobile networks. IEEE Trans. Veh. Technol. 51(5), 954–967 (2002)
Wang, S.-L., Hou, Y.-B., Huang, J.-H., Huang, Z.-Q.: Adaptive Call Admission Control Based on Enhanced Genetic Algorithm in Wireless/Mobile Network. In: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (2006)
Chen, H., Cheng, C.-C., Yeh, H.-H.: Guard-Channel-Based Incremental and Dynamic Optimization on Call Admission Control for Next-Generation QoS-Aware Heterogeneous Systems. IEEE Transaction on Vehicular Technology 57(5) (September 2008)
Thilakawardana, S., Tafazolli, R.: Efficient Call Admission Control and SchedulingTechnique for GPRS Using Genetic Algorithms. Mobile Communications Research Group, Centre for Communications Systems Research, CCSR (2004)
Kang, S.H., Sung, D.K.: A CAC Scheme Based on Real-Time Cell Loss Estimation for ATM Multiplexers. IEEE Transaction on Communication 48(2) (February 2000)
**ao, Y., Chen, C.L.P., Wang, Y.: A Near Optimal Call Admission Control With Genetic Algorithm For Multimedia Services In Wireless/Mobile Networks. In: IEEE Nat. Aero. Elec. Conf., pp. 787–792 (October 2000)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley, London (2001)
Nuaymi, L., Godlewski, P., Mihailescu, C.: Call Admission Control Algorithm for Cellular CDMA Systems based on Best Achievable Performance. In: Proc. IEEE Vehic. Tech. Conf. (VT 2000- Spring), Tokyo, vol. 1, pp. 375–379 (2000)
Jeon, W., Jeong, D.: Call Admission Control for Mobile Multimedia Communications with Traffic Asymmetry between Uplink and Downlink. IEEE Trans. Vehic. Tech. 50(1), 59–66 (2001)
Koo, I., Bahng, S., Kim, K.: Resource reservation in call admission control schemes for CDMA systems with nonuniform traffic distribution among cells. In: Proc. IEEE Veh. Technol. Conf., vol. 1, pp. 438–441 (2003)
Tugcu, T., Ersoy, C.: Application of a realistic mobility model to call admissions in DS-CDMA cellular systems. In: Proc. IEEE Veh. Technol. Conf., vol. 2, pp. 1047–1051 (2001)
Badia, L., Zorzi, M., Gazzini, A.: On the impact of user mobility on call admission control in WCDMA systems. In: Proc. IEEE Veh. Technol. Conf., vol. 1, pp. 121–126 (September 2002)
Ahmed, M.H.: Memorial Call Admission Control In Wireless Networks: A Comprehensive Survey. IEEE Communication Surveys 7(1) (2005)
Tian, X., Ji, C.: Bounding the Performance of Dynamic Channel Allocation with QoS Provisioning for Distributed Admission Control in Wireless Networks. IEEE Trans. Vehic Tech. 50(2), 388–397 (2001)
Haung, Y., Ho, J.: Distributed Call Admission Control for a Heterogeneous PCS Network Computer. IEEE Trans. Comp. 5(12), 1400–1409 (2002)
Islam, M.M., Murshed, M., Dooley, L.S.: A directionally based bandwidth reservation scheme for call admission control. In: 5th International Conference on Computer and Information Technology (ICCIT 2002), Dhaka, Bangladesh, December 26-28 (2002)
Wong, D., Lim, T.J.: Soft handoffs in CDMA mobile systems. IEEE Personal Communications Magazine 4(6), 6–17 (1997)
Ye, J., Shen, X., Mark, J.W.: Call Admission Control in Wideband CDMA Cellular Networks by Using Fuzzy Logic. IEEE Transactions on Mobile Computing 4(2) (March/April 2005)
Chen, Y.-H., Chang, C.-J., Shen, S.: Outage-based fuzzy call admission controller with multi-user detection for WCDMA systems. IEE Proc. Commun. 152(5) (October 2005)
Chung-Ju, Chang, L.-C., Kuo, Y.-S., Chen, S.S.: Neural Fuzzy Call Admission and Rate Controller for WCDMA Cellular Systems Providing Multirate Services. In: IWCMC 2006, Vancouver, British Columbia, Canada, July 3–6 (2006)
Malarkkan, S., Ravichandran, V.C.: Performance analysis of call admission control in WCDMA System with Adaptive Multi Class Traffic based on Fuzzy Logic. IJCSNS International Journal of Computer Science and Network Security 6(11) (November 2006)
Yoshida, T., Watanabe, M., Nishida, S.: Channel prediction for OFDMA using mixtures of experts. International Journal of Knowledge-Based and Intelligent Engineering Systems 10(3), 193–200 (2006)
Moura, A.I., Ribeiro, C.H.C., Costa, A.H.R.: WBLS: A signal presence-based Wi-Fi localisation system for mobile devices in smart environments. International Journal of Knowledge-Based and Intelligent Engineering Systems 13(1), 5–18 (2009)
Liu, Z., Zarki, M.E.: SIR-Based Call Admission Control for DSCDMA Cellular System. IEEE J. Selected Areas of Comm. 12, 638–644 (1994)
Evans, J.S., Everitt, D.: Effective Bandwidth-Based Admission Control for Multiservice CDMA Cellular Networks. IEEE Trans. Vehicular Technology 48, 36–46 (1999)
Chang, C., Shen, S., Lin, J., Ren, F.: Intelligent Call Admission Control for Differentiated QoS Provisioning in Wide Band CDMA Cellular System. In: Proc. IEEE Vehicular Technology Conf. (VTC 2000), pp. 1057–1063 (2000)
Comaniciu, C., Mandayam, N., Famolari, D., Agrawal, P.: QoS Guarantees for Third Generation (3G) CDMA Systems Via Admission and Flow Control. In: Proc. IEEE Vehicular Technology Conf. (VTC 2000), pp. 249–256 (2000)
Bambos, N., Chen, S.C., Pottie, G.J.: Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control. IEEE/ACM Trans. Networking 8, 583–597 (2000)
Andersin, M., Rosberg, Z., Zander, J.: Soft and Safe Admission Control in Cellular Networks. IEEE/ACM Trans. Networking 5, 255–265 (1997)
Ho, C.-J., Copeland, J.A., Lea, C.-T., Stüber, G.L.: On Call Admission Control in DS/CDMA Cellular Networks. IEEE Trans. Vehicular Technology 50, 1328–1343 (2001)
Fang, Y., Zhang, Y.: Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks. IEEE Trans. Vehicular Technology 51, 371–382 (2002)
Wu, S., Wong, K.Y.M., Li, B.: A Dynamic Call Admission Policy with Precision QoS Guarantee Using Stochastic Control for Mobile Wireless Networks. IEEE/ACM Trans. Networking 10, 257–271 (2002)
Fang, Y., Chlamtac, I.: Teletraffic Analysis and Mobility Modelling of PCS Networks. IEEE Trans. Comm. 47, 1062–1072 (1999)
Naghshineh, M., Schwartz, M.: Distributed Call Admission Control in Mobile/Wireless Networks. IEEE J. Select. Areas Comm. 14, 711–717 (1996)
Dziong, Z., Jia, M., Mermelstein, P.: Adaptive Traffic Admission for Integrated Services in CDMA Wireless-Access Networks. IEEE J. Seleced Areas of Comm. 14, 1737–1747 (1996)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall (1995)
Wang, L.X.: A Course in Fuzzy Systems and Control. Prentice Hall (1997)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall (1996)
Viterbi, A.J., Viterbi, A.M., Gilhousen, K.S., Zehavi, E.: Soft Handoff Extends CDMA Cell Coverage and Increase Reverse Link Capacity. IEEE J. Selected Areas of Comm. 12, 1281–1288 (1994)
Braae, M., Rutherford, D.A.: Fuzzy Relations in a Control Setting. Kybernetes 7, 185–188 (1978)
Del Re, E., Frantacci, R., Giambene, G.: Handover and Dynamic Channel Allocation Techniques in Mobile Cellular Networks. IEEE Trans. Vehicular Technology 44, 229–237 (1995)
Liu, T., Bahl, P., Chlamtac, I.: Mobility Modelling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks. IEEE J. Selected Areas Comm. 16, 922–936 (1998)
Guerin, R.A.: Channel Occupancy Time Distribution in a Cellular Radio System. IEEE Trans. Vehicular Technology 36, 89–99 (1987)
Seskar, I., Maric, S., Holtzman, J., Wasserman, J.: Rate of Location Area Updates in Cellular Systems. In: Proc. IEEE Vehicular Technology Conc. (VTC 1992), pp. 694–697 (1992)
Nanda, S.: Teletraffic Models for Urban and Suburban Microcells: Cell Sizes and Handoff Rates. IEEE Trans. Vehicular Technology 42, 673–682 (1993)
Varshney, U., Jain, R.: Issues in emerging 4G wireless networks. IEEE Computer 34(6), 94–96 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ghosh, S., Konar, A. (2013). An Evolutionary Approach to Velocity and Traffic Sensitive Call Admission Control. In: Call Admission Control in Mobile Cellular Networks. Studies in Computational Intelligence, vol 437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30997-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-30997-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30996-0
Online ISBN: 978-3-642-30997-7
eBook Packages: EngineeringEngineering (R0)