无线/移动网络中基于遗传算法的带宽适应方案

Bandwidth Adaptation Scheme Using Genetic Algorithm in Wireless/Mobile Networks

无线链路带宽的快速波动推动了无线 /移动网络中对适应的多媒体服务的研究 以无线网络系统的利润最大化为目标 ,研究适应的多媒体应用的带宽适应方案 达到利润最大化的最优带宽适应算法是一个NP hard问题 提出一个基于遗传算法的带宽适应方案 ,在算法复杂度大大低于最优算法的同时 ,获得的利润值近似最优

The fluctuation of available wireless link bandwidth motivates the study of adaptive multimedia services in wireless/mobile networks This paper focusses on a bandwidth adaptation scheme, which takes the maximum revenue as the objective The optimal bandwidth adaptation algorithm which seeks to achieve maximum revenue is an NP hard problem, because it has to investigate every adaptation case A bandwidth adaptation scheme based on genetic algorithm is proposed, which achieves near optimal total revenue with much less complexity compared to an optimal bandwidth adaptation algorithm Simulation is carried out to compare the algorithm with an optimal bandwidth adaptation algorithm, the results reveal that the genetic algorithm approximates the optimal solution very well