DTN中基于节点综合性能的自适应喷射等待路由算法

延迟容忍网络(delay tolerant network,DTN)中,由于网络拓扑频繁变化,端到端之间不存在稳定的链路,如何选择合适的中继节点进行消息转发,使消息在较短时间内交付到目标节点是DTN中研究的关键问题之一.针对现有路由算法中继节点选择的盲目性以及对消息副本的分发缺乏合理控制的问题,提出一种基于节点综合性能的自适应喷射等待路由算法(adaptive spray and wait routing algorithm based on comprehensive performance of node,CPN-ASW):在Spray(喷射)阶段引入节点相似度指标来衡量节点间运动轨迹的相似程度,根据节点相似度是否超过给定阈值采用不同的中继节点选择策略,确定中继节点后,按照节点相对效用值自适应分配消息副本数量;在Wait(等待)阶段实现主动转发,将消息转发给到目标节点投递预测值更高的中继节点.实验结果表明,与Epidemic,Spray and Wait(SaW),EBR,PBSW这4种算法相比,CPN-ASW算法能够有效提高消息投递率,降低网络开销和平均时延.

自适应多次喷射等待路由算法

针对现有容延网络的喷射路由算法中消息副本数不能依据实际情况进行调整,导致资源浪费和降低传递率的问题,提出了一种自适应多次喷射等待路由算法(AMSNW).AMSNW借鉴超时重传的思想,设置一个超时阈值,当消息副本在网络节点中的滞留时间超过该阈值时进行超时重传,将超时的消息副本继续喷射到其邻居节点,以增加该消息副本与目的节点的通信机会,解除其长时间滞留的困境,提高其到达目的地的概率.同时,采用会话式的ACK消息作为反馈消息,抑制不必要的重传,并清除冗余消息副本.仿真实验表明,该算法能有效提高消息投递率,降低消息的缓存区停留时间.

相遇概率与中心方向位置在战场容迟容断网络分簇中的应用

针对战场容迟容断网络(B-DTN)缺少稳定的端到端通信链路且存在间歇性连接等缺陷,为提高各作战单元之间的消息投递率,依据相遇概率进行分簇。基于经典的喷射等待路由算法设计簇内路由,将节点的向心性与运动角度相综合的结果作为簇间选择最佳中继节点的判定指标。仿真结果表明,该分簇路由机制相比于Clustering和无方向分簇路由机制,在保证高投递率的同时也有效降低了平均端到端延迟。