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算法能够有效提高消息投递率，降低网络开销和平均时延.

关键词 延迟容忍网络；喷射等待路由；节点相似度；相对效用值；投递预测值

延迟容忍网络(delay tolerant network, DTN)是一种在源节点和目标节点之间难以形成稳定的端到端连接链路、利用节点移动带来的相遇机会进行通信的自组织网络[1].正是由于DTN的这种通信特点，其采用“存储-携带-转发”的路由机制[2]，消息由中间节点携带并随其移动，直至到达目标节点.DTN适用于大传输时延、间歇性连接、高误码率的极限通信环境，在灾难应急[3]、车载网络[4]、星际网络[5]、手持设备组网[6]等领域具有广泛的应用前景，并将成为未来普适计算和