容迟容断网络中基于模型的动态路由算法

Model Based Dynamic Routing Algorithm in Delay/Disruption Tolerant Network

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法。针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点。对所提算法进行了仿真实现和性能分析。结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本。

In this paper, the non-topological information routing algorithms in DTN was analyzed. Then, a model based dynamic routing algorithm（MDRA） for DTN was proposed. Aiming at the difficulty of getting node location in advance, a process was designed to dynamically update node visiting probability and encountering probability, which can help a-daptively choose the relaying nodes. Simulation implementation and performance analysis of the proposed MDRA were done. Simulation results show that with the MDRA algorithm running in DTN, the delivery ratio of the transferred mes- sage is increased and the time delay is reduced, and at the same time the generation of numerous redundant copies of the transferred message is avoided.