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