基于节点相似性的容延/容断网络路由算法

？针对容延/容断网络(dtn)网络的时延高、割裂频繁，以及节点缓存和能量受限等网络特性，为提高容延网络的传输率，同时降低网络开销和网络时延，提出了一种基于节点相似性的容延网络路由算法(rabns)。该算法利用历史相遇信息预测节点未来相遇概率，并且把历史相遇的节点录入为集合，利用集合的交集运算来评估一对相遇节点的相似性，并以此为判定条件控制网络中的副本数量。在模拟器theone上采用randomwaypoint运动模型进行仿真，其中rabns在消息投递率方面优于prophet，网络负载约为prophet的50%，较大程度上提高了网络资源利用率；平均时延稍高于epidemic但低于prophet，节点缓存空间大小对算法的平均跳数影响不大，且rabns的平均跳数约为prophet的一半。仿真结果表明，rabns能有效地限制消息洪泛，获取更高的消息投递率、更低的网络开销和数据时延，因此尤其适用于节点存储空间有限的dtn环境和具有群居特性的社交容延网络中。