Ad hoc網(wǎng)線中基于路徑穩(wěn)定性的組路由算法研究.pdf

1、隨著現(xiàn)代無線通信技術(shù)和因特網(wǎng)的發(fā)展與進(jìn)步，逐漸出現(xiàn)了移動(dòng)視頻會(huì)議、應(yīng)急通信、GPS定位導(dǎo)航等組播業(yè)務(wù)，這些組播業(yè)務(wù)都是基于組播協(xié)議的，由于是實(shí)時(shí)業(yè)務(wù)，所以人們對(duì)其傳輸?shù)姆€(wěn)定質(zhì)量要求很高。但是在移動(dòng)Ad Hoc網(wǎng)絡(luò)中，節(jié)點(diǎn)經(jīng)常不可預(yù)測(cè)地移動(dòng)，導(dǎo)致網(wǎng)絡(luò)拓?fù)漕l繁、快速、任意變化，而且無線鏈路相對(duì)于有線信道帶寬較窄，每個(gè)節(jié)點(diǎn)傳輸距離以及能量有限，導(dǎo)致了傳輸路徑中斷的概率增大，所有這些都使得移動(dòng)Ad Hoc網(wǎng)絡(luò)的組播路由技術(shù)更加復(fù)雜，而且現(xiàn)有的組

2、播路由協(xié)議沒有考慮構(gòu)成路由的各條鏈路狀態(tài)，很多采用的都是最短跳數(shù)的路徑度量機(jī)制來選擇路由，這樣不僅增加了使用潛在不可靠路由的可能，而且有可能會(huì)導(dǎo)致頻繁的路由失效，這對(duì)于這些實(shí)時(shí)業(yè)務(wù)來說是不能接受的。
　　 因此提高Ad Hoc網(wǎng)路由動(dòng)態(tài)拓?fù)溥m應(yīng)性，減少動(dòng)態(tài)拓?fù)湓斐傻穆窂街袛啻螖?shù)，對(duì)Ad Hoc網(wǎng)性能提高、規(guī)模的擴(kuò)展具有非常重要的意義。本文首先對(duì)Ad Hoc網(wǎng)絡(luò)中經(jīng)典的組播路由協(xié)議進(jìn)行了分類比較，然后介紹了移動(dòng)自組網(wǎng)中基于穩(wěn)定性的

3、路由算法的研究現(xiàn)狀，在此基礎(chǔ)上提出了一種基于路徑穩(wěn)定性的路由選擇機(jī)制RS：該機(jī)制研究了移動(dòng)自組網(wǎng)網(wǎng)中影響節(jié)點(diǎn)穩(wěn)定性狀態(tài)的因素，從而系統(tǒng)地將節(jié)點(diǎn)的運(yùn)動(dòng)狀態(tài)劃分為自身節(jié)點(diǎn)的穩(wěn)定尺度和鄰居之間的相互穩(wěn)定尺度。這兩種度量分別對(duì)節(jié)點(diǎn)自身的運(yùn)動(dòng)狀態(tài)以及節(jié)點(diǎn)周邊的運(yùn)動(dòng)情況加以評(píng)價(jià)度量，充分地反映了不同鏈路的穩(wěn)定性程度，并結(jié)合數(shù)學(xué)上的加權(quán)思想，節(jié)點(diǎn)能量等因素得到鏈路的穩(wěn)定度量，最后采用將鏈路穩(wěn)定尺度累積的計(jì)算方法得到路徑穩(wěn)定度度量，根據(jù)此度量值選取最穩(wěn)

4、定的路徑進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。最后本文將此機(jī)制應(yīng)用到MAODV路由算法中，得到了一種改進(jìn)的算法RS-MAODV，并且在文章中進(jìn)行了相應(yīng)的數(shù)學(xué)理論分析和詳細(xì)的算法流程設(shè)計(jì)。改進(jìn)的路由算法選擇的路由不僅穩(wěn)定性較好，路由跳數(shù)小，而且能有效的避免網(wǎng)絡(luò)擁塞和信道競(jìng)爭(zhēng)，并且該算法只需要周期性獲得鄰居節(jié)點(diǎn)的位置信息，與以往的路徑穩(wěn)定性選擇算法相比，具有計(jì)算簡(jiǎn)單，更符合實(shí)際應(yīng)用的特點(diǎn)。
　　 本文給出了該算法的具體實(shí)現(xiàn)，并設(shè)計(jì)了兩種仿真模型，分別通過增