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

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

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

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