一种基于信任评估的连通支配集生成算法

A connected dominating set algorithm based on trust evaluation

针对无线自组织网络中存在的恶意节点攻击问题,提出一种基于信任评估的可信支配集改进算法。在构建连通支配集时利用推荐信任检测模型移除恶意支配节点,保留可信支配节点,通过添加合适的可信节点对于可信支配集的连通性进行维护,最后对可信连通支配集中的冗余支配节点进行缩减,得到最小可信连通支配集。仿真结果表明,改进算法可以有效避免恶意节点攻击对于连通支配集的影响,提升虚拟骨干网的可靠性与安全性。

An improved trusted dominating set algorithm based on trust evaluation is proposed in order to solve the problems of malicious node attacks in wireless ad hoc networks. The recommendation trust detection model is utilized to remove the malicious dominating nodes when constructing a connected dominating set, and to retain the trusted dominating nodes. Therefore then appropriate trusted nodes are added for dominating set nodes to ensure that the trusted dominating set is connected. Lastly, the redundant dominating nodes are reduced to obtain the smallest trusted connected dominating set. Simulation results show that the proposed algorithm can effectively avoid the impact caused by malicious nodes attacks for connected dominating set and improve the reliability and security of the virtual backbone network.