摘要
通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法。针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点。对所提算法进行了仿真实现和性能分析。结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本。
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.
出处
《计算机科学》
CSCD
北大核心
2013年第9期51-54,共4页
Computer Science
基金
国家杰出青年科学基金(61225012)
国家自然科学基金(61070162
71071028
70931001)
高等学校博士学科点专项科研基金优先发展领域(20120042130003)
高等学校博士学科点专项科研基金(20100042110025
20110042110024)
工信部物联网发展专项资金
中央高校基本科研业务费专项资金(N110204003
N120104001)资助
关键词
容迟容断网络
无拓扑信息
基于模型
动态路由
Delay/disruption tolerant network, Non-topological information, Model based,Dynamic routing
