本文選題：機(jī)會(huì)網(wǎng)絡(luò)　切入點(diǎn)：路由算法　出處：《軟件學(xué)報(bào)》2014年06期 　論文類型：期刊論文

【摘要】：投遞延遲是機(jī)會(huì)網(wǎng)絡(luò)的一個(gè)重要指標(biāo),給定節(jié)點(diǎn)緩存和消息副本數(shù)目限制,如何選擇合適的節(jié)點(diǎn)復(fù)制消息成為一個(gè)關(guān)鍵問(wèn)題.提出一種基于最優(yōu)停止理論的路由決策方法(OSDR).OSDR將每個(gè)時(shí)隙上所遇節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的平均相遇時(shí)間看做一個(gè)隨機(jī)變量,根據(jù)該隨機(jī)變量的統(tǒng)計(jì)特性得到一個(gè)停止觀察、復(fù)制消息的規(guī)則,該規(guī)則呈現(xiàn)簡(jiǎn)單的閾值結(jié)構(gòu),即當(dāng)某個(gè)時(shí)隙上所遇節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的平均相遇時(shí)間小于給定閾值時(shí)即復(fù)制消息.OSDR可以在較小的相遇間隔和等待成本之間進(jìn)行折衷,實(shí)現(xiàn)數(shù)學(xué)期望意義上的最小消息投遞延遲.介紹了OSDR的網(wǎng)絡(luò)模型、最優(yōu)停止規(guī)則的存在性證明過(guò)程以及計(jì)算方法.模擬實(shí)驗(yàn)結(jié)果表明,OSDR相對(duì)其他方法,在投遞成功率、投遞延遲等方面具有明顯優(yōu)勢(shì).
[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.
【作者單位】： 計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室(東南大學(xué));東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;東南大學(xué)軟件學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61300200) 江蘇省自然科學(xué)基金(BK2011335)
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

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

1 蔡順;張三峰;董永強(qiáng);吳國(guó)新;;面向編碼機(jī)會(huì)路由的無(wú)線Mesh網(wǎng)絡(luò)廣播信道接入[J];軟件學(xué)報(bào);2012年09期

【共引文獻(xiàn)】

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

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

2 吳大鵬;劉佳;王汝言;;帶有投遞概率感知的低開(kāi)銷機(jī)會(huì)網(wǎng)絡(luò)路由機(jī)制[J];北京郵電大學(xué)學(xué)報(bào);2013年06期

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

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

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

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

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

8 郭陸;;基于動(dòng)態(tài)社會(huì)關(guān)系的機(jī)會(huì)路由研究[J];計(jì)算機(jī)應(yīng)用與軟件;2013年11期

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

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

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

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

2 胡桐;基于社會(huì)網(wǎng)絡(luò)的移動(dòng)容遲網(wǎng)絡(luò)轉(zhuǎn)發(fā)策略研究[D];中國(guó)海洋大學(xué);2013年

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

4 周建國(guó);基于DTN的空間綜合信息網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];武漢大學(xué);2013年

5 于振;移動(dòng)容遲網(wǎng)絡(luò)中的路由及與基礎(chǔ)設(shè)施結(jié)合的技術(shù)研究[D];南開(kāi)大學(xué);2013年

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

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

8 陳凌;無(wú)人飛行器Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)及仿真研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

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

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

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

2 郭陸;移動(dòng)機(jī)會(huì)社會(huì)網(wǎng)絡(luò)協(xié)作轉(zhuǎn)發(fā)機(jī)制的研究[D];太原理工大學(xué);2013年

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

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

5 韓龍生;延遲容忍網(wǎng)絡(luò)的擁塞控制算法研究與設(shè)計(jì)[D];揚(yáng)州大學(xué);2013年

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

1 田克;張寶賢;馬建;姚鄭;;無(wú)線多跳網(wǎng)絡(luò)中的機(jī)會(huì)路由[J];軟件學(xué)報(bào);2010年10期

【相似文獻(xiàn)】

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

1 程剛;張?jiān)朴?張勇;宋梅;;基于人類真實(shí)場(chǎng)景的分時(shí)段的機(jī)會(huì)網(wǎng)絡(luò)移動(dòng)模型[J];通信學(xué)報(bào);2013年S1期

2 劉尚坤;魏功;何欣;;一種基于分簇的機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2014年03期

3 張三峰;黃迪;陳州;吳國(guó)新;;一種面向機(jī)會(huì)網(wǎng)絡(luò)路由的最優(yōu)停止決策方法[J];軟件學(xué)報(bào);2014年06期

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

，

本文編號(hào)：1558037