首页 | 官方网站   微博 | 高级检索  
     

TrANTHOCNET:信任性蚁群自组织路由算法
引用本文:刘衍珩,张婧,王健.TrANTHOCNET:信任性蚁群自组织路由算法[J].电子学报,2012,40(2):319-326.
作者姓名:刘衍珩  张婧  王健
作者单位:吉林大学计算机科学与技术学院,吉林长春130012;吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012
基金项目:国家自然科学基金,欧盟BTG合作项目,吉林大学基本科研业务费项目
摘    要: 移动自组网依靠多点协作完成路由任务,可信的路由协议需要节点之间建立一定的信任关系,但大多数信任路由模型只追求路由的信任性而忽略了健壮性.本文基于ANTHOCNET算法,设计了兼顾信任性和健壮性的TrANTHOCNET算法.引入模糊Petri网的形式化推理算法处理节点之间的不确定关系,并利用位置信息对信息素实时更新以提高路由健壮性.实验结果表明TrANTHOCNET较ANTHOCNET、AODV和T-AODV均表现出较强的抵抗恶意节点攻击的能力,在路由性能方面也验证了本算法的有效性.

关 键 词:移动自组网  模糊Petri网  蚁群算法  信任路由
收稿时间:2011-03-17

TrANTHOCNET: Confidence Ant Colony Routing Algorithm in MANET
LIU Yan-heng , ZHANG Jing , WANG Jian.TrANTHOCNET: Confidence Ant Colony Routing Algorithm in MANET[J].Acta Electronica Sinica,2012,40(2):319-326.
Authors:LIU Yan-heng  ZHANG Jing  WANG Jian
Affiliation:(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)
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.
Keywords:mobile ad hoc network  fuzzy petri net  ant colony algorithm  trusted routing
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号