摘要：針對通過合理高效的關聯無線接入點(access points,APs)與移動設備達到帶寬分配最優的問題,將不同的用戶帶寬需求作為新的約束條件,建立AP關聯策略模型,對無線網絡中最大帶寬分配問題(maximum bandwidth allocation problem,MBAP)進行優化。設計圖轉換技術,構建網絡模型。將MBAP轉化為最大子集和問題,提出最大帶寬分配算法(maximum bandwidth allocation algorithm,MBAA),生成次優的用戶關聯方案。與其它AP關聯策略進行對比實驗,其結果表明,所提方法達到了更好的負載均衡,提高了整個網絡的吞吐量。