WMN中基于改進Dijkstra算法的多約束Qos路由研究.pdf

1、WMN(wireless Mesh Network，無線網(wǎng)狀網(wǎng)或無線網(wǎng)格網(wǎng))被稱為“因特網(wǎng)的無線版本”，是一種具有自組織和自愈特點的新型無線通信網(wǎng)絡(luò)。它是一種完全適用于民用通信的無線多跳網(wǎng)絡(luò)技術(shù)，本質(zhì)上屬于移動Ad hoc網(wǎng)絡(luò)，與Ad hoc網(wǎng)絡(luò)的最大區(qū)別在于WMN的用戶終端相對來說移動性較低。 WMN一般不是作為一個獨立的網(wǎng)絡(luò)形態(tài)存在，而是因特網(wǎng)核心網(wǎng)的無線延伸。通常，會有一個或多個網(wǎng)關(guān)節(jié)點與因特網(wǎng)高速相連，家庭或辦公室等用戶

2、通過自身的無線接入點與網(wǎng)關(guān)節(jié)點相連。對于網(wǎng)關(guān)節(jié)點信號覆蓋之外的區(qū)域，用戶節(jié)點負(fù)責(zé)來往業(yè)務(wù)的中繼或轉(zhuǎn)發(fā)，從而實現(xiàn)大范圍的廉價和快速信號覆蓋。顯然，這種方式的組網(wǎng)省去了網(wǎng)絡(luò)建設(shè)初期昂貴的基礎(chǔ)設(shè)施建設(shè)投資，比傳統(tǒng)的點到多點方式的無線接入有很多無可比擬的優(yōu)點。 本文的主要內(nèi)容是提出一種適用于WMN的基于改進Dijkstra的多約束Qos(Quality of Service，服務(wù)質(zhì)量)路由算法，并對它進行分析和驗證。Dijstra算法是

3、用來求單源點最短路徑問題的經(jīng)典算法，它基于一個權(quán)值來求最短路徑，而計算機網(wǎng)絡(luò)的Qos路由涉及到多個參數(shù)(如帶寬、時延、丟包率等)約束，因此本文將多個Qos約束參數(shù)按其在WMN中的所占比重加權(quán)計算，從而得出每條鏈路的成本，以此為權(quán)值來計算Dijkstra最短路徑。這樣，不僅考慮到了各參數(shù)對Qos的影響，而且通過刪除不符合Qos要求的鏈路，使計算最短路徑的時間比原始Dijstra算法有一定降低。 本文首先介紹了WMN，分析了WMN中