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

摘要：

针对机会网络中带网关节点的多摆渡节点路由算法(MMFGW)存在部分区外消息冗余等待、数据转发次数偏多和相邻区摆渡节点之间无协作的情况,提出了一种新的多摆渡高效低时延路由算法(ERMF).当网关节点的邻居节点有数据发送时,ERMF算法通过查询跨层旁听机制建立区外属性表,确认表中有匹配,则数据不再经过本地摆渡节点转发,而是向网关节点直传.另外,跨区域摆渡节点之间相遇时,通过彼此交换自己区域内的节点信息获取属于本区域内的有效数据,这2种直接通信的协作机制均可优化节点间单一的数据交互方式,促进区域间数据的快速传输,在不影响原有数据传输功能的前提下降低数据分组时延和转发开销.仿真结果表明,与MMFGW算法和节点中继算法相比,ERMF算法的数据分组转发开销和平均端到端时延分别降低了8.1％和7.3％以上.

关键词：机会网络、路由算法、消息摆渡、转发开销、端到端时延

所属期刊栏目：49

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60972068;教育部长江学者和创新团队发展计划资助项目IRT1299;重庆市自然科学基金资助项目cstc2012jjA40051;重庆市科委重点实验室专项经费资助项目D2011-24;重庆市教委科研基金资助项目KJ120510

在线出版日期：2015-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：91-97