無線Mesh網(wǎng)中多信道分配策略研究.pdf

1、無線Mesh網(wǎng)(WMN，Wireless Mesh Network)是一種由Mesh路由器和Mesh終端組成的多跳無線網(wǎng)絡，具有傳輸速率高、覆蓋范圍廣和組網(wǎng)成本低等優(yōu)點，是解決無線終端接入Internet的一種比較有競爭力的技術(shù)方案。多信道Mesh雖能提高無線Mesh網(wǎng)絡容量，但合理的信道分配至關(guān)重要。本文主要研究了無線Mesh網(wǎng)中多信道分配的問題。其主要研究內(nèi)容和成果如下：
　　首先，本文設(shè)計了一種基于博弈論的無線Mesh網(wǎng)信道

2、分配方法。將網(wǎng)絡中每個節(jié)點模型化為一個博弈者，其策略為信道分配方案，效用函數(shù)目標為網(wǎng)絡干擾最?。豢紤]節(jié)點流量業(yè)務需求的公平性，對基本算法進行了功率調(diào)整的改進；最后，通過NS-2軟件對算法進行了網(wǎng)絡仿真。仿真結(jié)果表明，兩種算法均能夠?qū)崿F(xiàn)較快地收斂，較低的端到端時延和較高的網(wǎng)絡吞吐量，而通過改變各節(jié)點發(fā)射功率的大小來保證節(jié)點公平性，能使得網(wǎng)絡資源能得到更為合理的利用。
　　其次，設(shè)計了一種基于整數(shù)規(guī)劃的最優(yōu)信道分配模型?；谪撦d對鏈路

3、進行等級劃分，繼而根據(jù)鏈路等級進行權(quán)值干擾估算，以網(wǎng)絡總干擾最小化為目標設(shè)計了信道分配模型。采用Lingo軟件對所設(shè)計的模型進行求解，并對信道分配模型的性能進行了相關(guān)分析。
　　最后，為解決路由與信道分配的聯(lián)合優(yōu)化問題，本文還設(shè)計了一種整數(shù)線性規(guī)劃-遺傳算法的聯(lián)合方法（ILPGA）。使用遺傳算法（GA）來進行信道分配，從而確定了網(wǎng)絡拓撲；基于信道分配結(jié)果，路由問題通過整數(shù)線性規(guī)劃（ILP）來解決。為了使兩者有機地結(jié)合起來，我們令整