一种面向机会网络路由的最优停止决策方法
本文选题：机会网络 切入点：路由算法 出处：《软件学报》2014年06期 论文类型：期刊论文
【摘要】：投递延迟是机会网络的一个重要指标,给定节点缓存和消息副本数目限制,如何选择合适的节点复制消息成为一个关键问题.提出一种基于最优停止理论的路由决策方法(OSDR).OSDR将每个时隙上所遇节点和目标节点的平均相遇时间看做一个随机变量,根据该随机变量的统计特性得到一个停止观察、复制消息的规则,该规则呈现简单的阈值结构,即当某个时隙上所遇节点和目标节点的平均相遇时间小于给定阈值时即复制消息.OSDR可以在较小的相遇间隔和等待成本之间进行折衷,实现数学期望意义上的最小消息投递延迟.介绍了OSDR的网络模型、最优停止规则的存在性证明过程以及计算方法.模拟实验结果表明,OSDR相对其他方法,在投递成功率、投递延迟等方面具有明显优势.
[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.
【作者单位】： 计算机网络和信息集成教育部重点实验室(东南大学);东南大学计算机科学与工程学院;东南大学软件学院;
【基金】：国家自然科学基金(61300200) 江苏省自然科学基金(BK2011335)
【分类号】：TN929.5
【参考文献】
相关期刊论文 前1条
1 蔡顺;张三峰;董永强;吴国新;;面向编码机会路由的无线Mesh网络广播信道接入[J];软件学报;2012年09期
【共引文献】
相关期刊论文 前10条
1 牛建伟;戴彬;孙利民;林佳骝;熊永平;;PQBCF:一种基于中间中心度的机会网络P2P查询算法[J];电子学报;2013年09期
2 吴大鹏;刘佳;王汝言;;带有投递概率感知的低开销机会网络路由机制[J];北京邮电大学学报;2013年06期
3 鲁丽;张采芳;廖剑锋;;机会网络中基于活跃度的主动拒绝路由算法[J];电视技术;2014年15期
4 王英;魏辰;李云;刘期烈;;基于联盟形成博弈的异构机会网络路由算法[J];重庆邮电大学学报(自然科学版);2014年05期
5 孙国霞;肖甫;王汝传;徐佳;;机会网络中的数据转发机制分析[J];信息化研究;2014年03期
6 叶晖;刘华富;王江涛;;延迟容忍网络中基于不同转发行为路由策略研究（英文）[J];科学技术与工程;2013年27期
7 施俊;穆维新;申金媛;刘润杰;;容迟网络中一种改进型ProPHET路由算法研究[J];信息通信;2014年01期
8 郭陆;;基于动态社会关系的机会路由研究[J];计算机应用与软件;2013年11期
9 吕杰林;张珊珊;;基于平均传递概率的容迟网络路由算法的设计[J];计算机应用研究;2014年01期
10 周军海;林亚平;周四望;;一种低功耗的社区机会网络消息路由算法[J];计算机科学;2014年01期
相关博士学位论文 前9条
1 李文霁;延迟容忍移动传感器网络数据传输技术研究[D];北京邮电大学;2013年
2 胡桐;基于社会网络的移动容迟网络转发策略研究[D];中国海洋大学;2013年
3 唐丽均;机会网络数据转发与缓存调度研究[D];重庆大学;2013年
4 周建国;基于DTN的空间综合信息网络关键技术研究[D];武汉大学;2013年
5 于振;移动容迟网络中的路由及与基础设施结合的技术研究[D];南开大学;2013年
6 张琳娟;基于车载传感网的交通异常信息检测与传输关键技术研究[D];北京交通大学;2014年
7 周欢;机会移动网络中的数据传输机制研究[D];浙江大学;2014年
8 陈凌;无人飞行器Ad Hoc网络关键技术及仿真研究[D];国防科学技术大学;2012年
9 李卓;面向移动互联网的无线接入及传输机制研究[D];南京大学;2012年
相关硕士学位论文 前10条
1 RWIGIMBA FRANCK;延迟容忍移动传感器网络的机会路由研究[D];北京交通大学;2012年
2 郭陆;移动机会社会网络协作转发机制的研究[D];太原理工大学;2013年
3 柏亚平;DTN网络缓存区管理算法的研究[D];合肥工业大学;2013年
4 张雷;基于社区的机会网络路由策略研究[D];湘潭大学;2013年
5 韩龙生;延迟容忍网络的拥塞控制算法研究与设计[D];扬州大学;2013年
6 肖亮;基于网络编码的机会网络路由协议研究[D];哈尔滨工程大学;2013年
7 章颢;基于Zigbee无线传感器网络的室内环境监测系统设计[D];湖南大学;2013年
8 涂仲秋;移动容迟网络中基于节点递交概率和消息冗余的路由策略研究[D];华中科技大学;2013年
9 付乔;移动无线传感器网络数据采集算法设计[D];清华大学;2013年
10 倪辰辰;多种应用场景下的时延容忍网络最优路由策略设计与研究[D];南京理工大学;2014年
【二级参考文献】
相关期刊论文 前1条
1 田克;张宝贤;马建;姚郑;;无线多跳网络中的机会路由[J];软件学报;2010年10期
【相似文献】
相关期刊论文 前4条
1 程刚;张云勇;张勇;宋梅;;基于人类真实场景的分时段的机会网络移动模型[J];通信学报;2013年S1期
2 刘尚坤;魏功;何欣;;一种基于分簇的机会网络路由算法[J];郑州大学学报(理学版);2014年03期
3 张三峰;黄迪;陈州;吴国新;;一种面向机会网络路由的最优停止决策方法[J];软件学报;2014年06期
4 沈高峰;褚玉晓;;基于合作性的机会网络高效路由算法[J];科技通报;2013年08期
，本文编号：1558037
本文链接：https://www.wllwen.com/kejilunwen/wltx/1558037.html
