一种多约束目标选择算法在DTN网络中的运用研究

Research on Key Issues of Message Ferry-Based Routing in DTN

DTN网络由于节点分布的稀疏性、节点移动的随机性、消息通信的不确定性使得网络拓扑频繁变化、通信链路经常中断、传输延迟相对较长，直接影响DTN网络的性能。Mes—sageFerry路由机制给DTN这种资源受限的网络场景中的数据通信提供了一个有效的手段。通过对MessageFerry目标节点的选择技术进行研究，提出了多约束条件下的目标选择算法——MCTSA。实验结果表明：MCTSA算法相对于原有的单一约束目标选择算法在消息传递率、传输延迟和网络负载等方面的性能都有了很大的提升。

Due to the sparse distribution of the DTN nodes,the randomness of node mobility and the uncertainty of communication, the network topology frequently changes, communica- tion links are often interrupted and the propagation delay is relatively long, which directly affect the DTN network performance. The Message-Ferry-based routing mechanism provides an effective means to improve the performance of DTN network. Concentrates on the target node selection technology of Ferry and proposes the Multi-Constraint Target Selection Algo- rithm （MCTSA）. Experimental results show that the message delivery rate, propagation delay and the overhead ration of the DTN have been greatly improved using MCTSA compa- ring with the original single constraint target selection algorithm.