面向用户需求的无线带宽优化分配算法

Optimal allocation algorithm of wireless bandwidth for user requirements

针对通过合理高效的关联无线接入点(access points,APs)与移动设备达到带宽分配最优的问题,将不同的用户带宽需求作为新的约束条件,建立AP关联策略模型,对无线网络中最大带宽分配问题(maximum bandwidth allocation problem,MBAP)进行优化。设计图转换技术,构建网络模型。将MBAP转化为最大子集和问题,提出最大带宽分配算法(maximum bandwidth allocation algorithm,MBAA),生成次优的用户关联方案。与其它AP关联策略进行对比实验,其结果表明,所提方法达到了更好的负载均衡,提高了整个网络的吞吐量。

Aiming at achieving the optimal bandwidth allocation between wireless access points(APs)and mobile devices through reasonable and efficient association,different user bandwidth requirements were proposed as new constraints,and an AP association strategy model was established to optimize the maximum bandwidth allocation problem(MBAP)in wireless network.The diagram transformation method and network model was designed.The MBAP was converted into maximum subset-sum problem.In addition,the maximum bandwidth allocation algorithm(MBAA)was proposed to generate suboptimal user association scheme.Simulation results show that the proposed algorithm not only achieves better load balance,but also improves the throughput of the network.