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

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

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

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