一种基于散列链的自适应网格安全路由协议.pdfVIP

108 2015，51(2) ComputerEngineeringandApplications计算机工程与应用 一 种基于散列链的自适应网格安全路 由协议 Y- 灿 ，乔建华 ～，闫庆森 WANGCan，QIAOJianhua一，YANQingsen 1．太原科技大学 电子信息工程学院，太原 030024 2．太原理工大学 信息工程学院，太原 030024 1．CollegeofElectronicandInformationEngineering，TaiyuanUniversityofScienceandTechnology，Taiyuan030024，China 2．CollegeofInformationEngineering，TaiyuanUniversityofTechnology,Taiyuan030024，China WANGCan，QIAOJianhua，YANQingsen．Adaptivegridsecureroutingprotocolbasedonhash-chaininWSNs． ComputerEngineeringandApplications，2015，s1(2)：108-112． Abstract：LEACH(LowEnergyAdaptiveClusteringHierarchy)isawirelesssensornetworksroutingprotocolintopology controlalgorithm ofthemostrepresentativeand importantone．InordertosolveLEACH unevendistributionofrouting protocolsuite，nodehighmortalityrates，easytoproduceissuesofroutinghole，securitythreats，itproposesan improved algorithmsandsimulationbasedonhash—chainandgridinwirelesssensornetworks．Itdeprivestherightofselectingthe low—energynodeasaclusternodeandimprovescluster-headelectionmechanism．Eachclusterheadnodeisassignedwith qchainkeysfrom thehashchainrandomlyafterclusterheadselection．Theothernodesuseone—wayhashfunctionand pseudo·random functiontogeneratecommunicationkeys．Thenetworkisrecoveredbyadaptivegridandthecluster—head ID afterattacking．Theexperimentalresultsshow thattheimprovedclusteringalgorithm canreducemortalitynodeeffec— tively，strengthenanti—attackabilityofthenetwork，improvedataalignmentandprolongnetworklifetimes． Keywords：LowEnergyAdaptiveClusteringHierarchy(LEAcH)；WirelessSensorNetworks(WSNs)；hashchain；grid； clusterheadTD number 摘 要：LEACH(Low EnergyAdaptiveClusteringHierarchy)路由协议是无线传感器网络拓扑控制中最具代表性和 重要性的算法之一。针对LEACH路 由协议簇头分布不均匀，节点死亡率高，易产生路由空洞及其所面I临安全威胁 等 问题，提出一种基于散列链的区域划分网格 自治安全路 由协议LEACH．SEED。剔除低能量节点入选簇头的权利， 改进簇头选举机制，簇头选举完成之后，每个簇头节点随机从散列链组成的密钥池中分配 个链密钥，其他节点利用 单向哈希函数和伪 随机函数生成通信密钥 ，网络遭受攻击后利用 网格 自治和待选簇头身份标识编号进行网络恢 复。实验结果表明，改进的分簇算法能有效地降低节点死亡率，增强抗攻击能力，提高数据融合度，延长网络生存时间。 关键词 ：低能量 自适应聚类层次 (LEACH)；无线传感器网络；散列链；网格；簇头身份标识