基于按对平衡设计的异构无线传感器网络密钥预分配方案.pdf

第31卷第1期通信学报Vol.31No.12010年1月JournalonCommunicationsJanuary2010基于按对平衡设计的异构无线传感器网络密钥预分配方案马春光，张秉政，孙原，王慧强（哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨150001）摘要：利用异构无线传感器网络中普通节点和簇头节点间的差异性，基于中心可分解型按对平衡设计构造了异构的节点密钥环，设计了2种密钥预分配方案DCPBD和VDCPBD。其中，DCPBD利用了中心可分解类型PBD，将普通区组作为普通节点的密钥环，将特殊区组作为簇头节点的密钥环。VDCPBD基于DCPBD进行了扩展，将单一核密钥替换为基于另一密钥池进行SBIBD设计出的簇间密钥环，减小了DCPBD由于单个簇头节点被俘后对整个网络抗毁性的影响。由于在设计时考虑了节点的异构特性，使用确定性方法构造了异构密钥环，使得在保持密钥连通率不变的前提下获得了更低的空间复杂度。仿真实验表明，2个方案都支持大规模网络，且单跳密钥连通率随网络规模增大而趋近于1，2跳连通率恒为1。VDCPBD还具备了更强的抗节点捕获能力和更好的网络可扩展性。关键词：异构无线传感器网络；密钥管理；密钥预分配；按对平衡设计；异构密钥环中图分类号：TP309.7；TP393.08文献标识码：A文章编号：1000-436X(2010)01-0037-07Basedonpair-wisebalanceddesignkeypre-distributionschemeforheterogeneouswirelesssensornetworksMAChun-guang,ZHANGBing-zheng,SUNYuan,WANGHui-qiang(CollegeofComputerScienceandTechnology,HarbinEngineeringUniversity,Harbin150001,China)Abstract:Thediscrepancyofcommonnodesandclusterheadnodesinheterogeneouswirelesssensornetworkswasused,theheterogeneouskeychainofnodesbasedondivisiblecorepair-wisebalanceddesignwasconstructed,andkeypre-distributedschemes,DCPBDandVDCPBDweredesigned.DCPBDwasbasedonthedivisiblecorepair-wisebal-anceddesign(termedofPBD),andthecommonblocksmapasthecommonnode’skeychainsandtheparticularblocksmapastheclusterhead’skeychains.VDCPBDwasextendedfromDCPBD,andalsothesinglecorewasreplacedbyan-otherkeypoolwhichwasdesignedbySBIBD,anddecreasedtheinfluenceofthesingleclusterhead’scompromiseandenhancedthenetworks’survivability.Astheheterogeneousattributeindesignwasconsidered,andthecertaintymethodtoconstructtheheterogeneouskeychainsandacquirelowerspacecomplexitywithoutchangingthekeyconnectivity.Simulationshowsthatbothoftwoschemessustainlarge-scalenetworksand,asthenetworks’scaleincreases,thesinglehopkeyconnectivityapproachesto1,thedoublehopkeyconnectivityis1constantly.VDCPBDalsohasbetterresilienceagainstnodecaptureandbetternetworks’extensibility.Keywords:heterogeneouswirelesssensornetworks;keymanagement;keypre-distribution;pair-wisebalanceddesign;heterogeneouskeychain收稿日期：2008-06-21；修回日期：2009