摘要: 容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制。仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小。
关键词:
容迟网络,
概率路由,
蚁群算法,
贝叶斯因子,
选择概率,
信息素浓度更新
Abstract: The probabilistic routing algorithm in Delay Tolerant Network(DTN) called PROPHET, determines whether to forward messages according to the encounter probability between node and destination. However encounter probability can not accurately show the successfully delivered probability. Aimming at this problem, PROPHET-ACA is proposed, and it combines the fundamental of ant colony algorithm with probabilistic routing. The rule both in pheromone update and in message transmission is modified. Simulation results show that compared with to the PROPHET, in PROPHET-ACA, the delivery probability of message is obviously increased higher and the overhead ratio is decreased.
Key words:
Delay Tolerant Network(DTN),
probabilistic routing,
ant colony algorithm,
Bayes factor,
selection probability,
pheromone concentration update
中图分类号:
宋鑫, 王炳庭, 胡勇, 王贵竹. 基于蚁群算法的容迟网络概率路由算法[J]. 计算机工程, 2013, 39(4): 90-93,99.
SONG Xin, WANG Bing-Ting, HU Yong, WANG Gui-Zhu. Probabilistic Routing Algorithm Based on Ant Colony Algorithm in DTN[J]. Computer Engineering, 2013, 39(4): 90-93,99.