Call Admission Control Using Bio-geography Based Optimization

Part of the Studies in Computational Intelligence book series (SCI, volume 437)

Abstract

The chapter proposes a new approach to call admission control in a mobile cellular network using Bio-geography based optimization. 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 Bio-geography based optimization. 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.

Keywords

Particle Swarm Optimization Mobile Station Channel Assignment Soft Constraint Call Admission Control 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Hou, J., Fang, Y.: Mobility-based call admission control schemes for wireless mobile networks. Wirel. Commun. Mob. Comput. 1, 269–282 (2001)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Thilakawardana, S., Tafazolli, R.: Efficient Call Admission Control and Scheduling Technique for GPRS Using Genetic Algorithms. Mobile Communications Research Group, Centre for Communications Systems Research, CCSR (2004)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Xiao, 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)Google Scholar
  9. 9.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley, London (2001)MATHGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Ahmed, M.H.: Memorial Call Admission Control In Wireless Networks: A Comprehensive Survey. IEEE Communication Surveys 7(1) (2005)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Haung, Y., Ho, J.: Distributed Call Admission Control for a Heterogeneous PCS Network Computer. IEEE Trans. Comp. 5(12), 1400–1409 (2002)MathSciNetCrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Wong, D., Lim, T.J.: Soft handoffs in CDMA mobile systems. IEEE Personal Communications Magazine 4(6), 6–17 (1997)CrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    Liu, Z., Zarki, M.E.: SIR-Based Call Admission Control for DSCDMA Cellular System. IEEE J. Selected Areas of Comm. 12, 638–644 (1994)CrossRefGoogle Scholar
  27. 27.
    Evans, J.S., Everitt, D.: Effective Bandwidth-Based Admission Control for Multiservice CDMA Cellular Networks. IEEE Trans. Vehicular Technology 48, 36–46 (1999)CrossRefGoogle Scholar
  28. 28.
    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)Google Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    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)CrossRefGoogle Scholar
  31. 31.
    Andersin, M., Rosberg, Z., Zander, J.: Soft and Safe Admission Control in Cellular Networks. IEEE/ACM Trans. Networking 5, 255–265 (1997)CrossRefGoogle Scholar
  32. 32.
    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)CrossRefGoogle Scholar
  33. 33.
    Fang, Y., Zhang, Y.: Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks. IEEE Trans. Vehicular Technology 51, 371–382 (2002)CrossRefGoogle Scholar
  34. 34.
    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)CrossRefGoogle Scholar
  35. 35.
    Fang, Y., Chlamtac, I.: Teletraffic Analysis and Mobility Modelling of PCS Networks. IEEE Trans. Comm. 47, 1062–1072 (1999)CrossRefGoogle Scholar
  36. 36.
    Naghshineh, M., Schwartz, M.: Distributed Call Admission Control in Mobile/Wireless Networks. IEEE J. Select. Areas Comm. 14, 711–717 (1996)CrossRefGoogle Scholar
  37. 37.
    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)CrossRefGoogle Scholar
  38. 38.
    Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall (1995)Google Scholar
  39. 39.
    Wang, L.X.: A Course in Fuzzy Systems and Control. Prentice Hall (1997)Google Scholar
  40. 40.
    Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall (1996)Google Scholar
  41. 41.
    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)CrossRefGoogle Scholar
  42. 42.
    Braae, M., Rutherford, D.A.: Fuzzy Relations in a Control Setting. Kybernetes 7, 185–188 (1978)MATHCrossRefGoogle Scholar
  43. 43.
    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)CrossRefGoogle Scholar
  44. 44.
    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)CrossRefGoogle Scholar
  45. 45.
    Guerin, R.A.: Channel Occupancy Time Distribution in a Cellular Radio System. IEEE Trans. Vehicular Technology 36, 89–99 (1987)CrossRefGoogle Scholar
  46. 46.
    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)Google Scholar
  47. 47.
    Nanda, S.: Teletraffic Models for Urban and Suburban Microcells: Cell Sizes and Handoff Rates. IEEE Trans. Vehicular Technology 42, 673–682 (1993)CrossRefGoogle Scholar
  48. 48.
    Varshney, U., Jain, R.: Issues in emerging 4G wireless networks. IEEE Computer 34(6), 94–96 (2001)CrossRefGoogle Scholar
  49. 49.
    Simon, D.: Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 12, 702–713 (2008)CrossRefGoogle Scholar
  50. 50.
    Simon, D., Ergezer, M., Du, D.: Markov analysis of biogeography-based optimization, http://academic.csuohio.edu/simond/bbo/markov/
  51. 51.
    Simon, D., Ergezer, M., Du, D.: Population distributions in biogeography-based optimization with elitism, http://academic.csuohio.edu/simond/bbo/markov/
  52. 52.
    Simon, D.: A probabilistic analysis of a simplified biogeography-based optimization algorithm, http://academic.csuohio.edu/simond/bbo/simplified/

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Artificial Intelligence Laboratory Department of Electronics and Telecommunication Engineering Jadavpur UniversityCalcuttaIndia
  2. 2.Artificial Intelligence Laboratory Department of Electronics and Telecommunication EngineeringJadavpur UniversityCalcuttaIndia

Personalised recommendations