本文選題：機會網(wǎng)絡　切入點：路由算法　出處：《軟件學報》2014年06期 　論文類型：期刊論文

【摘要】：投遞延遲是機會網(wǎng)絡的一個重要指標,給定節(jié)點緩存和消息副本數(shù)目限制,如何選擇合適的節(jié)點復制消息成為一個關鍵問題.提出一種基于最優(yōu)停止理論的路由決策方法(OSDR).OSDR將每個時隙上所遇節(jié)點和目標節(jié)點的平均相遇時間看做一個隨機變量,根據(jù)該隨機變量的統(tǒng)計特性得到一個停止觀察、復制消息的規(guī)則,該規(guī)則呈現(xiàn)簡單的閾值結構,即當某個時隙上所遇節(jié)點和目標節(jié)點的平均相遇時間小于給定閾值時即復制消息.OSDR可以在較小的相遇間隔和等待成本之間進行折衷,實現(xiàn)數(shù)學期望意義上的最小消息投遞延遲.介紹了OSDR的網(wǎng)絡模型、最優(yōu)停止規(guī)則的存在性證明過程以及計算方法.模擬實驗結果表明,OSDR相對其他方法,在投遞成功率、投遞延遲等方面具有明顯優(yōu)勢.
[Abstract]:Delivery delay is an important indicator of an opportunity network, given the number of cache nodes and message replicas, How to select appropriate nodes to copy messages is a key problem. A routing decision method based on optimal stopping theory is proposed. OSDR regards the average encounter time between the node and the target node in each slot as a random variable. Based on the statistical properties of the random variable, a rule for stopping observation and copying messages is obtained, which presents a simple threshold structure. That is, when the average encounter time between the node encountered on a slot and the target node is less than a given threshold, that is, the replication message .OSDR can make a tradeoff between the smaller encounter interval and the waiting cost. In this paper, the network model of OSDR, the existence proof process of optimal stop rule and the calculation method are introduced. The simulation results show that OSDR is more successful than other methods. Delivery delay and other aspects have obvious advantages.
【作者單位】： 計算機網(wǎng)絡和信息集成教育部重點實驗室(東南大學);東南大學計算機科學與工程學院;東南大學軟件學院;
【基金】：國家自然科學基金(61300200) 江蘇省自然科學基金(BK2011335)
【分類號】：TN929.5

【參考文獻】

相關期刊論文 前1條

1 蔡順;張三峰;董永強;吳國新;;面向編碼機會路由的無線Mesh網(wǎng)絡廣播信道接入[J];軟件學報;2012年09期

【共引文獻】

相關期刊論文 前10條

1 牛建偉;戴彬;孫利民;林佳騮;熊永平;;PQBCF:一種基于中間中心度的機會網(wǎng)絡P2P查詢算法[J];電子學報;2013年09期

2 吳大鵬;劉佳;王汝言;;帶有投遞概率感知的低開銷機會網(wǎng)絡路由機制[J];北京郵電大學學報;2013年06期

3 魯麗;張采芳;廖劍鋒;;機會網(wǎng)絡中基于活躍度的主動拒絕路由算法[J];電視技術;2014年15期

4 王英;魏辰;李云;劉期烈;;基于聯(lián)盟形成博弈的異構機會網(wǎng)絡路由算法[J];重慶郵電大學學報(自然科學版);2014年05期

5 孫國霞;肖甫;王汝傳;徐佳;;機會網(wǎng)絡中的數(shù)據(jù)轉發(fā)機制分析[J];信息化研究;2014年03期

6 葉暉;劉華富;王江濤;;延遲容忍網(wǎng)絡中基于不同轉發(fā)行為路由策略研究（英文）[J];科學技術與工程;2013年27期

7 施俊;穆維新;申金媛;劉潤杰;;容遲網(wǎng)絡中一種改進型ProPHET路由算法研究[J];信息通信;2014年01期

8 郭陸;;基于動態(tài)社會關系的機會路由研究[J];計算機應用與軟件;2013年11期

