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