無線Mesh網(wǎng)路由和信道分配融合算法.pdf

1、無線Mesh網(wǎng)絡(luò)（Wireless Mesh Network，WMN），是一種新型的寬帶無線網(wǎng)絡(luò)結(jié)構(gòu)，是一種多跳的分布式網(wǎng)絡(luò)?，F(xiàn)今，WMN網(wǎng)絡(luò)正以其眾多的優(yōu)點(diǎn)成為無線網(wǎng)絡(luò)的一種重要的接入方式，并且逐漸成為解決因特網(wǎng)“最后一公里”接入問題的重要手段。在網(wǎng)絡(luò)中，節(jié)點(diǎn)要進(jìn)行通信，首先要尋找路徑，其次對其路徑分配信道。因此路由技術(shù)和信道分配技術(shù)便成為無線Mesh網(wǎng)的兩大關(guān)鍵技術(shù)。
　　本論文考慮將路由技術(shù)和信道分配技術(shù)進(jìn)行融合。在路由過程

2、根據(jù)路由需求，對網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行化簡和轉(zhuǎn)化，得到有效鏈路及其使用頻率，在信道分配過程對有效鏈路進(jìn)行分組，并進(jìn)行信道分配。通過將兩種技術(shù)的融合，既能滿足路由需求，保證吞吐量，又能簡化信道分配過程，同時(shí)提高信道利用率，避免傳輸中信道干擾的問題。
　　本論文策略在路由階段，首先提出了將業(yè)務(wù)流在時(shí)間段上進(jìn)行分割，然后通過將多網(wǎng)卡多信道情況下的路由選擇問題轉(zhuǎn)化為多商品流問題，實(shí)現(xiàn)了各業(yè)務(wù)流的路由路徑選擇。其中，不同的業(yè)務(wù)流的源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)都

3、是可能不同。最后將網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行化簡與轉(zhuǎn)化，獲取有效鏈路集合以及有效鏈路的使用頻率。通過模型轉(zhuǎn)化，我們將拓?fù)鋱D中鏈路轉(zhuǎn)化為新圖中頂點(diǎn)，如果鏈路在拓?fù)鋱D中相鄰，那么他們對應(yīng)的頂點(diǎn)在新圖中將存在一條邊。
　　本論文策略在信道分配階段，首先根據(jù)干擾模型，提出了有效鏈路節(jié)點(diǎn)對的去干擾算法，獲取一系列無干擾的節(jié)點(diǎn)對。然后分別通過窮舉法，兩個(gè)鏈路分組近似算法，實(shí)現(xiàn)了鏈路集合的無干擾分組。最后，通過一定的調(diào)度將信道分配給相應(yīng)的有效鏈路。