發(fā)布時間：2019-10-14 01:56

【摘要】：移動Ad Hoc網(wǎng)絡(MANET)是在沒有任何基礎設施的情況下能夠彼此通信的無線節(jié)點的集合。在Ad Hoc這種網(wǎng)絡架構中,各網(wǎng)絡節(jié)點具有無需基礎設施支持、高動態(tài)性、無線通信以及多跳傳輸?shù)葍?yōu)點,在軍事應用、災難救援等領域有著非常廣泛的應用前景。然而,MANET本身具有的高動態(tài)性、多跳傳輸、能量有限性等特點使得可靠傳輸成為MANET中的棘手問題。正是因為如此,在MANET網(wǎng)絡中進行路由是一項挑戰(zhàn)性任務。當網(wǎng)絡拓撲結構中節(jié)點頻繁移動導致的連接時斷時續(xù)、網(wǎng)絡頻繁分裂與合并等情況下,典型的路由協(xié)議無法有效運行并需要很長時間恢復到穩(wěn)定狀態(tài)。本文分析了移動Ad Hoc網(wǎng)絡中的現(xiàn)有路由協(xié)議以及基于AODV修改的AOMDV多路路由協(xié)議,但是AOMDV多路協(xié)議數(shù)據(jù)傳輸是替代型路由。本文結合Maxemchuk[13]提出的ARPA網(wǎng)絡分散路由思想,提出了在AOMDV多路路由協(xié)議的基礎上結合分散路由思想將數(shù)據(jù)包進行分片同時沿著不同路由發(fā)送出去的想法。數(shù)據(jù)包分片方案則采用了秘密分享的門限算法,將數(shù)據(jù)包進行分割并加入部分冗余,接收端無需收到全部數(shù)據(jù)分片就可以將數(shù)據(jù)包還原,這在頻繁移動且鏈接易斷開的Ad Hoc網(wǎng)絡中可以保證數(shù)據(jù)包的完整接收。本文主要做了以下3點工作:1)在NS-3網(wǎng)絡模擬器中完成節(jié)點不相交的AOMDV多路路由協(xié)議仿真,在網(wǎng)格狀拓撲中,發(fā)現(xiàn)雖然有兩條節(jié)點不相交的路由但是從NS-3模擬器仿真結果中只找到了一條路由,通過分析發(fā)現(xiàn)在NS-3模擬器的節(jié)點中有部分節(jié)點在傳輸協(xié)議包時明顯快于其他節(jié)點,導致部分節(jié)點被屏蔽。針對NS-3模擬器的這些問題將AOMDV路由協(xié)議進行修改,在路由發(fā)現(xiàn)過程中屏蔽掉已經(jīng)找到的路由,即在剩余拓撲結構中再次進行路由發(fā)現(xiàn)直到找到指定數(shù)量的路由。仿真結果表明可以在拓撲結構中找到指定數(shù)量的節(jié)點不相交路由;2)在NS-3模擬器中,對(3,2)并行傳輸進行仿真,其中,3表示路由的數(shù)目,2是數(shù)據(jù)包的分片數(shù)。仿真結果顯示在每條路徑上傳輸數(shù)據(jù)包的一半信息,即使3條路由中有一條路由斷開但接收端依舊可以將數(shù)據(jù)包還原;3)對于不同路由條數(shù)和數(shù)據(jù)包片數(shù)的其他并行傳輸路由也進行的對比,結果表明,相同發(fā)包間隔下,冗余度越高丟包率越低;但是如果包分片太大也會造成數(shù)據(jù)分片在發(fā)送過程中的擁堵,并且間隔越小丟包率越高;當然在高冗余且低分片的情況下,數(shù)據(jù)包丟包率最低,例如(2,1)分散路由,但是這種路由不符合提出的秘密分享思想。
【圖文】：

圖 1-1 RREQ 廣播傳輸過程EP - 路由應答：如果節(jié)點是目的節(jié)點，或者具有到目的節(jié)點的有由應答消息（RREP）單播回源節(jié)點如圖 1-2 所示。此消息具

圖 1-2 RREP 單播傳輸過程如果節(jié)點接收到到目的節(jié)點的路由請求，，并具有足夠新的路由以其本身是目的節(jié)點，則節(jié)點生成 RREP 消息并將其單播回源節(jié)點示了目的地 D 到源 S 的路由答復消息（RREP）；
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN929.5

【參考文獻】

相關期刊論文 前1條

1 許春香,肖國鎮(zhèn);門限多重秘密共享方案[J];電子學報;2004年10期

本文編號：2549016