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

A node neighbor change ratio prediction-based data forwarding algorithm in DTNs

作　　者：苏欣 王琦[1] 王青山[1] SU Xin;WANG Qi;WANG Qingshan(School of Mathematics,Hefei University of Technology,Hefei 230601,China)

机构地区：[1]合肥工业大学数学学院,安徽合肥230601

出　　处：《合肥工业大学学报（自然科学版）》2021年第6期765-770,共6页Journal of Hefei University of Technology：Natural Science

摘　　要：延迟容忍网络(delay tolerant networks,DTNs)是一类特殊的网络,其中端到端的路径通常很难建立,而现有的延迟容忍网络数据转发算法在度量节点的传播能力时大多关注节点的静态属性,忽略了属性随时间的动态变化。文章研究了DTNs中数据转发与节点邻居变化率的关系。首先定义节点在相邻时间段之间邻居变化率,并提出3种关于节点未来邻居变化率的预测方法;然后提出一种基于节点邻居变化率预测的数据转发算法(a node neighbor change ratio prediction-based data forwarding algorithm,NC-based),其主要思想是根据预测的节点邻居变化率来度量节点传播消息能力。仿真结果表明:与现有数据转发算法相比,NC-based算法在保证传输成功率的情况下,能大幅降低网络开销;当时间窗口大小取值为节点接触的平均时间时,NC-based算法整体性能达到最优。Delay tolerant networks(DTNs)are a special type of network where the end-to-end paths are often difficult to establish.However,the existing data forwarding algorithms mostly pay attention to the static attributes of the nodes when measuring their propagation abilities,and ignore the dynamic changes of the attributes over time in DTNs.This paper studies the relationship between data forwarding and the change ratio of node neighbors in DTNs.First,the neighbor change ratio of the node between adjacent time periods is defined,and three prediction methods for the node’s future neighbor change ratio are proposed.Moreover,a node neighbor change ratio prediction-based data forwarding algorithm(NC-based)is proposed.The main idea is to measure the ability of a node to propagate messages based on the predicted neighbor change ratio of node.Finally,simulation results show that NC-based algorithm can significantly reduce the network overhead while ensuring a successful delivery rate when compared with the existing data forwarding algorithms.Meanwhile,this paper concludes that the overall performance of the NC-based algorithm is optimal when the size of the time window is the average time of nodes contact.

关 键 词：延迟容忍网络(DTNs) 传播能力 节点邻居变化率 相邻时间段 数据转发 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]