一种新的效用冗余混合DTN路由算法

Novel Utility and Redundancy Hybrid DTN Routing Algorithm

针对容迟网络(DTN)的高延迟、间歇性连接和资源受限等特点,提出一种新的效用冗余混合DTN路由算法NHRA。根据节点的相遇频率和连通时长等信息估算消息转发效用,指定消息在网络中的最大拷贝数,根据消息转发效用结合基于二叉树的方法来分配消息拷贝任务,实现消息的多路径并行传输,在提高传输性能的同时,有效地控制了网络开销。仿真实验结果表明,与现有相关算法相比,该算法可获得更高的消息传达率,并且花费的通信开销更低。

Aiming at the characteristics of the delay tolerant networking, a novel hybrid Delay Tolerant Network（DTN） routing algorithm based on the combination of utility and redundancy is proposed. The utility of message forwarding is estimated according to value of the encounter frequency and connectivity duration, and the maximum number of copies of the message is designated in source node. The forwarding task of the message copies is assigned to the node based on the method of binary tree according to the utility of message forwarding, thus the multi-path parallel transmission can be realized for message. Simulation results show that the proposed routing algorithm can achieve higher rate of message delivering than the relative existing algorithm, and reduce communication cost significantly.