机会网络中高效低时延多摆渡节点路由算法

发布时间：2018-06-11 21:41

  本文选题：机会网络 + 路由算法　； 参考：《西安交通大学学报》2015年04期

【摘要】：针对机会网络中带网关节点的多摆渡节点路由算法(MMFGW)存在部分区外消息冗余等待、数据转发次数偏多和相邻区摆渡节点之间无协作的情况,提出了一种新的多摆渡高效低时延路由算法(ERMF)。当网关节点的邻居节点有数据发送时,ERMF算法通过查询跨层旁听机制建立区外属性表,确认表中有匹配,则数据不再经过本地摆渡节点转发,而是向网关节点直传。另外,跨区域摆渡节点之间相遇时,通过彼此交换自己区域内的节点信息获取属于本区域内的有效数据,这2种直接通信的协作机制均可优化节点间单一的数据交互方式,促进区域间数据的快速传输,在不影响原有数据传输功能的前提下降低数据分组时延和转发开销。仿真结果表明,与MMFGW算法和节点中继算法相比,ERMF算法的数据分组转发开销和平均端到端时延分别降低了8.1%和7.3%以上。
[Abstract]:In opportunistic networks, the routing algorithm of multi-ferry nodes with gateway nodes (MMFGW) has some redundant messages waiting outside the area, the number of data forwarding is on the side and there is no cooperation between the adjacent ferry nodes. A new multi-ferry routing algorithm with high efficiency and low delay is proposed. When the neighbor node of the gateway node has data sending, the ERMF algorithm establishes the out-of-area attribute table by querying the cross-layer listening mechanism, and confirms the matching in the table, then the data is transmitted directly to the gateway node instead of forwarding through the local ferry node. In addition, when the cross-regional ferry nodes meet each other, they can exchange the node information in their own region to obtain the valid data belonging to the region. These two kinds of cooperation mechanism of direct communication can optimize the single data interaction between nodes. It promotes the fast transmission of data between regions and reduces the packet delay and forwarding overhead without affecting the original data transmission function. The simulation results show that compared with MMFGW algorithm and node relay algorithm, the data packet forwarding overhead and average end-to-end delay are reduced by more than 8.1% and 7.3% respectively.
【作者单位】： 重庆邮电大学移动通信技术重庆市重点实验室;
【基金】：国家自然科学基金资助项目(60972068) 教育部长江学者和创新团队发展计划资助项目(IRT1299) 重庆市自然科学基金资助项目(cstc2012jjA40051) 重庆市科委重点实验室专项经费资助项目(D2011-24) 重庆市教委科研基金资助项目(KJ120510)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前5条

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

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

3 任智;索建伟;陈红;徐中浩;陈前斌;;基于相遇节点跨层感知的机会网络高效低时延路由算法[J];通信学报;2013年10期

4 章韵;王磊;;延迟容忍网络中多Ferry路由设计及改进[J];计算机工程与设计;2009年24期

5 王勇;彭伟;窦强;龚正虎;;Energy-constrained ferry route design for sparse wireless sensor networks[J];Journal of Central South University;2013年11期

【共引文献】

相关期刊论文 前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期

相关会议论文 前2条

1 ;Least Squares Method Prediction-based Spray and Focus Routing Protocol in Opportunistic Networks[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

2 徐驰;张晓林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

相关博士学位论文 前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年

【二级参考文献】

相关期刊论文 前5条

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

2 任智;黄勇;陈前斌;;基于分组索引增量交换的机会网络高效低时延路由算法[J];计算机学报;2010年09期

3 林闯;田源;姚敏;;绿色网络和绿色评价:节能机制、模型和评价[J];计算机学报;2011年04期

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

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

【相似文献】

相关期刊论文 前10条

1 陈洪波;徐晓蓉;;《算法分析与设计》课程教学改革研究[J];福建电脑;2008年08期

2 李玲娟;张睿;;数据泄漏防御算法的研究[J];计算机应用研究;2009年11期

3 王昊;;Raymond算法分析与改进[J];科技创新与应用;2013年03期

4 赵继;;最佳冗余设计的优化算法[J];计算机工程与应用;1988年06期

5 王鹏;王雪飞;包向辉;;关于车辆优化调度的网络算法分析[J];信息与电脑(理论版);2013年08期

6 何秀青,何聚厚,王家华;一种改进的点定位算法[J];西安石油学院学报(自然科学版);2002年03期

7 石一辉;易攀;张承学;;快速开方算法在微控制器上的实现[J];计算机技术与发展;2007年04期

8 黄翰;郝志峰;吴春国;秦勇;;蚁群算法的收敛速度分析[J];计算机学报;2007年08期

9 刘剑;陈建;邬连学;;一种数字PID控制算法分析[J];承德石油高等专科学校学报;2007年03期

10 李占新;;算法的经验分析[J];电脑知识与技术;2008年20期

相关会议论文 前10条

1 俞洋;田亚菲;;一种新的变步长LMS算法及其仿真[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

5 王树西;白硕;姜吉发;;模式合一的“减首去尾”算法[A];第二届全国学生计算语言学研讨会论文集[C];2004年

6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

7 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

8 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年

9 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年

10 王旭东;刘渝;邓振淼;;正弦波频率估计的修正Rife算法及其FPGA实现[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年

相关博士学位论文 前10条

1 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年

2 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年

3 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年

4 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年

5 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年

6 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年

7 李玉英;混沌蚂蚁群优化算法及其应用研究[D];北京邮电大学;2009年

8 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年

9 高丽;在线投资组合策略及算法研究[D];华南理工大学;2013年

10 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年

相关硕士学位论文 前10条

1 战俊伟;分布式互斥算法最优请求集生成算法时间复杂度优化[D];内蒙古农业大学;2010年

2 许世杰;基于过程优化的蚁群算法研究与应用[D];山东师范大学;2010年

3 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年

4 李龙;基于力学模型的在线社会网络社区发现算法的设计与实现[D];华中科技大学;2013年

5 林岚;基于银行家算法的分布式互斥请求集生成算法研究[D];内蒙古农业大学;2012年

6 吴学江;带随机步的可满足性算法[D];贵州大学;2008年

7 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年

8 刘倩雯;人工蜂群算法及其在调度问题中的应用研究[D];北京交通大学;2014年

9 李亚楠;菌群优化算法的研究[D];哈尔滨工业大学;2009年

10 朱林;新型聚类算法在图象处理等方面研究与应用[D];江南大学;2008年

，

本文编号：2006790