容遲-容斷移動自組織網(wǎng)絡(luò)路由技術(shù)研究.pdf

1、容遲／容斷移動自組織網(wǎng)絡(luò)是一種支持節(jié)點間歇性連接的新型無線網(wǎng)絡(luò)。這種網(wǎng)絡(luò)由于缺乏穩(wěn)定的端到端路徑,數(shù)據(jù)傳輸延時普遍較高,無法直接使用現(xiàn)有的無線網(wǎng)絡(luò)路由協(xié)議。因此,設(shè)計和改進具有“存儲-攜帶-轉(zhuǎn)發(fā)”數(shù)據(jù)轉(zhuǎn)發(fā)模式的異步路由算法是容遲／容斷移動自組織網(wǎng)絡(luò)研究領(lǐng)域的關(guān)鍵問題。
　　 流行性算法是容遲／容斷移動自組織網(wǎng)絡(luò)中最早提出的路由算法之一。盡管該算法能有效保證較高的消息投遞率和較低的投遞延時,但巨大的網(wǎng)絡(luò)開銷嚴重制約了該算法在網(wǎng)絡(luò)資

2、源受限時的性能。本文基于流行性算法提出了自適應(yīng)轉(zhuǎn)發(fā)的異步路由算法ARER,該算法根據(jù)網(wǎng)絡(luò)中消息副本的局部密度動態(tài)調(diào)節(jié)節(jié)點復(fù)制轉(zhuǎn)發(fā)的頻率。仿真結(jié)果證明ARER能合理控制網(wǎng)絡(luò)中消息副本的數(shù)量,有效利用節(jié)點緩存空間,顯著提高流行性算法的性能。
　　 為了利用節(jié)點地理位置信息進一步降低網(wǎng)絡(luò)開銷,本文將方向轉(zhuǎn)發(fā)的思想引入異步路由算法中,提出了基于方向轉(zhuǎn)發(fā)的異步路由算法 ADFR。該算法使用年齡指數(shù)實現(xiàn)節(jié)點間位置信息的異步交換。利用節(jié)點位置

3、信息,ADFR通過估計節(jié)點運動趨勢和計算鄰居向量(本節(jié)點至鄰居節(jié)點)與目的向量(本節(jié)點至目的節(jié)點)之間的夾角來選擇合適的轉(zhuǎn)發(fā)節(jié)點。同時,ADFR還通過估計節(jié)點間鏈路的生存時間來限制轉(zhuǎn)發(fā)消息的數(shù)量。大量仿真表明,ADFR使得消息能沿著目的節(jié)點的運動方向復(fù)制轉(zhuǎn)發(fā),在減少網(wǎng)絡(luò)開銷的同時,進一步降低了消息投遞延時。
　　 現(xiàn)有的異步路由算法大多采用逐跳(hop-by-hop)轉(zhuǎn)發(fā)模式,忽視了容遲／容斷網(wǎng)絡(luò)中存在的部分連續(xù)路徑(parti

4、al multi-hop path),錯失了許多更好的轉(zhuǎn)發(fā)機會。本文在研究ADFR的基礎(chǔ)上,針對節(jié)點分布不均的容遲／容斷網(wǎng)絡(luò),提出了混合式路由算法HDFR。HDFR結(jié)合同步路由協(xié)議DSR和異步路由算法ADFR,通過利用部分連續(xù)路徑,提高了消息投遞率。
　　 容遲／容斷網(wǎng)絡(luò)中路由算法的性能受鏈路生存時間和緩存容量影響,節(jié)點通常需要對消息轉(zhuǎn)發(fā)或丟棄的順序進行調(diào)度。針對這一問題,我們采用多指標決策理論,提出了基于權(quán)重的消息傳輸和丟棄調(diào)