9 呂杰林;張珊珊;;基于平均傳遞概率的容遲網(wǎng)絡路由算法的設計[J];計算機應用研究;2014年01期

10 周軍海;林亞平;周四望;;一種低功耗的社區(qū)機會網(wǎng)絡消息路由算法[J];計算機科學;2014年01期

相關博士學位論文 前9條

1 李文霽;延遲容忍移動傳感器網(wǎng)絡數(shù)據(jù)傳輸技術研究[D];北京郵電大學;2013年

2 胡桐;基于社會網(wǎng)絡的移動容遲網(wǎng)絡轉發(fā)策略研究[D];中國海洋大學;2013年

3 唐麗均;機會網(wǎng)絡數(shù)據(jù)轉發(fā)與緩存調(diào)度研究[D];重慶大學;2013年

4 周建國;基于DTN的空間綜合信息網(wǎng)絡關鍵技術研究[D];武漢大學;2013年

5 于振;移動容遲網(wǎng)絡中的路由及與基礎設施結合的技術研究[D];南開大學;2013年

6 張琳娟;基于車載傳感網(wǎng)的交通異常信息檢測與傳輸關鍵技術研究[D];北京交通大學;2014年

7 周歡;機會移動網(wǎng)絡中的數(shù)據(jù)傳輸機制研究[D];浙江大學;2014年

8 陳凌;無人飛行器Ad Hoc網(wǎng)絡關鍵技術及仿真研究[D];國防科學技術大學;2012年

9 李卓;面向移動互聯(lián)網(wǎng)的無線接入及傳輸機制研究[D];南京大學;2012年

相關碩士學位論文 前10條

1 RWIGIMBA FRANCK;延遲容忍移動傳感器網(wǎng)絡的機會路由研究[D];北京交通大學;2012年

2 郭陸;移動機會社會網(wǎng)絡協(xié)作轉發(fā)機制的研究[D];太原理工大學;2013年

3 柏亞平;DTN網(wǎng)絡緩存區(qū)管理算法的研究[D];合肥工業(yè)大學;2013年

4 張雷;基于社區(qū)的機會網(wǎng)絡路由策略研究[D];湘潭大學;2013年

5 韓龍生;延遲容忍網(wǎng)絡的擁塞控制算法研究與設計[D];揚州大學;2013年

6 肖亮;基于網(wǎng)絡編碼的機會網(wǎng)絡路由協(xié)議研究[D];哈爾濱工程大學;2013年

7 章顥;基于Zigbee無線傳感器網(wǎng)絡的室內(nèi)環(huán)境監(jiān)測系統(tǒng)設計[D];湖南大學;2013年

8 涂仲秋;移動容遲網(wǎng)絡中基于節(jié)點遞交概率和消息冗余的路由策略研究[D];華中科技大學;2013年

9 付喬;移動無線傳感器網(wǎng)絡數(shù)據(jù)采集算法設計[D];清華大學;2013年

10 倪辰辰;多種應用場景下的時延容忍網(wǎng)絡最優(yōu)路由策略設計與研究[D];南京理工大學;2014年

【二級參考文獻】

相關期刊論文 前1條

1 田克;張寶賢;馬建;姚鄭;;無線多跳網(wǎng)絡中的機會路由[J];軟件學報;2010年10期

【相似文獻】

相關期刊論文 前4條

1 程剛;張云勇;張勇;宋梅;;基于人類真實場景的分時段的機會網(wǎng)絡移動模型[J];通信學報;2013年S1期

2 劉尚坤;魏功;何欣;;一種基于分簇的機會網(wǎng)絡路由算法[J];鄭州大學學報(理學版);2014年03期

3 張三峰;黃迪;陳州;吳國新;;一種面向機會網(wǎng)絡路由的最優(yōu)停止決策方法[J];軟件學報;2014年06期

4 沈高峰;褚玉曉;;基于合作性的機會網(wǎng)絡高效路由算法[J];科技通報;2013年08期

，

本文編號：1558037