A call admission control scheme using genetic algorithms

ABSTRACT

Next Generation Wireless Systems (NGWS) will provide a variety of services to mobile users including high speed data, real-time applications and real-time multimedia support with a certain quality of service (QoS) level. An efficient handoff management is one of the key issues in order to support global roaming of the mobile users among different network architectures of the NGWS.In this paper, a new call admission control scheme, Genetic-based call admission control (GAC), is proposed for NGWS. The GAC scheme uses genetic algorithms to achieve high network utilization, minimum cost, minimum handoff latency and mobile terminal's (MT) QoS requirements. Performance analysis is provided to assess the efficiency of the proposed GAC scheme. Simulation results show a significant improvement in handoff latencies and costs over the heuristic approach and other CAC schemes.

REFERENCES

• 1: I. Akyildiz, J. McNair, H. U. J. Ho, and W. Wang. Mobility management in next generation wireless systems. In Proceedings of the IEEE, volume 87, pages 1347--1384. IEEE, August 1999.
• 2: O. Baldo, L. Thong, and A. Aghvami. Performance of distributed call admission control for multimedia high speed wireless/mobile atm networks. IEEE International Conf. on Comm., 3:1982--1986, June 1999}.
• 3: Brain architecture specifications and models, brain functionality and protocol specification. D2.2(IST-1999-100050), 1999.
• 4: S. K. H. Chen and C. Kuo. Dynamic call admission control scheme for quos priority handoff in multimedia cellular systems. Wireless Comm. Net. Conf., 1:114--118, March 2002.
• 5: L. Dell'Uomo and E. Scarrone. An all-ip solution for qos mobility management and aaa in the 4g mobile networks. Wireless Per. Mult. Comm., 2:591--595, October 2002.
• 6: J. Evans and D. Everitt. Effective bandwidth-based admission control for multiservice cdma cellular networks. IEEE Trans. Vehic. Tech., 48(1):36--46, January 1998.
• 7: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 8: W. Kellerer and H. Vogel. A communication gateway for infrastructure-independent 4g wireless access. IEEE Comm. Mag., 40(3):126--131, March 2002.
• 9: M. P. J. Knutsson, P. Butovitsch and R. Yates. Downlink admission control strategies for cdma systems in a manhattan environment. IEEE 48th Vehic. Tech. Conf., 2:1453--1457, May 1998.
• 10: J. McNair. Handoff techniques for next generation wireless multimedia systems. PhD Thesis, 2000.
• 11: Martin L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, Inc., New York, NY, 1994
• 12: Vincent W. S. Wong , Mark E. Lewis , Victor C. M. Leung, Stochastic control of path optimization for inter-switch handoffs in wireless ATM networks, IEEE/ACM Transactions on Networking (TON), v.9 n.3, p.336-350, June 2001 [doi>10.1109/90.929855]
• 13: C. C. Y. Xiao and Y. Wang. A near optimal call admission control with genetic algorithm for multimedia services in wireless/mobile networks. IEEE Nat. Aero. Elec. Conf., pages 787--792, October 2000.
• 14: J. D. A. Zhu and J. Hu. Adaptive call admission control for multi-class cdma cellular systems. Fifth Asia-Pacific Conf. Comm. Fourth Optoelect. Comm. Conf., 1:533--536, 1999.
• 15: Albert Y. Zomaya , Michael Wright, Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing, IEEE Transactions on Parallel and Distributed Systems, v.13 n.9, p.948-962, September 2002 [doi>10.1109/TPDS.2002.1036068]
• 16: M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE J. Select. Areas Commun., 15(7):1239--1252, September 1997.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
  G.4 MATHEMATICAL SOFTWARE

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

General Terms:
Experimentation, Performance

Keywords:
Call Admission Control (CAC), Genetic Algorithms, Markov Decision Model, Next Generation Wireless Systems (NGWS), handoff management