电子学报 ›› 2012, Vol. 40 ›› Issue (2): 319-326.DOI: 10.3969/j.issn.0372-2112.2012.02.018

• 学术论文 • 上一篇    下一篇

TrANTHOCNET:信任性蚁群自组织路由算法

刘衍珩, 张婧, 王健   

  1. 吉林大学计算机科学与技术学院,吉林长春 130012;吉林大学符号计算与知识工程教育部重点实验室,吉林长春 130012
  • 收稿日期:2011-03-17 修回日期:2011-10-20 出版日期:2012-02-25 发布日期:2012-02-25
  • 通讯作者: 王健

TrANTHOCNET:Confidence Ant Colony Routing Algorithm in MANET

LIU Yan-heng, ZHANG Jing, WANG Jian   

  1. College of Computer Science and Technology,Jilin University.Changchun,Jilin 130012,China; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University.Changchun,Jilin 130012,China
  • Received:2011-03-17 Revised:2011-10-20 Online:2012-02-25 Published:2012-02-25

摘要: 移动自组网依靠多点协作完成路由任务,可信的路由协议需要节点之间建立一定的信任关系,但大多数信任路由模型只追求路由的信任性而忽略了健壮性.本文基于ANTHOCNET算法,设计了兼顾信任性和健壮性的TrANTHOCNET算法.引入模糊Petri网的形式化推理算法处理节点之间的不确定关系,并利用位置信息对信息素实时更新以提高路由健壮性.实验结果表明TrANTHOCNET较ANTHOCNET、AODV和T-AODV均表现出较强的抵抗恶意节点攻击的能力,在路由性能方面也验证了本算法的有效性.

关键词: 移动自组网, 模糊Petri网, 蚁群算法, 信任路由

Abstract: Mobile ad hoc network relies on multi-point to complete routing tasks in collaboration,relationship of trust need to be established in the trusted routing between two nodes,but most of trust routing model only pursue the confidence of route whereas neglecting robustness.Basing on ANTHOCNET algorithm,the TrANTHOCNET algorithm is designed while taking into account both routing confidence and routing robustness.We introduce Fuzzy Petri Net formalized reasoning process algorithm to deal with the uncertain relationship among nodes,and use location information to update pheromone in real time which enhances routing robustness.The experiment results show that the TrANTHOCNET behaves better than ANTHOCNET,AODV and T-AODV when facing malicious nodes,it also has been proved effectively in routing performance.

Key words: mobile ad hoc network, fuzzy petri net, ant colony algorithm, trusted routing

中图分类号: