一种考虑相遇持续时间的机会路由

发布时间：2018-08-04 17:08

【摘要】：机会网络中由于节点移动、网络稀疏等各种原因通常导致网络拓扑变化大,源节点到目的节点之间往往不存在稳定的端到端通信链路.在此环境下提出了一种考虑相遇持续时间的路由算法ED_PROPHET.该算法由节点间的历史相遇频率及加权平均相遇持续时间来计算节点传输概率的大小,由此确定下一跳;同时引入消息的生存时间及消息的拷贝份数来决定消息队列中消息的丢弃原则.仿真结果表明ED_PROPHET算法能更准确地选择下一跳,减少消息投递延迟及传输开销.
[Abstract]:In opportunistic networks, due to various reasons such as node movement and network sparsity, there is usually no stable end-to-end communication link between source node and destination node. In this environment, we propose a routing algorithm, EDLs PROPHETT, which takes into account the encounter duration. Based on the historical encounter frequency and weighted average encounter duration between nodes, the transmission probability of the node is calculated, and the next hop is determined. At the same time, the message lifetime and copy number are introduced to determine the message dropping principle in message queue. The simulation results show that the ED_PROPHET algorithm can select the next hop more accurately and reduce the message delivery delay and transmission overhead.
【作者单位】： 南京航空航天大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61202350)资助
【分类号】：TN929.5

【参考文献】

相关期刊论文 前2条

1 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期

2 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

【共引文献】

相关期刊论文 前10条

1 刘乔寿;周建二;张普宁;;机会网络中基于消息副本数量的自适应缓存管理策略[J];重庆邮电大学学报(自然科学版);2011年04期

2 梁天;周晖;徐晨;谢静;黄勋;;无线感知执行网的智能协作机制研究[J];传感技术学报;2012年05期

3 李秀明;李帅;杨露霞;方珍;;车载Ad Hoc网络中位置服务机制研究与设计[J];重庆交通大学学报(自然科学版);2012年01期

4 焦亚洲;金志刚;舒炎泰;;容迟容断网络中一种分布式的安全数据分发机制[J];电子与信息学报;2011年07期

5 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期

6 阎斌;吴宇亭;朱宏明;;Haggle网络的阻塞控制研究[J];福建电脑;2010年08期

7 刘耀;周红静;;基于ONE平台传染路由算法合作性分析[J];广东技术师范学院学报;2012年03期

8 唐辉;郭利新;;机会网络中一种增加控制信息的传染病算法[J];广东通信技术;2012年01期

9 朱永春;;浅谈机会网络路由算法[J];福建电脑;2012年08期

10 刘乔寿;黄宽;吴大鹏;王汝言;;协作意愿感知的机会网络路由算法[J];重庆邮电大学学报(自然科学版);2012年06期

相关博士学位论文 前10条

1 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

2 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

3 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

4 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

5 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年

6 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

7 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年

8 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年

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

10 许富龙;机会网络中数据传输问题研究[D];电子科技大学;2011年

相关硕士学位论文 前10条

1 王蓬;机会网络中带有确认机制的多副本路由协议的研究与实现[D];华东师范大学;2011年

2 王春华;机会网络散发转发路由算法的研究[D];太原理工大学;2011年

3 韩荟;DTN弹性质量自适应架构研究[D];南京理工大学;2011年

4 朱秀莹;高速环境下移动自组织网络多播协议研究与实现[D];电子科技大学;2011年

5 代瑞祥;延迟容忍网络路由算法研究[D];中国海洋大学;2011年

6 王炳庭;DTN中动态散发等待路由及拥塞控制策略研究[D];安徽大学;2011年

7 何诚;DTN中考虑节点连接时间的概率路由的研究[D];安徽大学;2011年

8 李秀明;车载Ad hoc网络中基于位置的路由协议研究[D];重庆交通大学;2011年

9 闫宁霄;车载自组织网络多优先级机会方向路由协议研究[D];天津大学;2010年

10 宋子明;基于Ferry的容迟网络数据传输关键技术研究[D];国防科学技术大学;2010年

【二级参考文献】

相关期刊论文 前6条

1 田敏;刘占军;李云;陈前斌;;一种基于节点度数的Ad Hoc网络稳定路由协议[J];重庆邮电大学学报(自然科学版);2007年05期

2 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

3 朱金奇;刘明;龚海刚;陈贵海;许富龙;宋超;;延迟容忍移动传感器网络中基于选择复制的数据传输[J];软件学报;2009年08期

4 孙利民;熊永平;马建;;机会移动传感器网络中的自适应数据收集机制[J];通信学报;2008年11期

5 叶晖;陈志刚;赵明;;ON-CRP:机会网络缓存替换策略研究[J];通信学报;2010年05期

6 陈广雷,崔恒建;带有误差变量的偏度和峰度正态性检验(英文)[J];应用数学;2004年01期

【相似文献】

相关期刊论文 前10条

1 钱景辉;;机会网络中机会路由和转发机制研究[J];微计算机信息;2010年36期

2 许富龙;刘明;龚海刚;陈贵海;李建平;朱金奇;;延迟容忍传感器网络基于相对距离的数据传输[J];软件学报;2010年03期

3 袁俊玲;陈莉;;一种基于节点能量的机会网络概率路由算法[J];微电子学与计算机;2011年06期

4 左朝树;雷仕英;李云;;机会网络中基于传染路由的TCP性能分析[J];应用科技;2011年05期

5 董琰;;对机会网络数据转发机制研究进展的评述[J];信息与电脑(理论版);2011年10期

6 王子秋;王贵锦;武海生;林行刚;;无线多跳混合路由视频传输[J];电视技术;2010年S1期

7 张登银;闫雪飞;;机会网络路由可靠性研究[J];计算机技术与发展;2010年11期

8 孙践知;刘乃瑞;张迎新;韩忠明;陈丹;;机会网络典型路由算法性能分析[J];计算机工程;2011年16期

9 吴大鹏;黄宽;;机会网络路由机制性能分析与比较[J];数字通信;2011年05期

10 汤汉屏;移动通信系统中一种改进的综合业务接入控制方案[J];无线电工程;2003年02期

相关会议论文 前10条

1 李连;蒋文涛;;无线传感器网络中基于接收者的数据传输协议[A];中国通信学会第五届学术年会论文集[C];2008年

2 秦雷;;浅析GPON系统的关键技术[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

3 王春霞;李陶深;葛志辉;;无线Mesh网络中基于DSR的多路径路由协议研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

4 张超;李景文;;高并行性的星载SAR回波并行仿真研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

5 童闻;王立松;;基于能量的无线传感器分簇算法[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

6 黄海月;;基于负载均衡的无线Mesh骨干网接入算法[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

7 金鑫;;一种改进型无线传感器网络质心定位算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

8 马磊;凌海滨;陈柳;;一种快速原型平台的实际应用[A];2009安捷伦科技节论文集[C];2009年

9 张虎;郭玉翠;宫尚宝;;移动Ad-hoc网络中基于第三方观察机制的信任管理研究[A];第十六届全国青年通信学术会议论文集（上）[C];2011年

10 李斌阳;赵志滨;于戈;姚兰;杨晓春;刘阳;;一种基于过滤器的无线传感器网络近似kNN查询优化算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

相关重要报纸文章 前1条

1 ;BLADE万兆交换机应用于HPC[N];计算机世界;2009年

相关博士学位论文 前10条

1 许富龙;机会网络中数据传输问题研究[D];电子科技大学;2011年

2 秦爽;资源受限机会网络中的数据传输建模与分析[D];电子科技大学;2012年

3 刘杰彦;延迟容忍网络路由协议研究[D];电子科技大学;2012年

4 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年

5 郑长亮;认知无线网络路由及传输关键技术的研究[D];北京邮电大学;2013年

6 孙伟峰;基于802.11无线—有线结合网络的QoS研究[D];中国科学技术大学;2007年

7 孙建镇;基于链路稳定性及网络编码的无线网络关键技术研究[D];北京邮电大学;2011年

8 刘期烈;机会网络中路由机制与缓存管理策略研究[D];重庆大学;2012年

9 李文霁;延迟容忍移动传感器网络数据传输技术研究[D];北京邮电大学;2013年

10 唐丽均;机会网络数据转发与缓存调度研究[D];重庆大学;2013年

相关硕士学位论文 前10条

1 樊霄琳;基于社团结构的机会网络路由协议研究[D];内蒙古大学;2011年

2 王蓬;机会网络中带有确认机制的多副本路由协议的研究与实现[D];华东师范大学;2011年

3 肖建芳;一种密码计算网格的计算节点控制管理系统设计与实现[D];中国科学院研究生院（软件研究所）;2005年

4 张雷;基于社区的机会网络路由策略研究[D];湘潭大学;2013年

5 赵一萌;基于演化博弈的机会网络合作机制研究[D];上海交通大学;2011年

6 任巍;基于节点移动性的机会网络路由算法研究[D];东北师范大学;2013年

7 王春华;机会网络散发转发路由算法的研究[D];太原理工大学;2011年

8 杨世伟;机会网络转发控制策略研究[D];南昌航空大学;2011年

9 黄勇萍;机会网络路由算法的研究[D];广西师范大学;2010年

10 黄德君;机会网络中容错传输机制的研究[D];湖南大学;2010年

，

本文编号：2164542