基于演化博弈的網絡動態(tài)選擇算法.pdf

1、近年來，基于802.11的無線局域網（WLAN，WirelessLocalAreaNetwork）技術發(fā)展迅猛。相比有線局域網（LAN，LocalAreaNetwork），無線局域網具有低成本、高速率、易安裝和易操作等特點，因而得到越來越廣泛的應用。大量的無線接入點（AP，AccessPoint）密集的部署在機場、酒店、學校等場所以支持大量用戶的需求，這使得一個無線設備能夠同時搜索到多個AP?，F行的方案單純考慮接收信號強度（RSSI，R

2、eceivedSignalStrengthIndicator）大小決定無線設備接入哪個AP，導致某些AP連接了大量移動站（STA，Station），而其它AP只連接很少STA。AP之間的負載不均衡，降低網絡資源利用率，影響系統性能。
　　本文詳細研究和分析了國內外相關研究進展，并對現有的負載均衡方法進行了歸納總結，在此基礎上，將網絡選擇問題模型化為演化博弈問題。在這個問題中，同一個重疊區(qū)域中的STA構成一個群體，群體之間是相互獨立

3、的。群體中的STA是演化博弈的參與人，它們與同處一個群體的其他STA競爭網絡資源。演化均衡作為最后的網絡選擇解決方案。
　　本文提出了兩種基于演化博弈的網絡選擇算法：集中式的群體演化算法和分布式的強化學習算法。在群體演化算法中，STA計算各自收益，并發(fā)送給中心控制器，然后由中心控制器計算出各個群體的平均收益和其他可選AP可提供的收益，返回給STA進行網絡選擇決策。群體演化算法結合了AP主控和STA主控負載均衡的優(yōu)點，既具有較快的收