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

Optimal allocation algorithm of wireless bandwidth for user requirements

作　　者：沈艳 万夕里 管昕洁 蔚承建 SHEN Yan;WAN Xi-li;GUAN Xin-jie;WEI Cheng-jian(College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China)

机构地区：[1]南京工业大学计算机科学与技术学院

出　　处：《计算机工程与设计》2019年第12期3401-3406,共6页Computer Engineering and Design

基　　金：国家自然科学基金项目(61602235);江苏省自然科学基金项目(BK20161007)

摘　　要：针对通过合理高效的关联无线接入点(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.

关 键 词：接入点关联 无线接入 图转换 带宽分配 负载均衡 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]