A call admission control scheme using genetic algorithms

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.

[1]  Victor C. M. Leung,et al.  Stochastic control of path optimization for inter-switch handoffs in wireless ATM networks , 2001, TNET.

[2]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[3]  Albert Y. Zomaya,et al.  Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[4]  Anding Zhu,et al.  Adaptive call admission control for multi-class CDMA cellular systems , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[5]  E. Scarrone,et al.  An all-IP solution for QoS mobility management and AAA in the 4G mobile networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[6]  C.-C. Jay Kuo,et al.  Dynamic call admission control scheme for QoS priority handoff in multimedia cellular systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[8]  Hamid Aghvami,et al.  Performance of distributed call admission control for multimedia high speed wireless/mobile ATM networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[9]  Wolfgang Kellerer,et al.  A communication gateway for infrastructure-independent 4G wireless access , 2002 .

[10]  Janise Yvette McNair.  Handoff techniques for next generation wireless multimedia systems , 2000 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[13]  Magnus Persson,et al.  Downlink admission control strategies for CDMA systems in a Manhattan environment , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[14]  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).

[15]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[16]  D. Everitt,et al.  Effective bandwidth-based admission control for multiservice CDMA cellular networks , 1999 .