Abstract: LEACH（Low Energy Adaptive Clustering Hierarchy） is a wireless sensor networks routing protocol in topology control algorithm of the most representative and important one. In order to solve LEACH uneven distribution of routing protocol suite, node high mortality rates, easy to produce issues of routing hole, security threats, it proposes an improved algorithms and simulation based on hash-chain and grid in wireless sensor networks. It deprives the right of selecting the low-energy node as a cluster node and improves cluster-head election mechanism. Each cluster head node is assigned with q chain keys from the hash chain randomly after cluster head selection. The other nodes use one-way hash function and pseudo-random function to generate communication keys. The network is recovered by adaptive grid and the cluster-head ID after attacking. The experimental results show that the improved clustering algorithm can reduce mortality node effectively, strengthen anti-attack ability of the network, improve data alignment and prolong network lifetimes.

Key words: Low Energy Adaptive Clustering Hierarchy（LEACH）, Wireless Sensor Networks（WSNs）, hash chain, grid;cluster head ID number

摘要： LEACH（Low Energy Adaptive Clustering Hierarchy）路由协议是无线传感器网络拓扑控制中最具代表性和重要性的算法之一。针对LEACH路由协议簇头分布不均匀，节点死亡率高，易产生路由空洞及其所面临安全威胁等问题，提出一种基于散列链的区域划分网格自治安全路由协议LEACH-SEED。剔除低能量节点入选簇头的权利，改进簇头选举机制，簇头选举完成之后，每个簇头节点随机从散列链组成的密钥池中分配q个链密钥，其他节点利用单向哈希函数和伪随机函数生成通信密钥，网络遭受攻击后利用网格自治和待选簇头身份标识编号进行网络恢复。实验结果表明，改进的分簇算法能有效地降低节点死亡率，增强抗攻击能力，提高数据融合度，延长网络生存时间。

关键词: 低能量自适应聚类层次（LEACH）, 无线传感器网络, 散列链, 网格, 簇头身份标识编号