DTN中基于连接分离时间的概率路由算法

延迟容忍网络(delay tolerant network,DTN)中,由于节点的移动性、休眠调度、资源受限以及网络误码率较高等因素,消息成功投递的可能性较低.为了解决上述DTN中存在的问题,有大量的路由算法被提出,其中Prophet路由算法作为DTN中重要的路由之一,主要思想是根据DTN中节点的相遇频率进行节点之间消息的传递,但该算法没有考虑节点的交互意愿和中继节点的缓存大小.针对这一问题,本文提出一种基于连接分离时间的概率路由算法P-AVF(Prophet routing based on Average fluctuation).该算法主要根据节点在时间窗口 T内的连接分离时间以及节点间运动轨迹的差异性来定义节点连接的平均波动,进而引出节点连接紧密性与可靠性的概念,使得连接能力更优异的节点与它相遇过的节点保持更大的投递预测值,从而能综合挑选出合适转发消息的中继节点.同时利用消息接收节点的缓存占用比和该节点与其他节点连接分离的总时间作为影响该节点投递预测值衰减的一部分,使得投递预测值的衰减更准确.仿真结果表明,基于连接分离时间的概率路由算法P-AVF在消息的投递率、网络负载率和平均跳数等方面均优于其他对比路由算法.