QGA based Bandwidth Adaptation Scheme for Wireless/Mobile Networks

Radio resource management plays a major role in QoS provisioning for wireless/mobile networks. The scarcity and fluctuation of wireless link bandwidth, as well as the interconnection of wireless networks and Internet, motivate the research on adaptive multimedia services which have already run in Internet widely. The problem of seeking the optimal solution for revenue maximization is NP-hard, so the optimal bandwidth adaptation algorithm is not practical. In this paper, we propose a QGA (quantum genetic algorithm) based bandwidth adaptation scheme to find the suboptimal solution for such problem. As a general optimization algorithm, QGA is of less searching generations, higher convergence speed, higher searching efficiency, and better global searching ability, when compared with conventional genetic algorithm. Simulation results show that our algorithm works well for such problem, and with much less optimization time compared with the optimal algorithm

[1]  Yanghee Choi,et al.  Near optimal bandwidth adaptation algorithm for adaptive multimedia services in wireless/mobile networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[2]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[4]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Gexiang Zhang,et al.  An Improved Quantum Genetic Algorithm and Its Application , 2003, RSFDGrC.

[6]  Songwu Lu,et al.  The TIMELY adaptive resource management architecture , 1998, IEEE Wirel. Commun..

[7]  Na Li,et al.  Novel Quantum Genetic Algorithm and Its Applications , 2012, ICNC.

[8]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[9]  Ibrahim W. Habib,et al.  Adaptive allocation of resources and call admission control for wireless ATM using genetic algorithms , 2000, IEEE Journal on Selected Areas in Communications.

[10]  B. R. Badrinath,et al.  Rate adaptation schemes in networks with mobile hosts , 1998, MobiCom '98.

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

[12]  Jiang Ai Bandwidth Adaptation Scheme Using Genetic Algorithm in Wireless/Mobile Networks , 2004 .