A connection-level call admission control using genetic algorithm for multi-class multimedia services in wireless networks

Semi-Markov Decision Process (SMDP) can be used to optimise channel utilisation with upper bounds on handoff blocking probabilities as Quality of Service constraints for call admission control in a wireless cell in a Personal Communication System (PCS). However, this method is too time consuming and therefore it fails when state space and action space are large. In this paper, we apply a genetic algorithm approach to address the situation when the SMDP approach fails. We code call admission control decisions as binary strings. The coded binary strings are fed into the genetic algorithm, and the resulting binary strings are founded to be near optimal call admission control decisions. Simulation results from the genetic algorithm are compared with the optimal solutions obtained from linear programming for the SMDP approach. The results reveal that the genetic algorithm approximates the optimal approach very well with less complexity.

[1]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[2]  A. Yener,et al.  Genetic Algorithms Applied to Cellular Call Admission Problem: Local Policies , 1997 .

[3]  Subir K. Biswas,et al.  Call admissibility for multirate traffic in wireless ATM networks , 1997, Proceedings of INFOCOM '97.

[4]  Yi Pan,et al.  Proportional degradation services in wireless/mobile adaptive multimedia networks , 2005, Wirel. Commun. Mob. Comput..

[5]  Roy D. Yates,et al.  Genetic algorithms and call admission to telecommunications networks , 1996, Comput. Oper. Res..

[6]  S. K. Srivatsa,et al.  Performance of TCP over satellite networks under severe cross-traffic using GA , 2004, Int. J. Mob. Commun..

[7]  Chi-Jui Ho,et al.  Improving call admission policies in wireless networks , 1999, Wirel. Networks.

[8]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[9]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

[10]  Yanghee Choi,et al.  QoS Provisioning in Wireless/Mobile Multimedia Networks Using an Adaptive Framework , 2003, Wirel. Networks.

[11]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[12]  Yanghee Choi,et al.  Call admission control or adaptive multimedia in wireless/mobile networks , 1998, WOWMOM '98.

[13]  Yanghee Choi,et al.  Optimal Distributed Call Admission Control for Multimedia Services in Mobile Cellular Network , 1998 .

[14]  Jie Li,et al.  A simulation study of overflow replacement policies for location management in mobile networks , 2004, Int. J. Mob. Commun..

[15]  Jairo A. Gutiérrez,et al.  A framework for effective quality of service over wireless networks , 2005, Int. J. Mob. Commun..

[16]  Yan Wang,et al.  Optimal Admission Control for Multi-Class of Wireless Adaptive Multimedia Services , 2001 .

[17]  Byeong Gi Lee,et al.  A distributed dynamic call admission control that supports mobility of wireless multimedia users , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[18]  Mahmoud Naghshineh,et al.  End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework , 1997, IEEE Commun. Mag..

[19]  Anthony Ephremides,et al.  Admission control with priorities: Approaches for multi‐rate wireless systems , 1999, Mob. Networks Appl..

[20]  Yanghee Choi,et al.  Call admission control for multimedia services in mobile cellular networks: a Markov decision approach , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[21]  Bin Wang,et al.  Bandwidth degradation QoS provisioning for adaptive multimedia in wireless/mobile networks , 2002, Comput. Commun..

[22]  Shouhong Wang,et al.  A location-based business service model for mobile commerce , 2005, Int. J. Mob. Commun..

[23]  Yiming Ji,et al.  A survey and comparison on localisation algorithms for wireless ad hoc networks , 2005, Int. J. Mob. Commun..

[24]  Abeer Alwan,et al.  Adaptive Mobile Multimedia Networks , 1996, IEEE Wirel. Commun..

[25]  Yanghee Choi,et al.  Bandwidth adaption algorithms with multi-objectives for adaptive multimedia services in wireless/mobile networks , 1999, WOWMOM '99.

[26]  Christopher Rose,et al.  Genetic algorithms applied to cellular call admission: local policies , 1997 .