首页 | 本学科首页   官方微博 | 高级检索  
     

一种可扩展的反馈信任信息聚合算法
引用本文:李小勇,桂小林,赵娟,冯大鹏. 一种可扩展的反馈信任信息聚合算法[J]. 西安交通大学学报, 2007, 41(8): 879-883
作者姓名:李小勇  桂小林  赵娟  冯大鹏
作者单位:西安交通大学电子与信息工程学院,710049,西安
基金项目:国家自然科学基金;国家高技术研究发展计划(863计划);教育部跨世纪优秀人才培养计划
摘    要:针对现有的动态信任聚合算法中利用基于信任链的广播方式进行反馈信任信息搜索而导致的系统运算收敛慢、可扩展性差等问题,建立了直接信任树(DTT)的概念,并基于DTT提出了一种新的可扩展的反馈信任信息聚合算法.根据节点之间的直接信任关系构建DTT,然后利用DTT进行反馈信任信息搜索,同时引入质量因子和距离因子两个参数来自动调节聚合计算的规模.仿真实验表明,算法能够显著提高反馈信任信息聚合计算的收敛性,具有较好的恶意反馈行为检测能力,在恶意节点比率增大时,算法也表现出较强的稳健性.

关 键 词:信任信息搜索  聚合算法  直接信任树  可扩展性
文章编号:0253-987X(2007)08-0879-05
修稿时间:2007-01-08

Novel Scalable Aggregation Algorithm of Feedback Trust Information
Li Xiaoyong,Gui Xiaolin,Zhao Juan,Feng Dapeng. Novel Scalable Aggregation Algorithm of Feedback Trust Information[J]. Journal of Xi'an Jiaotong University, 2007, 41(8): 879-883
Authors:Li Xiaoyong  Gui Xiaolin  Zhao Juan  Feng Dapeng
Abstract:Focusing on the problem that current dynamic trust aggregation algorithms searching for feedback trust information is based on trust chain in broadcast way,leading to slow in convergence and bad in scalability,a new scalable feedback trust information aggregation algorithm is proposed,in which the concept and definition of direct trust tree(DTT) are presented.Based on DTT a novel aggregating algorithm of scalable feedback trust information is proposed,and the DTT is constructed according to node's direct trust relation.Then,the feedback trust information is searched by using DTT instead of in broadcast manner.Two new parameters,quality factor and distance factor,are introduced to adjust the scale of aggregating computation automatically.Simulation results show that the algorithm remarkably enhances the convergence of feedback trust information aggregating computation.Moreover,it has better detecting capability against malicious feedback actions and has stronger robustness when the ratio of malicious nodes is increased.
Keywords:trust information search  aggregating algorithm  direct trust tree  scalability
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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