資料介紹
針對現(xiàn)有Epidemic路由協(xié)議及其特點進行了研究。分析了請求定位技術并將其引入到Epdemic協(xié)議中。改進后的新協(xié)議通過記錄歷史路由信息,對傳輸數(shù)據(jù)定位接收,限制了數(shù)據(jù)的洪泛范圍。仿真結果表明,新協(xié)議在數(shù)據(jù)到達率與資源消耗上有了較大改善。
關 鍵 詞 移動自組織網(wǎng)絡; 路由協(xié)議; 洪泛; 請求定位
現(xiàn)有Ad hoc網(wǎng)絡中的路由協(xié)議通?;谝韵录僭O:從源端到目的端總是可以找到一條通路。但是,隨著低功率小范圍無線通信設備的大量應用,以及無線通信技術部署的場景越來越廣闊,上述假設在實際應用中經(jīng)常無法得到滿足。這種源端-目的端非連通的Ad hoc網(wǎng)絡稱作稀疏Ad hoc網(wǎng)絡。在稀疏Ad hoc網(wǎng)絡中,傳統(tǒng)Ad hoc路由協(xié)議已經(jīng)很難實現(xiàn)數(shù)據(jù)的正常傳輸[1]。
文獻[1]提出的Epidemic路由協(xié)議解決了稀疏Ad hoc網(wǎng)絡中的數(shù)據(jù)傳輸問題。Epidemic算法最初被用于解決大型異構網(wǎng)絡中的數(shù)據(jù)庫復制問題。文獻[1]將Epidemic算法的設計思路引入到Ad hoc網(wǎng)絡的路由協(xié)議中,Epidemic路由協(xié)議設計所針對的下層Ad hoc網(wǎng)絡連通性極為“苛刻”:(1) 數(shù)據(jù)發(fā)送方不知道接收方的當前位置和數(shù)據(jù)發(fā)送應該如何選路;(2) 任意兩個無線移動節(jié)點都是隨機地進入對方的通信范圍。因此在大規(guī)模隨機移動場景中,Epidemic路由協(xié)議能夠獲得較好的性能。
1 Epidemic路由協(xié)議簡介
事實上,只要Ad hoc網(wǎng)絡中的所有節(jié)點能夠充分隨機移動,Epidemic路由協(xié)議就能夠實現(xiàn)數(shù)據(jù)到任意目的端的傳輸。Epidemic路由協(xié)議的工作原理如下所述:Ad hoc網(wǎng)絡中的每個移動節(jié)點有一個緩存來存儲數(shù)據(jù)。為了提高效率,注入網(wǎng)絡中的每一個數(shù)據(jù)都有一個全局標識符,節(jié)點以該標識符為鍵值,為緩存中的所有數(shù)據(jù)建立了一張哈希索引表。同時,節(jié)點還維護一個一維比特數(shù)組(Summary Vector,SV),用來標識哈希表中每一項的“有”或“無”。
當移動節(jié)點A進入到B通信范圍后(連通),數(shù)據(jù)通信過程由以下4個階段完成:
(1) 節(jié)點A向B發(fā)送自己的SVA(Summary Vector);
(2) B收到SVA后,會和自己維護的SVB(Summary Vector)進行比較,由此來判斷哪些數(shù)據(jù)被N存儲而自己沒有,這些數(shù)據(jù)的集合為MA,MA=(m1,m2,…,ms)比較完成以后,B會向A發(fā)送信息來請求獲取MA;
(3) A根據(jù)B的請求信息逐條發(fā)送數(shù)據(jù);
(4) B接收到A發(fā)送的數(shù)據(jù)并更新SVB。
上述4個階段過程完成了A向B的數(shù)據(jù)傳輸,反過來B也會按照這四個階段來完成向A的數(shù)據(jù)傳輸。在Epidemic協(xié)議中規(guī)定:數(shù)據(jù)的接收方全權決定是否接受數(shù)據(jù)并保存到緩存,而數(shù)據(jù)的發(fā)送方無權拒絕對方的請求。比如,它可以拒絕接受長度過大或者發(fā)往某些源端的數(shù)據(jù)。圖1為Epidemic路由協(xié)議中的節(jié)點A到B的數(shù)據(jù)傳輸過程,圖中f1為SVA;f2為B的數(shù)據(jù)請求信息;f3為A根據(jù)請求發(fā)送的數(shù)據(jù)。
A
Epidemic路由協(xié)議之所以被稱作“Epidemic”,是因為數(shù)據(jù)是以類似于病毒的“接觸-感染”方式在整個網(wǎng)絡中“傳染”的。從全網(wǎng)角度來說,Epidemic協(xié)議所采取的是一種洪泛機制。Epidemic路由協(xié)議中數(shù)據(jù)轉發(fā)所獲得的較高到達率和較低延時犧牲了無線網(wǎng)絡帶寬和移動節(jié)點存儲空間,增加了移動節(jié)點的運行功耗。因此,需要對Epidemic路由協(xié)議進行改進以減少移動節(jié)點存儲空間的占用率。
2 Epidemic協(xié)議中引入定位技術
請求定位(Query Localization,QLI)技術最初被用于改進DSR和AODV這兩種Ad hoc網(wǎng)絡中的按需路由協(xié)議。它的提出基于以下概念:一定時間內(nèi)移動節(jié)點的移動范圍是有限的,因此可以預計目的節(jié)點會以較高概率出現(xiàn)在先前出現(xiàn)位置的附近區(qū)域。通過保存近期的路由記錄,可以在路由建立過程中將路由請求信息的洪泛區(qū)域限制在最近一次選路的附近區(qū)域[2]。
Epidemic協(xié)議由于完全采用“存儲-轉發(fā)”機制,并沒有傳統(tǒng)路由協(xié)議中的路由請求與路由建立過程。將請求定位技術引入該協(xié)議的基本思想如下:用一維數(shù)組Pold記錄移動節(jié)點最近連通過的k個節(jié)點集合;移動節(jié)點連通時,還會彼此交換自己的記錄,每個移動節(jié)點保存最近m個節(jié)點與其交換的記錄。通過上述過程,移動場景中的每個移動節(jié)點建立一個m×(k+1)大小的二位數(shù)組H來保存這些歷史信息。節(jié)點N′在節(jié)點N的H中出現(xiàn)的次數(shù)就反映了N′與N的接近程度,出現(xiàn)次數(shù)越大,即節(jié)點N(或最近曾經(jīng)與N連通過的節(jié)點)與N′連通的次數(shù)越大,則N′在N附近的概率越大。因此節(jié)點N的二位數(shù)組HN在某種程度上反映了節(jié)點N附近節(jié)點的空間分布狀況,隨著移動場景中節(jié)點的移動與相互位置關系的改變,H也會動態(tài)實時地反映出來。
在節(jié)點A向B傳輸數(shù)據(jù)的第4階段,當節(jié)點B收到它所請求的數(shù)據(jù)后,會遍歷自己的二維數(shù)組HB以判斷數(shù)據(jù)的目的地址是否在數(shù)組中出現(xiàn):如果有,說明數(shù)據(jù)的目的節(jié)點在B附近的概率較高,即目的節(jié)點在A附近的概率較高,A會以較高概率在以后的較短時間內(nèi)與目的節(jié)點相連通,則B會丟棄數(shù)據(jù);如果遍歷后二維數(shù)組HB中沒有目的地址,則B才會接收該數(shù)據(jù)。這樣節(jié)點B就實現(xiàn)了對數(shù)據(jù)的定向接收。
- 智能交通系統(tǒng)中路徑誘導算法
- 一種基于改進烏鴉算法的車載網(wǎng)絡頻率分配方案 9次下載
- 基于稀疏自編碼器的屬性網(wǎng)絡嵌入算法SAANE 7次下載
- 基于鏈路預測的LEO衛(wèi)星稀疏自組織網(wǎng)絡異步路由算法 18次下載
- 一種基于分層結構的Ad_Hoc網(wǎng)絡分簇路由協(xié)議研究 9次下載
- Ad Hoc網(wǎng)絡路由協(xié)議綜述 30次下載
- 基于權重的DSR路由改進算法 28次下載
- MANET網(wǎng)絡中AODV路由協(xié)議改進方案
- 基于Ad hoc網(wǎng)絡的分簇算法研究與改進
- 鏈路穩(wěn)定的AD HOC網(wǎng)絡組播路由協(xié)議
- Ad Hoc網(wǎng)絡多路徑需求路由及路徑熵選擇算法
- 一種新的Ad hoc網(wǎng)絡路由協(xié)議
- 一種基于螞蟻算法的Ad Hoc 路由算法
- 基于群限制的Ad Hoc網(wǎng)絡多跳分群算法
- 無線Ad Hoc網(wǎng)絡DSR路由協(xié)議的優(yōu)化設計
- Dubbo路由模塊及負載均衡的優(yōu)化手段 589次閱讀
- 如何對spmv算法進行優(yōu)化 1063次閱讀
- 基于改進FCOS的鋼帶表面缺陷檢測算法 1394次閱讀
- 基于DSR路由協(xié)議的PMP網(wǎng)絡和Mesh網(wǎng)絡的特點及應用比較 2842次閱讀
- 基于WSN路由算法在無線傳感器網(wǎng)絡檢測糧庫中的應用研究 2440次閱讀
- 詳談網(wǎng)絡協(xié)議的路由表和配置 3250次閱讀
- 基于Ad Hoc方式構成的無線網(wǎng)絡技術實現(xiàn)火災現(xiàn)場定位系統(tǒng)的設計 574次閱讀
- 基于有限狀態(tài)機的FPGA DSR路由表項設計和實現(xiàn)方法 1339次閱讀
- 關聯(lián)規(guī)則挖掘——Apriori算法的基本原理以及改進 9325次閱讀
- 動態(tài)路由特點及構成 3200次閱讀
- ad hoc是什么意思?ad hoc概念解釋 2.9w次閱讀
- 基于非測距的DV-Hop定位算法改進 3029次閱讀
- 一種改進的無線傳感器網(wǎng)絡非測距定位算法 1191次閱讀
- 無線傳感器網(wǎng)絡基于分簇的路由協(xié)議概述 3189次閱讀
- 配電網(wǎng)絡重構的改進混合遺傳算法 1128次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多