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

摘要：

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

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

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3046-3050