SpringerLink
Log in

Call Admission Control Using Bio-geography Based Optimization

  • Chapter
Call Admission Control in Mobile Cellular Networks

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

  • 501 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 85.59
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 106.99
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 106.99
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Hou, J., Fang, Y.: Mobility-based call admission control schemes for wireless mobile networks. Wirel. Commun. Mob. Comput. 1, 269–282 (2001)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. **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)

    Google Scholar 

  9. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley, London (2001)

    MATH  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. Ahmed, M.H.: Memorial Call Admission Control In Wireless Networks: A Comprehensive Survey. IEEE Communication Surveys 7(1) (2005)

    Google Scholar 

  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)

    Article  Google Scholar 

  17. Haung, Y., Ho, J.: Distributed Call Admission Control for a Heterogeneous PCS Network Computer. IEEE Trans. Comp. 5(12), 1400–1409 (2002)

    Article  MathSciNet  Google Scholar 

  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. Wong, D., Lim, T.J.: Soft handoffs in CDMA mobile systems. IEEE Personal Communications Magazine 4(6), 6–17 (1997)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. Liu, Z., Zarki, M.E.: SIR-Based Call Admission Control for DSCDMA Cellular System. IEEE J. Selected Areas of Comm. 12, 638–644 (1994)

    Article  Google Scholar 

  27. Evans, J.S., Everitt, D.: Effective Bandwidth-Based Admission Control for Multiservice CDMA Cellular Networks. IEEE Trans. Vehicular Technology 48, 36–46 (1999)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  31. Andersin, M., Rosberg, Z., Zander, J.: Soft and Safe Admission Control in Cellular Networks. IEEE/ACM Trans. Networking 5, 255–265 (1997)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  33. Fang, Y., Zhang, Y.: Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks. IEEE Trans. Vehicular Technology 51, 371–382 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  35. Fang, Y., Chlamtac, I.: Teletraffic Analysis and Mobility Modelling of PCS Networks. IEEE Trans. Comm. 47, 1062–1072 (1999)

    Article  Google Scholar 

  36. Naghshineh, M., Schwartz, M.: Distributed Call Admission Control in Mobile/Wireless Networks. IEEE J. Select. Areas Comm. 14, 711–717 (1996)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  38. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall (1995)

    Google Scholar 

  39. Wang, L.X.: A Course in Fuzzy Systems and Control. Prentice Hall (1997)

    Google Scholar 

  40. Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall (1996)

    Google Scholar 

  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)

    Article  Google Scholar 

  42. Braae, M., Rutherford, D.A.: Fuzzy Relations in a Control Setting. Kybernetes 7, 185–188 (1978)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  45. Guerin, R.A.: Channel Occupancy Time Distribution in a Cellular Radio System. IEEE Trans. Vehicular Technology 36, 89–99 (1987)

    Article  Google Scholar 

  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. Nanda, S.: Teletraffic Models for Urban and Suburban Microcells: Cell Sizes and Handoff Rates. IEEE Trans. Vehicular Technology 42, 673–682 (1993)

    Article  Google Scholar 

  48. Varshney, U., Jain, R.: Issues in emerging 4G wireless networks. IEEE Computer 34(6), 94–96 (2001)

    Article  Google Scholar 

  49. Simon, D.: Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 12, 702–713 (2008)

    Article  Google Scholar 

  50. Simon, D., Ergezer, M., Du, D.: Markov analysis of biogeography-based optimization, http://academic.csuohio.edu/simond/bbo/markov/

  51. Simon, D., Ergezer, M., Du, D.: Population distributions in biogeography-based optimization with elitism, http://academic.csuohio.edu/simond/bbo/markov/

  52. Simon, D.: A probabilistic analysis of a simplified biogeography-based optimization algorithm, http://academic.csuohio.edu/simond/bbo/simplified/

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Laboratory Department of Electronics and Telecommunication Engineering , Jadavpur University, Calcutta, India

    Sanchita Ghosh

  2. Artificial Intelligence Laboratory Department of Electronics and Telecommunication Engineering, Jadavpur University, Calcutta, India

    Amit Konar

Authors
  1. Sanchita Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Konar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanchita Ghosh .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ghosh, S., Konar, A. (2013). Call Admission Control Using Bio-geography Based Optimization. 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_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30997-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30996-0

  • Online ISBN: 978-3-642-30997-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation