基于动态贝叶斯网络的可信度量模型研究

doi:10.3969/j.issn.1000-436x.2013.09.009

摘要/Abstract

摘要：

针对可信网络中亟需解决的可信度量模型展开研究，以社会学中的人际关系信任模型为基础，研究网络节点间的可信关系，提出了一种与时间因素关联的基于动态贝叶斯网络的可信度量模型。该模型充分考虑身份认证、网络交互行为对可信度量的影响，引入历史交互证据窗口、时效性因子和惩罚因子，同时给出了直接可信度和间接可信度的聚合方法，提高了模型的动态自适应能力以及计算的灵敏度和准确度，有效地抑制了异常实体的威胁。仿真实验结果表明，与传统的贝叶斯网络模型相比，该模型能够灵敏有效地进行可信度计算，同时具有良好的动态自适应性。

关键词: 可信网络, 可信度量, 动态贝叶斯网络, 条件概率分布

Abstract:

Trust evaluation model needs to be developed for trusted network.Based on interpersonal trust model in sociology,the trusted relationship between network nodes was researched,and a trust evaluation model based on dynamic bayesian network associating with time factor as proposed.The impact of authentication and network interaction behavior was fully considered,and historical interaction window,timelin factor and penalty factor were introduced.Also,the polymerization method of the direct trust de ee and indirect trust degree was given,and the dynamic adaptive ability of the model was improved as well as the calculation of the sensitivity and accuracy.Furthermore,the threaten of abnormal entity was effectively suppressed.Experimental results show that this model computes the trust degree more sensitively and effecti ly as well as better dynamic adaptivity compared with the traditional bayesian network model.

Key words: trusted network, trust evaluation, dynamic Bayesian network, conditional probabilistic distribution

梁洪泉,吴巍. 基于动态贝叶斯网络的可信度量模型研究[J]. 通信学报, 2013, 34(9): 68-76.

Hong-quan LIANG,Wei WU. Research of trust evaluation model based on dynamic Bayesian network[J]. Journal on Communications, 2013, 34(9): 68-76.

图/表 9

图1

图2

图3

表1

表2

图4

图5

图6

图7

参考文献 20

[1]	Trusted Computing Group. TCG Trusted Network Connect TNC Architecture for Interoperability Specification Version 1.2[S]. 2007.
[2]	Cisco Systems. Inc network admission control introduction[EB/OL]. , 2007.
[3]	Microsoft Corporation. Introduction to network access protection[EB/OL]. , 2008.
[4]	ALMENAREZ F , MARIN A , DIAZ D . Developing a model for trust management in pervasive devices[A]. Proc of the 3rd IEEE Int’l Workshop on Pervasive Computing and Communication Security (PerSec 2006)[C]. Washington DC,USA, 2006. 267-272.
[5]	MELAYE D , DEMAZEAU Y . Bayesian dynamic trust model[A]. LNCS 3690[C]. Berlin: Springer-Verlag,Germany, 2005. 480-489.
[6]	FENG R J , XU X F , ZHOU X . A trust evaluation algorithm for wireless sensor networks based on node behaviors and D-S evidence theory[J]. Sensors, 2011,11: 1345-1360.
[7]	BHAVNA G , HARMEET K,NAMITA . Trust based access contro for grid resources[A]. International Conference on Communication Systems and Network Technologies[C]. Jammu,India, 2011. 678-682.
[8]	SUN Y , YU W , HAN Z . Information theoretic framework of trust modeling and evaluation for ad hoc networks[J]. IEEE Journal on Selected Areas in Communications,Selected Areas in Communications, 2006,249(2): 305-319.
[9]	李小勇, 桂小林 . 可信网络中基于多维决策属性的信任量化模型[J]. 计算机学报, 2009,32(3): 405-416. LI X Y , GUI X L . Trust quantitative model with multiple decision factors in trusted network[J]. Chinese Journal of Computers, 2009,32(3): 405-416.
[10]	MARSH S . Formalising Trust as a Computational Concept[D]. Stirling:University of Stirling, 1994.
[11]	BLAZE M , FEIGENBAUM J , LACY J . Decentralized trust management[A]. Proceedings of the 17th Symposium on Security and Privacy Oakland[C]. Oakland,CA, 1996. 164-173.
[12]	ABDUL-RAHMAN A , HAILES S . Using recommendations for managing trust in distributed systems[A]. Proceedings of EEE Malaysia International Conference on Communication[C]. Kuala Lu ur,Malaysia, 1997. 1-7.
[13]	AHAMED S I , SHARMIN M . A trust-based secure service discovery(TSSD) model for pervasive computing[J]. Journal of Computer Communications, 2008,31(18): 4281-4293.
[14]	AHAMED S I , HAQUE M M . Design,analysis and deployment of omnipresent formal trust model(FTM) with trust bootstrapping for pervasive environment[J]. Journal of Systems and Software, 2010,83(2): 253-270.
[15]	HABIB S M , RIES S,MüHLH?USER M . Towards a trust management system for cloud computing[A]. IEEE 10th International Conference[C]. Changsha,China, 2011. 933-939.
[16]	RANGASAMY K , SOMASUNDARAM T S . Trust management system for computational grids[J]. European Journal of Scientific Research, 2012,79(1): 15-23.
[17]	桂春梅, 蹇强, 王怀民 . 虚拟计算环境中基于重复博弈的惩罚激励机制[J]. 软件学报, 2010,21(12): 3042-3055. GUI C M , JIA Q , WANG H M . Repeated game theory based penalty-incentive mechanism in internet-based virtual computing environment[J]. Journal of Software, 2010,21(12): 3042-3055.
[18]	胡建理, 周斌, 吴泉源 . P2P 网络中具有激励机制的信任管理研究[J]. 通信学报, 2011,32(5): 22-32. HU J L , ZHOU B , WU Q Y . Research on incentive mechanism integrated trust management for P2P networks[J]. Journal on Communications, 2011,32(5): 22-32.
[19]	石志国, 刘冀伟, 王志良 . 基于时间窗反馈机制的动态P2P 信任模型[J]. 通信学报, 2010,31(2): 120-129. SHI Z G , LIU J W , WANG Z L . Dynamic P2P trust model based on time-window feedback mechanism[J]. Journal on Communications, 2010,31(2): 120-129.
[20]	李小勇, 桂小林 . 动态信任预测的认知模型[J]. 软件学报, 2010,21(1): 163-176. LI X Y , GUI X L . Cognitive model of dynamic trust forecasting[J]. Journal of Software, 2010,21(1): 163-176.

P(A\|B)	P(A=H\|B=H)	P(A=H\|B=M)	P(A=H\|B=L)	P(A=M\|B=H)	P(A=M\|B=M)	P(A=M\|B=L)	P(A=L\|B=H)	P(A=L\|B=M)	P(A=L\|B=L)
P(ID\|TD)\|\|P(ACT\|TD)\|\|P(I\|ID)	0.8	0.4	0.1	0.15	0.5	0.2	0.05	0.1	0.7
P(P\|ACT)\|\|P(S\|ACT)\|\|P(R\|ACT)	0.9	0.5	0.1	0.1	0.4	0.3	0	0.1	0.6
P(R1\|R)\|\|P(R2\|R)\|\|P(R3\|R)	0.9	0.5	0.1	0.05	0.4	0.4	0.05	0.1	0.5
P(P1\|P)\|\|P(P2\|P)\|\|P(P3\|P)	0.8	0.4	0.2	0.1	0.5	0.3	0.1	0.1	0.5
P(S1\|S)\|\|P(S2\|S)\|\|P(S3\|S)	0.7	0.3	0.1	0.2	0.4	0.2	0.1	0.3	0.7

参数	默认值	描述
HEW	1 000	历史交互证据窗口所包含证据数
hew	200	本实体与目标实体的有效证据数
L	3	交互证据分为3个等级(H、M、L)
N	10	本实体的邻接实体数量
?	0.05	调节衰减速率的常量
T	0.3	综合可信度阈值
T	10	仿真迭代次数