DTN中基于节点邻居变化率预测的数据转发算法
2021-07-01王青山
苏 欣,王 琦,王青山
(合肥工业大学 数学学院,安徽 合肥 230601)
延迟容忍网络 (delay tolerant networks, DTNs)[1]是一种在特定的网络环境下,由于节点稀疏和快速移动等导致网络中往往不存在端到端的路径,有时还会伴随着高延迟、低传输速率等特征。例如星际网络[2]、传感器网络[3]、移动社交网络[4]和车载网络[5]等。因此,传统的路由算法不能应用到DTNs中,设计新的路由(转发)算法就变成一个关键问题。DTNs转发算法采用存储-携带-转发模式[6]。其中,如何度量节点的传播能力以及选择好下一跳节点,做出合理有效的数据转发策略变得很重要。文献[2]提出一种传染病(Epidemic)转发算法,其主要思想是携带包的节点遇到任何节点都进行数据转发,这样极大地提高数据包传递率,但同时也因为采用洪泛策略极大地消耗网络资源;文献[7-8]分析了节点与网络中其他节点之间的紧密度,发现紧密度高的节点传输能力比较强;文献[9]提出一种基于集成驱动的聚类不确定性估计和局部加权策略的新型聚类有效性度量方法;文献 [10]提出一种基于聚类度的算法(a novel algorithm based on clustering degree algorithm, CDA),主要思想是通过节点的聚类程度及其邻居的贡献来度量节点的传播能力;文献[11]提出一种直接传输(direct transmission, DT)方法,其主要思想是源节点只有与目标节点相遇时才转发消息,虽然开销很低,但传输成功率却较低。随着移动互联网的快速发展,转发算法可以有效地利用节点的社会属性来设计高效的数据转发算法。文献[12]提出标签传播 (label propagation, LP) 算法,它要求每一个节点都拥有唯一的标签,在同一个社区内的节点标签相同。……