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

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

一种基于社区的机会网络路由算法

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme(CHMTS)。     

基于梯度信息的ZigBee网络PAN间混合路由算法

针对现有ZigBee网络多PAN路由算法在路由构建过程中通信开销和传输时延较大,以及不相邻PAN的节点间无法建路的问题,提出一种基于梯度信息的低开销混合路由(GLHR)算法.通过网关的梯度定向扩散操作,构建PAN内节点至网关的梯度层次,并借助梯度信息限制路由发现中控制分组的路径,缩减控制分组转发次数.利用先验式和按需式的混合路由策略传输数据分组,降低通信开销、减少分组时延.仿真结果表明:与现有的典型算法IP-AODV相比,GLHR算法在数据分组平均端到端的时延、网络开销、分组传送成功率等方面的性能得到整体提升.     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

基于移动agent的机坪机会传输控制方法

针对民航机坪设备监控网络中存在过量数据分组而造成的数据拥塞和网络时延等问题,提出基于机会转发的路由算法.结合机坪与特种车辆的工况运行特点,建立了基于机会网络的机坪设备监控系统和节点移动模型;详述了基于移动agent的机坪机会网络路由算法机制,即依据消息权重计算消息副本的产生数量,将节点移动方向和自由度考虑进消息副本的产生与二叉发送中,再根据消息分组的优先级和缓存时长确定数据的缓存与释放顺序;在ONE环境下进行了试验验证.仿真结果表明:优化后的算法能有效减缓消息副本数量过多造成的数据冗余,降低路由开销和通信时延,将消息投递率提升27.78%;在路由资源有限的情况下,保障机坪设备工况数据在传输时具有稳定性和时效性.     

一种受控泛洪的ZigBee网络高效混合路由算法

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法（efficient hybrid routing based on controlled flooding,EHRCF）,在该算法中,节点在分配地址时通过“旁听”消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV（limited flooding zigbee ad-hoc on-demand distance vector routing）和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。     

城市车联网中紧急消息的快速广播路由研究

研究了车载自组织网络(VANET)中紧急安全消息的多跳广播协议,针对城市场景的特点提出了一种基于最小期望剩余时延转发的广播算法(BP-MEDF).该算法综合考虑了信号衰落、排队时延、广播干扰和车辆快速移动等因素,提出基于最小期望剩余时延的中继优选模型,结合城市道路的静态和动态路由属性,协议规定发送端首先指定最佳中继快速转发消息,当指定的中继转发失败时其他接收节点协作转发以确保路由可靠性.通过NS2仿真表明,相比于传统的协议, BP-MEDF在满足一定广播可靠性的前提下,降低了广播时延,具有更高的广播效率.     

基于节点接触频率的DTN路由算法

在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,如何有效地将消息转发出去,是延迟容忍网络所要解决的关键问题。Spray and Wait算法通过限制消息副本数量来控制开销,在此基础上分析如何尽可能提高消息的转发成功率,提出了基于节点接触频率的路由算法。该算法根据本节点在网络中与其它相邻节点曾有过的接触频率,在转发消息副本时,按接触频率值高低动态分配消息副本配额。通过ONE仿真工具进行了评估,结果表明,在小规模网络中该算法能较好的提高传输率,降低传输延迟,减少网络开销。