資源描述:
《adhoc網(wǎng)絡(luò)的單播和組播路由協(xié)議的研究》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、www.yitaDtao.net論文發(fā)表專(zhuān)家AdHoc網(wǎng)絡(luò)的單播和組播路由協(xié)議的研究【摘要】:AdHoc網(wǎng)絡(luò)無(wú)需固定基站的支持,節(jié)點(diǎn)之間通過(guò)無(wú)線(xiàn)鏈路進(jìn)行通信,使用方便、配置靈活,已經(jīng)引起了人們廣泛的關(guān)注oAdHoc網(wǎng)絡(luò)的研究領(lǐng)域中有許多需要解決的問(wèn)題,如:路市協(xié)議、能量節(jié)省和網(wǎng)絡(luò)安金等,其中路由協(xié)議是AdHoc網(wǎng)絡(luò)實(shí)現(xiàn)的關(guān)鍵問(wèn)題。路由可分為單播路由、組播路由和廣播路由。本文研究具有平面結(jié)構(gòu)的AdHoc網(wǎng)絡(luò)的單播和組播問(wèn)題,圍繞著優(yōu)化和提高網(wǎng)絡(luò)性能等問(wèn)題進(jìn)行了深入的研究,主要的研究?jī)?nèi)容和創(chuàng)新性結(jié)果如下:1?網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)性使路由節(jié)點(diǎn)維護(hù)的路由信息具有很強(qiáng)的時(shí)效性。針對(duì)Ad
2、Hoc網(wǎng)絡(luò)拓?fù)湟鬃兊奶匦裕仨氃O(shè)計(jì)岀簡(jiǎn)單有效的路由維護(hù)算法。本文將鏈路狀態(tài)預(yù)測(cè)算法引入到AdHoc網(wǎng)絡(luò)的單播路由協(xié)議AODV中。解決了AODV不能及時(shí)發(fā)現(xiàn)斷裂鏈路而導(dǎo)致網(wǎng)絡(luò)報(bào)文丟失和網(wǎng)絡(luò)傳輸時(shí)延增加的問(wèn)題。鏈路預(yù)測(cè)算法根據(jù)無(wú)線(xiàn)傳播的原理和節(jié)點(diǎn)運(yùn)動(dòng)的規(guī)律,利用接收?qǐng)?bào)文的能量發(fā)現(xiàn)即將失效的鏈路,然后對(duì)即將失效的路徑提前作出處理。本文提出了二個(gè)基于鏈路失效預(yù)測(cè)的路由維護(hù)算法。第一個(gè)算法是:當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)即將失效的鏈路后,在該鏈路失效前,將鏈路即將失效的信息傳遞給所有使用該鏈路的活動(dòng)路徑的源節(jié)點(diǎn),由源節(jié)點(diǎn)根據(jù)需要進(jìn)行相應(yīng)的處理。這樣避免了失效鏈路的使用以及報(bào)文的丟失,降低了網(wǎng)絡(luò)中報(bào)
3、文的投遞時(shí)延。第二種方法稱(chēng)為搶先式路由算法,即在路由失效前不但要報(bào)告鏈路失效的信息而且修復(fù)失效路徑,為了避免產(chǎn)生過(guò)多的控制開(kāi)銷(xiāo),我們使用了局部路由修復(fù)的方個(gè)易找衣冉7www.yitaDiao.net_論文發(fā)表專(zhuān)家法。搶先式路由算法降低了網(wǎng)絡(luò)中報(bào)文的投遞時(shí)延,減少了因無(wú)路由而丟失的報(bào)文數(shù),但導(dǎo)致路市開(kāi)銷(xiāo)略有增加。2.組播是Adhoc中的重要應(yīng)用,組播的實(shí)現(xiàn)需要良好的組播路由協(xié)議的支持。在已提出的組播協(xié)議中,ODMRP協(xié)議性能良好,對(duì)節(jié)點(diǎn)移動(dòng)導(dǎo)致的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化的抗毀性也較強(qiáng)。但當(dāng)網(wǎng)絡(luò)中發(fā)送節(jié)點(diǎn)數(shù)較多時(shí),0DMRP協(xié)議中冗余路徑太多,使網(wǎng)絡(luò)中的無(wú)效冗余報(bào)文占用過(guò)多的網(wǎng)絡(luò)帶
4、寬資源,容易引起信道資源的競(jìng)爭(zhēng)和網(wǎng)絡(luò)沖突。針對(duì)該問(wèn)題,本文提出了兩個(gè)基于概率的數(shù)據(jù)轉(zhuǎn)發(fā)算法,并將其應(yīng)用到0DMRP協(xié)議中。第一個(gè)轉(zhuǎn)發(fā)算法使0DMRP協(xié)議屮的轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)局部轉(zhuǎn)發(fā)節(jié)點(diǎn)的密度,動(dòng)態(tài)地選擇轉(zhuǎn)發(fā)概率并按此概率轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文。當(dāng)局部轉(zhuǎn)發(fā)節(jié)點(diǎn)密度較小吋,使用較大的轉(zhuǎn)發(fā)概率,這樣不會(huì)降低網(wǎng)絡(luò)的報(bào)文投遞率;當(dāng)局部轉(zhuǎn)發(fā)節(jié)點(diǎn)密度較大時(shí),則以較小的概率轉(zhuǎn)發(fā)報(bào)文,從而控制網(wǎng)絡(luò)中的兀余報(bào)文數(shù),減少網(wǎng)絡(luò)帶寬的浪費(fèi)程度,提高報(bào)文傳遞的效率。第二個(gè)概率轉(zhuǎn)發(fā)算法使0DMRP屮的轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)收到同一個(gè)報(bào)文的次數(shù)和與發(fā)送報(bào)文的節(jié)點(diǎn)距離決定是否轉(zhuǎn)發(fā)該報(bào)文,如果同一個(gè)報(bào)文被收到的次數(shù)達(dá)到某個(gè)閾值,
5、則丟棄該報(bào)文,否則進(jìn)行轉(zhuǎn)發(fā)操作。閾值通過(guò)接收節(jié)點(diǎn)與發(fā)送節(jié)點(diǎn)間的距離動(dòng)態(tài)調(diào)整,如果轉(zhuǎn)發(fā)節(jié)點(diǎn)距離發(fā)送節(jié)點(diǎn)較遠(yuǎn),則設(shè)置較大的閾值,使報(bào)文被轉(zhuǎn)發(fā)的概率增加;否則,設(shè)置較小的閾值,使報(bào)文被丟棄的概率增加。仿真結(jié)果證實(shí),這兩個(gè)轉(zhuǎn)發(fā)算法通過(guò)減少網(wǎng)絡(luò)中無(wú)效兀余的數(shù)據(jù)報(bào)文,捉高了0DMRP中報(bào)文傳遞的有效性,明顯降低了數(shù)據(jù)報(bào)文的傳輸吋延,增強(qiáng)了協(xié)議的可擴(kuò)展性。3.本文還提出了反應(yīng)式的組播路由協(xié)議RMMPoRMMP是C易戈衣冉-a%厲www.yiTabiao.net_論文發(fā)表專(zhuān)家基于負(fù)載的反應(yīng)式組播路由協(xié)議,因此能有效地利用網(wǎng)絡(luò)資源。此外,協(xié)議從所有發(fā)送節(jié)點(diǎn)中選出一個(gè)核【關(guān)鍵詞】:MANE
6、T單播路由協(xié)議組播路由協(xié)議鏈路狀態(tài)預(yù)測(cè)搶先式路由算法基于概率的數(shù)據(jù)轉(zhuǎn)發(fā)【學(xué)位授予單位】:華東師范大學(xué)【學(xué)位級(jí)別】:博士【學(xué)位授予年份】:2006【分類(lèi)號(hào)】:TN929.5【冃錄】:第一章序論13-291.1AdHoc網(wǎng)絡(luò)的的研究背景13-181.2AdHoc網(wǎng)絡(luò)的國(guó)內(nèi)外研究現(xiàn)狀和關(guān)鍵技術(shù)18-221.3AdHoc網(wǎng)絡(luò)協(xié)議的性能評(píng)估22-231.4論文的冃的與意義231.5論文的主要?jiǎng)?chuàng)新23-25本章參考文獻(xiàn)25-29第二章AdHoc網(wǎng)絡(luò)路由協(xié)議概述29-442.1AdHoc網(wǎng)絡(luò)路市協(xié)議基本介紹29-302.2AdHoc網(wǎng)絡(luò)的路由問(wèn)題分析30-342.3AdHoc網(wǎng)絡(luò)路由
7、協(xié)議的分類(lèi)34-392.4常見(jiàn)路由協(xié)議的比較39-412.5小結(jié)41本章參考文獻(xiàn)41-44第三章基于鏈路預(yù)測(cè)的路由維護(hù)算法44-653.1AODV協(xié)議的詳細(xì)介紹44-453.2鏈路狀態(tài)預(yù)測(cè)模型45-503.3路由維護(hù)改進(jìn)算法1——通過(guò)預(yù)測(cè)提前報(bào)告失效鏈路50-573.4改進(jìn)的路由維護(hù)算法2——搶先式路由算法57-633.5本章小結(jié)63本章參考文獻(xiàn)63-65第四章MANET組播路由協(xié)議綜述65-864.1簡(jiǎn)介65-684.2動(dòng)機(jī)和目的68-694.3對(duì)AdHoc屮已有組播協(xié)議的分析69-814.4自組網(wǎng)組播技術(shù)的發(fā)展方向81-824.5本章