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

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

容延容断网络路由技术

作为一种新型的体系结构,容延容断网络(delay/disruption tolerant network,简称DTN)近年来得到了广泛的研究与应用.由于其面临的应用环境极为特殊,传统网络的路由协议无法适用于DTN,各种针对DTN的路由技术相继提了出来.在对DTN路由进行形式化分析以后,提出了路由技术的分类方法,然后着重分析并比较了当前一些较为重要的路由技术的核心路由机制和特点.最后总结DTN路由技术的研究现状以及存在的问题,指出未来路由研究的重点.

基于局部位置信息和消息投递度的受控传染路由算法

容延/容断网络(DTN)具有间断连接、时延高和节点缓存受限等特点,因而其路由策略面临巨大的挑战.为了提高容延网络的消息投递率,本文利用位置信息和相遇信息来选择下一跳节点,并基于此提出了受控传染路由算法LPDR.该算法在消息源节点和中继节点上采取不同的策略.在消息源节点上运用局部位置信息,利用节点的局部位置信息来控制消息的扩散范围.在中继节点上,综合利用多种效用信息筛选出最优的节点进行消息复制,从而更好地控制了消息的冗余.仿真实验表明在基于Random Waypoint节点移动模型的网络环境中,与LC-Epidemic、Epidemic、Prophet相比,LPDR的消息投递率最高,平均跳数最少,网络负载比LC-Epidemic和Epidemic分别低约25%和15%.