DTN中基于节点邻居变化率预测的数据转发算法

摘要

延迟容忍网络(delay tolerant networks,DTNs)是一类特殊的网络,其中端到端的路径通常很难建立,而现有的延迟容忍网络数据转发算法在度量节点的传播能力时大多关注节点的静态属性,忽略了属性随时间的动态变化。文章研究了DTNs中数据转发与节点邻居变化率的关系。首先定义节点在相邻时间段之间邻居变化率,并提出3种关于节点未来邻居变化率的预测方法;然后提出一种基于节点邻居变化率预测的数据转发算法(a node neighbor change ratio prediction-based data forwarding algorithm,NC-based),其主要思想是根据预测的节点邻居变化率来度量节点传播消息能力。仿真结果表明:与现有数据转发算法相比,NC-based算法在保证传输成功率的情况下,能大幅降低网络开销;当时间窗口大小取值为节点接触的平均时间时,NC-based算法整体性能达到最优。