基于最小生成树的异构传感器网络抗共谋优化方案

作     者：马春光 戴膺赞 王九如 王慧强 Ma Chun-guang;Dai Ying-zan;Wang Jiu-ru;Wang Hui-qiang

作者机构：哈尔滨工程大学计算机科学与技术学院 北京邮电大学网络与交换技术国家重点实验室 哈尔滨工程大学国家保密学院 中国人民解放军93062部队89分队 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2011年第33卷第12期

页      面：3046-3050页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60973027 61170241) 中央高校基本科研业务费专项资金(HEUCF100601) 博士后科研人员落户黑龙江科研启动资助金(LBH-Q10141) 北京邮电大学网络与交换技术国家重点实验室开放课题(SKLNST-2009-1-10) 黑龙江省教育厅科学技术研究项目(12513049)资助课题 

主　　题：异构传感器网络 密钥管理 共谋问题 最小生成树(MST) EBS 

摘      要：基于EBS(Exclusion Basis Systems)的密钥管理协议,以安全性高、动态性和扩展性好,较适用于异构传感器网络,但却存在共谋问题。该文提出了一种基于MST(Minimum Spanning Tree)的密钥共谋问题优化方案。该方案利用Prim算法对由簇内感知节点所构成的无向连通图进行最小生成树求解,并对该树进行遍历,根据所得节点遍历顺序进行密钥的指派与分配,使得相邻节点间所含的密钥重叠程度增大,发生共谋的可能性得到降低。实验结果表明:同比于密钥随机分配方案与SHELL方案,所提方案有效提高了网络的抗捕获能力。