A Minimum Spanning Tree Based Optimization Scheme of Collusion Restraining in Heterogeneous Sensor Networks
Ma Chun-guang①③④ Dai Ying-zan①② Wang Jiu-ru① Wang Hui-qiang①
①(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China) ②(Squad 89, Troop 93062 of PLA, Jilin 132102, China) ③(State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications, Beijing 100876, China) ④(College of National Secrecy, Harbin Engineering University, Harbin 150001, China)
Abstract：Owing to the better security, dynamic and extensibility, Exclusion Basis Systems (EBS) based key management applies to security of heterogeneous sensor networks, but it suffers from the collusion. This paper introduces a Minimum Spanning Tree (MST) based optimization scheme of key collusion restraining, which uses Prim algorithm to create MST from undirected graph constituted by nodes in cluster. Traversing the tree gets a sequence of nodes. The sequence is used to design and distribute keys in the scheme. It improves the repeated degrees of keys in adjacent nodes and reduces the possibility of key collusion. The experimental results show that the optimization scheme effectively improves the resistant of networks’ capture, comparing with SHELL and random distribution method.
马春光, 戴膺赞, 王九如, 王慧强. 基于最小生成树的异构传感器网络抗共谋优化方案[J]. 电子与信息学报, 2011, 33(12): 3046-3050.
Ma Chun-Guang, Dai Ying-Zan, Wang Jiu-Ru, Wang Hui-Qiang. A Minimum Spanning Tree Based Optimization Scheme of Collusion Restraining in Heterogeneous Sensor Networks. , 2011, 33(12): 3046-3050.
2011, Vol. 33 
