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

Model Based Dynamic Routing Algorithm in Delay/Disruption Tolerant Network

作　　者：王兴伟[1] 魏永涛[1] 黄敏[1] 王军伟[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学》2013年第9期51-54,共4页Computer Science

基　　金：国家杰出青年科学基金(61225012);国家自然科学基金(61070162;71071028;70931001);高等学校博士学科点专项科研基金优先发展领域(20120042130003);高等学校博士学科点专项科研基金(20100042110025;20110042110024);工信部物联网发展专项资金;中央高校基本科研业务费专项资金(N110204003;N120104001)资助

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

关 键 词：容迟容断网络 无拓扑信息 基于模型 动态路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]