面向用戶需求的無線帶寬優(yōu)化分配算法

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