DTN中基于二分图的路由选择

发布时间：2017-10-18 10:00

  本文关键词：DTN中基于二分图的路由选择

  更多相关文章： DTN 社会属性 二分图 时间因素 最优路由

【摘要】：由于DTN(delay tolerant networks)缺乏稳定的端到端传输路径,为了提高其路由协议的传输效率,减少网络延迟和开销,主要采用增加冗余数据包副本的办法.而传统的DTN路由协议往往无法有效地控制数据包副本的数量,最终导致路由性能下降.由于DTN网络中的节点具有社会属性这一特点,使得节点的移动具有一定的规律性和稳定性.首先分析了节点之间信息交换关系,证明DTN中存在二分图的性质.其次提出DTN网络中基于二分图的路由选择和具有时间因素的最优路由算法,最后给出了模拟仿真实验结果.
【作者单位】： 福建师范大学数学与计算机科学学院;福建省网络安全与密码技术重点实验室;
【关键词】： DTN 社会属性 二分图 时间因素 最优路由
【基金】：福建省自然科学基金资助项目(2013J01222、2013J01223)
【分类号】：TP393.02
【正文快照】： 时延容忍网络(delay tolerant networks,DTN)[1-2]是一种无线自组织网络,由于节点的随机移动,大部分时间网络处于断开状态,使得节点之间无稳定的端到端路径.其主要应用于通信基础设施不完善,端到端连接和节点资源都有限的极端网络中,用以满足随意的异步消息的可靠传递,如星际

【参考文献】

中国期刊全文数据库 前2条

1 李向群;刘立祥;胡晓惠;曾开祥;;延迟/中断可容忍网络研究进展[J];计算机研究与发展;2009年08期

2 张译;靳雪翔;张毅;姚丹亚;;基于二分图的城市公交网络拓扑性质研究[J];系统工程理论与实践;2007年07期

【共引文献】

中国期刊全文数据库 前10条

1 莫辉辉;王姣娥;金凤君;;交通运输网络的复杂性研究[J];地理科学进展;2008年06期

2 张军芳;徐勇;何文杰;;新型公交网络模型与最优出行路径算法[J];复杂系统与复杂性科学;2009年04期

3 刘承良;段德忠;余瑞林;罗静;;武汉城市圈城乡道路网结构演化及复杂性研究[J];地理科学;2014年04期

4 张军芳;;公交线路换乘与最优出行路径算法[J];福建电脑;2014年07期

5 崔永锋;;基于DTN网络的PUSH-PULL策略研究[J];河南师范大学学报(自然科学版);2010年06期

6 李陟;查玄阅;刘凤玉;张宏;;公交时延容忍网络中基于索引的多级分组路由算法[J];计算机研究与发展;2011年03期

7 李陟;李千目;张宏;刘凤玉;;基于最近社交圈的社交时延容忍网络路由策略[J];计算机研究与发展;2012年06期

8 闫小勇;尚艳亮;;基于二部图模型的公交网络路径搜索算法[J];计算机工程与应用;2010年05期

9 彭敏;洪佩琳;薛开平;卢汉成;;基于投递概率预测的DTN高效路由[J];计算机学报;2011年01期

10 郑恩;罗秋霞;;容断网络中基于ACK机制的喷射等待路由[J];计算机应用;2012年02期

中国博士学位论文全文数据库 前10条

1 彭敏;延迟容忍网络中移动模型与路由技术研究[D];中国科学技术大学;2010年

2 彭长艳;空间网络安全关键技术研究[D];国防科学技术大学;2010年

3 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年

4 叶晖;机会网络数据分发关键技术研究[D];中南大学;2010年

5 胡一z，

本文编号：1054270