|
|
|
| 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.
|
|
Received: 13 December 2010
|
|
|
|
Corresponding Authors:
Wang Jiu-ru
E-mail: jiuruwang@163.com
|
|
|
|
|
|
|
2011, Vol. 33 
