本文選題：容遲網(wǎng)絡(luò)　切入點：路由算法　出處：《計算機工程》2016年09期

【摘要】：在容遲網(wǎng)絡(luò)(DTN)中節(jié)點密度稀疏和節(jié)點移動導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁割裂,消息在傳遞時無法始終存在一條端到端的連通路徑,因此DTN路由算法通常采用存儲-攜帶-轉(zhuǎn)發(fā)機制將消息從源節(jié)點投遞至目的節(jié)點。針對上述情況,結(jié)合節(jié)點間相似性與消息生存時間內(nèi)節(jié)點到達(dá)目的節(jié)點的概率值,提出一種基于節(jié)點相似性的概率路由算法(SBPR),包含消息復(fù)制與消息轉(zhuǎn)發(fā)2種策略。當(dāng)持有消息的節(jié)點與其他節(jié)點相遇時,將消息復(fù)制給消息節(jié)點相似性較小的節(jié)點以提高消息投遞率。對于與其相似性較大的鄰居節(jié)點,如果該鄰居節(jié)點到達(dá)目的節(jié)點的概率更大,將消息轉(zhuǎn)發(fā)至鄰居節(jié)點以節(jié)省網(wǎng)絡(luò)資源消耗。實驗結(jié)果表明,在節(jié)點緩存不足的情況下,SBPR在消息投遞率、網(wǎng)絡(luò)負(fù)載率及消息丟包數(shù)等方面的表現(xiàn)均優(yōu)于Epidemic,Prophet和First Contact路由算法。
[Abstract]:In Delay-tolerant Network (DTNN), node density sparsity and node movement result in frequent fragmentation of network topology, and there is not always an end-to-end connected path when the message is delivered. Therefore, DTN routing algorithm usually uses the mechanism of storage, carrying and forwarding to deliver messages from the source node to the destination node. In view of the above situation, combining the similarity between the nodes and the probability of the nodes arriving at the destination node within the message lifetime. A probabilistic routing algorithm based on node similarity is proposed, which includes two strategies: message replication and message forwarding. The message is copied to a node with less similarity to improve the message delivery rate. For a neighbor node with greater similarity, if the neighbor node has a higher probability of reaching the destination node, In order to save network resource consumption by forwarding messages to neighbor nodes, the experimental results show that SBPRs outperform EpidemicProphet and First Contact routing algorithms in the aspects of message delivery rate, network load rate and number of packets dropped.
【作者單位】： 青島大學(xué)信息工程學(xué)院;南京郵電大學(xué)海外教育學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61502261,61572457,61379132) 山東省自然科學(xué)基金資助項目(ZR2013FQ022) 山東省教育廳高�？萍加媱澔鹳Y助項目(J14LN85)
【分類號】：TN915.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張曉;王金龍;吳啟暉;;認(rèn)知無線電中基于可信度的感知節(jié)點集選擇[J];應(yīng)用科學(xué)學(xué)報;2009年06期

2 張曉;王金龍;吳啟暉;;認(rèn)知無線電中一種感知節(jié)點集自適應(yīng)選擇算法[J];信號處理;2010年06期

3 汪晗;齊望東;王坤;;克服不可定節(jié)點影響的區(qū)分定位方法研究[J];儀器儀表學(xué)報;2012年07期

4 劉建強;蘭巨龍;鄔江興;;基于節(jié)點疏遠(yuǎn)方法的網(wǎng)絡(luò)節(jié)點重要性評價[J];計算機工程與科學(xué);2011年03期

5 譚運寶;鐘誠;玉易;劉磊;;鏈路守衛(wèi)節(jié)點合作監(jiān)測檢測惡意合謀攻擊[J];微電子學(xué)與計算機;2011年09期

6 田樂;謝東亮;韓冰;張雷;程時端;;無線傳感器網(wǎng)絡(luò)中瓶頸節(jié)點的研究[J];軟件學(xué)報;2006年04期

7 鄧亞平;吳川平;;基于移動節(jié)點的無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點[J];計算機應(yīng)用;2011年07期

8 李磊;李鳳榮;黃河清;;無線傳感器網(wǎng)絡(luò)局部瓶頸節(jié)點的分布式檢測算法[J];西南交通大學(xué)學(xué)報;2011年03期

9 許曉榮;章堅武;黃愛蘋;;基于多節(jié)點協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[J];杭州電子科技大學(xué)學(xué)報;2011年04期

10 賈杰;陳劍;常桂然;趙林亮;;無線傳感器網(wǎng)絡(luò)中最優(yōu)覆蓋節(jié)點集的求解算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2007年11期

相關(guān)會議論文 前1條

1 許曉榮;章堅武;黃愛蘋;;基于多節(jié)點協(xié)作的認(rèn)知WSN能耗優(yōu)化算法[A];浙江省信號處理學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 關(guān)世杰;Internet宏觀拓?fù)溲葑冞^程中的進化、自復(fù)制和突變特征研究[D];東北大學(xué);2014年

2 馮誠;車聯(lián)網(wǎng)中的數(shù)據(jù)聚集研究[D];哈爾濱工業(yè)大學(xué);2015年

3 田傳耕;含純發(fā)節(jié)點的無線傳感網(wǎng)關(guān)鍵技術(shù)研究及應(yīng)用[D];中國礦業(yè)大學(xué);2016年

4 劉克中;無線傳感器網(wǎng)絡(luò)分布式節(jié)點定位方法研究[D];華中科技大學(xué);2006年

5 廖卓凡;無線網(wǎng)絡(luò)中保證覆蓋連通的節(jié)點部署問題研究[D];中南大學(xué);2012年

6 郭麗芳;MANET的拓?fù)鋭討B(tài)性研究[D];北京郵電大學(xué);2011年

7 劉佳琦;移動P2P覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)及節(jié)點合作保障機制研究[D];中南大學(xué);2012年

8 王s鮯，

本文編號：1696912