一种轻量级的无线传感器网络密钥建立协议.pdfVIP

第 32卷第 4期 电 子 与 信 息 学 报 Vo1．32NO．4 2010年 4月 JournalofElectronics InformationTechnology Apr．2010 一 种轻量级的无线传感器网络密钥建立协议 刘 伟 罗 嵘 杨华中 f清华大学电子工程系 北京 100084) 摘 要：该文提出了一种适用于无线传感器网络的轻量级密钥建立协议。该协议以预置的瞬时初始密钥为基础，通 过优化密钥建立过程中的信息交互，能够获得更好的可扩展性和更低的能量开销。对该协议的完成时间和网络的连 通概率的理论分析表明，该协议是可行的。从仿真结果可以看出，该协议在典型的网络规模下可以获得超过 97％ 的连通概率。与同类协议相 比，可以在保证足够的连通概率的情况下以更短的时间完成密钥建立。当网络密度为单 跳 30个节点时，建立时间小于 5．2S。此外，该协议的能量开销只有同类协议的25％，因此更适合应用于资源受限 的无线传感器节点。 关键词：无线传感器网络；初始密钥；密钥建立：完全连通概率；协议开销 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2010)04—0869-06 DOI：10．3724／SP．J．1146．2009．00349 A LightweightKeyEstablishmentProtocolforW irelessSensorNetworks LiuW ei LuoRong YangHua-zhong (DepartmentofElectronicEngineering，TsinghuaUniversity，Beijing100084，China) Abstract：In thispaper，a lightweightkey establishmentprotocolforwirelesssensornetworksisproposed．By optimizinginformationexchangesintheprocessofkeyestablishment，thistemporalinitial keybasedprotocolis abletoachievebetterextensibilityandlowereneryg consumption．Theoreticalanalysisoffinishtimeandtotally connected probability verifiesthatthisprotocolisfeasible．The simulation resultsshow that，the connected probabilityislargerthan97％ fortypicalnetworkdensit~ Comparedwithsimilarprotocols，thisprotocolneeds muchlesstimetofinishwithenoughconnectedprobability．Thefinishtimeislessthan5．2satthenetworkdensity of30nodesperhop．Moreover，eneryg consumptionisonly25％ ofthoseofsimilarprotocols，whichmakesthis protocolmoresuitableforresourceconstrainedsensornodes． Key words：W irelesssensornetwork；Initialkey；Key establishment；Totally connected probability；Protocol overhead 1 引言 法在传感器节点上有效实现，从而导致很多以其为