資源描述：
《ad+hoc網(wǎng)絡(luò)地理路由算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、⑨碩士學(xué)位論文Ad-hoc網(wǎng)絡(luò)地理路由算法研究論文作者：張金鳳指導(dǎo)教師：譚連生教授學(xué)科專業(yè)：計算機系統(tǒng)結(jié)構(gòu)研究方向：計算機網(wǎng)絡(luò)2011年5月⑨碩士學(xué)位論丈MASTER’STHESISAResearchofGeographicRoutinginAd．hocNetworks4砌esisSubmittedinPartialFulfillmentoftheRequirementFortheMSDegree訊ComputerSystemStructureByZhangJinFengPostgraduateProgramDepartmentofComputerScienceCentralChinaN
2、ormalUniversitySupervisor：LianShengTanAcademicTitle：ProfessorSignatureApprovedMay,2011⑧碩士學(xué)位論文MASTER’STHESlS華中師范大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師指導(dǎo)下，獨立進(jìn)行研究工作所取得的研究成果。除文中已經(jīng)標(biāo)明引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的研究成果。對本文的研究做出貢獻(xiàn)的個人和集體，均已在文中以明確方式標(biāo)明。本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：紜鉚勻日期：矽llq-多月主f日學(xué)位論文版權(quán)使用授權(quán)書本
3、學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱．本人授權(quán)華中師范大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。同時授權(quán)中國科學(xué)技術(shù)信息研究所將本學(xué)位論文收錄到<中國學(xué)位論文全文數(shù)據(jù)庫’，并通過網(wǎng)絡(luò)向社會公眾提供信息服務(wù)。作者簽名：蝴日期：沙l
4、年5B弓
5、日本人已經(jīng)認(rèn)真閱讀“CALIS高校學(xué)位論文全文數(shù)據(jù)庫發(fā)布章程”，同意將本人的學(xué)位論文提交“CALIS高校學(xué)位論文全文數(shù)據(jù)庫’’中全文發(fā)布，并可按“章程”中的規(guī)定享受相關(guān)權(quán)益?；厝?/p>
6、途室握童后溢蜃；旦堂生；旦二生；旦三生筮查!作者簽名：躡岔問日期：)o／Ig-歲B；7日導(dǎo)。俗名：弱眇從功．日期：即／／年占BJ日兒日．胗，￡，，≯月玄北名如簽：師期爭日⑨碩士學(xué)位論文MASTER’STHESIS中文摘要AdHoc網(wǎng)絡(luò)的研究已成為網(wǎng)絡(luò)領(lǐng)域的一大熱點，本文主要對無線、可移動的AdHoc網(wǎng)絡(luò)地理路由算法進(jìn)行了研究。AdHoe網(wǎng)絡(luò)中，所有的節(jié)點都同時具備普通移動終端的功能和路由器的雙重功能，并且網(wǎng)絡(luò)中所有的節(jié)點都是可以自由移動的，這些節(jié)點的移動導(dǎo)致了網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的動態(tài)改變。AdHoc網(wǎng)絡(luò)對路由協(xié)議的要求不同于有線網(wǎng)絡(luò)，基于地理坐標(biāo)的路由算法就是其中一個應(yīng)用廣泛的路由。本文介紹
7、的地理路由算法有三個前提假設(shè)點：網(wǎng)絡(luò)節(jié)點知道自身的坐標(biāo)，一跳鄰節(jié)點的坐標(biāo)以及目的節(jié)點的坐標(biāo)。DSR有兩個重要的組成部分：查找路由和維護(hù)路由。在GR算法中，分組發(fā)送節(jié)點能局部最優(yōu)地選取網(wǎng)絡(luò)中地理坐標(biāo)距離目的節(jié)點最近的一跳鄰節(jié)點作為轉(zhuǎn)發(fā)節(jié)點。GPSR算法，是對GR算法的一種改進(jìn)，在GR算法遇到“空洞"，不能繼續(xù)貪婪轉(zhuǎn)發(fā)時，GPSR開始沿著“空洞’’的邊緣右手原則往下轉(zhuǎn)發(fā)分組，是一種結(jié)合貪心轉(zhuǎn)發(fā)和邊緣轉(zhuǎn)發(fā)的路由算法，用比較距離遠(yuǎn)近的方式判斷“路由空洞一問題得到解決，GPSR會及時返回到貪婪路由模式。用網(wǎng)絡(luò)仿真工具NS．2對AdHoc網(wǎng)絡(luò)中的以上三種路由算法進(jìn)行幾種不同場景的模擬仿真，得出各個路
8、由算法在分組傳輸成功率、路由算法開銷、分組選取路徑的節(jié)點數(shù)等方面的結(jié)果并對這些仿真數(shù)據(jù)進(jìn)行分析。在高節(jié)點移動網(wǎng)絡(luò)和高流量負(fù)載的網(wǎng)絡(luò)中，GPSR有領(lǐng)先優(yōu)勢。GPSR的特點和優(yōu)勢就在于維護(hù)路由信息成本低，它只需要維護(hù)節(jié)點的相鄰節(jié)點的路由信息。GPSR算法能保證路由路徑的發(fā)現(xiàn)，避免存在路徑而數(shù)據(jù)包不可達(dá)的情況。GPSR右手原則邊緣轉(zhuǎn)發(fā)數(shù)據(jù)包解決“路由空洞”問題，實際上所用的是一種迂回的路由方法，它的平均路由路徑長度不能達(dá)到到最優(yōu)。本文對GPSR算法進(jìn)行改進(jìn)，在數(shù)據(jù)包報頭中增加一個存儲數(shù)據(jù)包傳送跳數(shù)的字段，邊緣轉(zhuǎn)發(fā)模式下的節(jié)點本地存儲最近一次路由路徑信息，比較鄰節(jié)點接收數(shù)據(jù)包的路由跳數(shù)，得出最優(yōu)
9、路由路徑并進(jìn)行存儲。仿真數(shù)據(jù)分析表明，改進(jìn)后的GPSR-PRO算法達(dá)到了預(yù)期縮短平均路由路徑的效果。GPSR-PRO算法對GPSR改進(jìn)的初衷就是縮短平均路由路徑長度，在路由空洞比較多且網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化不是特別快的無線網(wǎng)絡(luò)中，GPSR-PRO算法在縮短平均路由路徑長度上表現(xiàn)得更明顯。關(guān)鍵字：AdHoe；地理路由；GPSR；GPSR-PRO；模擬仿真AbstractTheresearchofAdHocnetworkhasbecomeah
