基于非合作博弈的無線Mesh網(wǎng)絡資源管理研究.pdf

1、無線Mesh網(wǎng)絡以合理的成本為互聯(lián)網(wǎng)業(yè)務提供商ISP(Internet Service Provider，ISP)和其他終端用戶建立強健、可靠的無線寬帶業(yè)務接入提供了一種選擇的技術(shù)方案。隨著大量多媒體應用的出現(xiàn)，無線Mesh網(wǎng)絡逐步呈現(xiàn)出服務多樣化和資源稀缺化等的特性。因此，如何在有限的資源環(huán)境下，使得每個數(shù)據(jù)流的資源利用率達到最大化已經(jīng)成為無線網(wǎng)絡的研究熱點。
　　 本文從無線Mesh網(wǎng)絡MAC協(xié)議的角度出發(fā)，圍繞如何有效合理

2、地分配網(wǎng)絡資源這一問題展開研究，在IEEE 802.11e EDCA協(xié)議的基礎上，提出了一種基于非合作博弈的G-EDCA算法，以完成網(wǎng)絡資源的合理分配。本文主要做了以下研究：
　　 (1)深入研究無線Mesh網(wǎng)絡資源管理的相關(guān)理論和關(guān)鍵技術(shù)難點，對現(xiàn)有的無線Mesh網(wǎng)絡資源管理算法進行分析和總結(jié)，并討論其在設計中面臨的一些難題。
　　 (2)介紹博弈論以及現(xiàn)有的無線Mesh網(wǎng)絡的MAC層接入機制的一些概念和模型，對博弈論

3、在無線Mesh網(wǎng)絡資源管理中的應用依據(jù)進行了分析。
　　 (3)當網(wǎng)絡中存在大量競爭節(jié)點時，節(jié)點競爭的自私性將導致網(wǎng)絡的碰撞概率大幅度提升，資源的利用率非常低。為此，本文根據(jù)無線Mesh網(wǎng)絡節(jié)點競爭資源特點，將其獲取資源的過程建模為一種非合作的動態(tài)博弈，定義并求解其效用函數(shù)的納什均衡解，證明了納什均衡解的存在性與唯一性。
　　 (4)從無線Mesh網(wǎng)絡MAC層EDCA協(xié)議的角度出發(fā)，根據(jù)所建的非合作博弈資源分配模型，提出