資源描述:
《ad hoc網(wǎng)絡(luò)中按需路由協(xié)議的研究與改進(jìn)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、武漢理工大學(xué)碩士學(xué)位論文AdHoc網(wǎng)絡(luò)中按需路由協(xié)議的研究與改進(jìn)姓名:葛文英申請學(xué)位級別:碩士專業(yè):計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:李臘元20070501武漢理]:大學(xué)碩十學(xué)位論文摘要隨著科技的發(fā)展,便攜式計算機(jī)和掌上型電腦日益普遍,無線通信技術(shù)得到迅速發(fā)展。在某些場合,例如,戰(zhàn)場上部隊快速展開和推進(jìn)、發(fā)生地震活水災(zāi)后的營救,需要一種不依賴于任何預(yù)先架設(shè)的網(wǎng)絡(luò)設(shè)施的通信技術(shù),AdHoe網(wǎng)絡(luò)應(yīng)運(yùn)而生。AdHoc網(wǎng)絡(luò)是移動網(wǎng)絡(luò)的一種特殊形式,不需要固定的基站,由一組帶有無線收發(fā)裝置的自主的無線節(jié)點或終端通過相互合作形成的網(wǎng)絡(luò),是一種自創(chuàng)造、
2、自組織和自管理的網(wǎng)絡(luò)。在AdHoc網(wǎng)絡(luò)中,每一個主機(jī)都必須同時作為路由器。而且網(wǎng)絡(luò)中的節(jié)點可以任意移動,導(dǎo)致AdHoc網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不可預(yù)測的頻繁變化,路由協(xié)議就承擔(dān)起及時維護(hù)和重建路徑的工作。由于AdHoc網(wǎng)絡(luò)的特殊特性使得傳統(tǒng)的距離向量和鏈路狀態(tài)路由協(xié)議并不適用于拓?fù)浣Y(jié)構(gòu)高度動態(tài)變化AdHoe網(wǎng)絡(luò)。自從1970年美國國防部高級研究規(guī)劃署資助了一項特別的研究——分組無線網(wǎng)絡(luò)開始,AdHoe移動網(wǎng)絡(luò)的大量協(xié)議就在不斷的開發(fā)和發(fā)展中。AdHoc網(wǎng)絡(luò)路由機(jī)制必須適應(yīng)網(wǎng)絡(luò)三個不斷變化的基本特征:移動節(jié)點的總體密度,節(jié)點到節(jié)點的拓?fù)洌W(wǎng)絡(luò)
3、的使用模式。目前AdHoc網(wǎng)絡(luò)的路由協(xié)議有表驅(qū)動路由協(xié)議和按需路由協(xié)議。從移動自組網(wǎng)的移動性,拓?fù)鋭討B(tài)性,帶寬受限,功率約束等特點來看,按需驅(qū)動路由更能適應(yīng)移動AdHoe網(wǎng)絡(luò)的需要。本文首先闡述了課題研究的意義、目的和國內(nèi)外研究現(xiàn)狀及發(fā)展趨勢。然后基于無線移動自組織網(wǎng)的網(wǎng)絡(luò)環(huán)境,對多種AdHoe網(wǎng)絡(luò)路由協(xié)議進(jìn)行分析比較。采用AODV路由協(xié)議作為網(wǎng)絡(luò)層協(xié)議,并且改進(jìn)了傳統(tǒng)的AODV路由協(xié)議算法,形成了改進(jìn)的0AODV路由協(xié)議算法。OAODv協(xié)議中,路由表添加了記錄前兩跳和后兩跳的域。這樣,在路由發(fā)現(xiàn)過程通過報文攜帶的信息,記錄下路
4、由及反向路由的前兩跳信息。在發(fā)現(xiàn)斷路需要進(jìn)行局部修復(fù)時,斷鏈處的下游節(jié)點發(fā)送修復(fù)信息到其前兩跳。這樣不僅增大了局部修復(fù)成功的概率,并且在發(fā)生斷路后能快速修復(fù),從而減少了端到端延遲,提高了數(shù)據(jù)報文的成功發(fā)送率。本文采用目前流行的仿真平臺NS2,在此平臺的基礎(chǔ)上,實現(xiàn)了OAODV路武漢理工大學(xué)碩士學(xué)位論文由協(xié)議算法。通過仿真比較傳統(tǒng)的AODV路由協(xié)議和改進(jìn)的OAODV路由協(xié)議的性能,驗證了OAODV協(xié)議算法的性能優(yōu)于原AODV協(xié)議。本論文得到國家自然科學(xué)基金資助項目(批準(zhǔn)號:90304018),國家自然科學(xué)基金資助項目(批準(zhǔn)號:60
5、672137)和教育部高等學(xué)校博士點基金項目(批準(zhǔn)號:20060497015)資助。關(guān)鍵詞:AdHoc,AODV,按需路由,局部修復(fù),OAODVII武漢理工大學(xué)碩士學(xué)位論文AbstractWiththedevelopmentofscienceandtechnology,portablecomputerandpalmtopcomputerareincreasinglyprevalent,andthewirelesscommunicationtechnologydevelopspromptly.Insomecases,forinst
6、ance,therapidexpansionofthearmyinawar,therescueafterearthquakeorflood,itneedsonecommunicationtechnologythatneedn’tdependonanynetworkfacilityerectedbeforehand.ThenAdHocnetworkemergeasthetimesrequire.AdHocnetworkisonespecialkindofmobilenetworksthatdon’tneedfixedbasesta
7、tion.It’Saself-creation,self-organizationandself-supervisorynetworkthatformedbythecooperationofaboodleofautonomicwirelessnodesorterminalswithwirelessR-Tunits.InAdHocnetwork,everyhostmustbearouteratthesanletime.Andnodesinthenetworkcouldmovediseretionarily,whichmakethe
8、topologychangefrequentlyandtheroutingprotocolbeexpectedtoreconstructingandmaintainingroutingpathintime.Becauseofthehighlydynamicvar