無線Mesh網有效信道分配策略研究.pdf

1、無線mesh網絡是一種新型的多跳無線網絡,具有組網靈活、網絡覆蓋率高、非視距傳輸、健壯性高、前期投入少等優(yōu)點,是一種具有光明前景的組網,為充分利用正交信道,提高網絡吞吐量和帶寬利用率,信道資源分配已成為當前無線Mesh網絡研究的熱點。
　　本文從無線Mesh網絡基本技術入手,詳細的介紹了無線Mesh的組網模型,就無線Mesh與無線網和AdHoc網在是否多跳等方面進行了對比分析,指出了無線Mesh網的亮點與不足之處,并介紹當前Mes

2、h網的主要應用場所與領域。本文在詳細閱讀大量關于無線Mesh網絡分配文獻的基礎之上歸納總結出了在進行分配時需要注意或考慮的幾大因素,并重點研究分析了目前國內外關于無線Mesh多信道分配的典型算法,著重闡述了每種典型方案的思想,并分析了上述各種算法的優(yōu)勢與不足。為了進一步提高正交信道利用率,提高帶寬以及網絡總體吞吐總量,本文在他人研究基礎之上提出了基于貪心算法的時空域上多信道分配算法和網關分層下的層間“橫向”干擾多信道分配算法,其主要改進

3、思想如下:
　　針對時間和空間相結合的算法,本文增加分配的考慮因素,在后一子時隙分配信道時將前一時隙已分配的信道情況考慮進來,最大化利用不同信道同時傳輸且互不干擾的特性,分配后一子時隙的信道時,最大化將不同的信道分配給不同的接口,而不單獨根據圖著色理論分配,若兩個時隙間有足夠的信道來分配,前一個時隙間的節(jié)點通信可以在第二個子時隙間不用斷開,使得不同的時隙圖并行的工作,同時可以減少信道切換的時間以及信道切換帶來的其他開銷。最后驗證圖

4、表表明,算法性能效果明顯,達到了理論期望值。
　　針對逐層信道分配策略算法,考慮到所有節(jié)點的流量都向上逐層富集,對靠近網關層節(jié)點的要求也逐層提高,網絡其他層的節(jié)點對靠近網關層的節(jié)點的依賴程度也逐漸增強,一旦某節(jié)點出現問題將影響到很多依靠該節(jié)點的其他節(jié)點,越靠近網關的節(jié)點出現問題,就影響越多的依靠該節(jié)點的其他節(jié)點。同時在分層算法中同層間兄弟節(jié)點之間需要通信必須要經過上一層甚至是上上一層節(jié)點的接收中轉發(fā)送三個步驟才能進行通信,若同層間