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

摘要：

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

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

分类号：TP393(计算技术、计算机技术)

资助基金：山西省自然科学基金No.20131031；山西省研究生优秀创新项目No.20123107。

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：108-112,189