作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (4): 90-93,99. doi: 10.3969/j.issn.1000-3428.2013.04.022

• 移动互联与通信技术 • 上一篇    下一篇

基于蚁群算法的容迟网络概率路由算法

宋 鑫,王炳庭,胡 勇,王贵竹   

  1. (安徽大学计算智能与信号处理教育部重点实验室,合肥 230039)
  • 收稿日期:2012-04-26 出版日期:2013-04-15 发布日期:2013-04-12
  • 作者简介:宋 鑫(1987-),男,硕士研究生,主研方向:容迟网络路由算法;王炳庭,硕士研究生;胡 勇,讲师、硕士;王贵竹,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61071168);安徽大学“211工程”学术创新团队基金资助项目;安徽大学“211工程”三期质量工程基金资助项目(40010014, 39010014);安徽大学通信工程重点建设专业基金资助项目(39020014)

Probabilistic Routing Algorithm Based on Ant Colony Algorithm in DTN

SONG Xin, WANG Bing-ting, HU Yong, WANG Gui-zhu   

  1. (Key Lab of IC&SP of Ministry of Education, Anhui University, Hefei 230039, China)
  • Received:2012-04-26 Online:2013-04-15 Published:2013-04-12

摘要: 容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制。仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小。

关键词: 容迟网络, 概率路由, 蚁群算法, 贝叶斯因子, 选择概率, 信息素浓度更新

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

中图分类号: