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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (2): 108-112.

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

王灿1，乔建华1，2，闫庆森1

1.太原科技大学电子信息工程学院，太原 030024
2.太原理工大学信息工程学院，太原 030024

出版日期:2015-01-15 发布日期:2015-01-12

Adaptive grid secure routing protocol based on hash-chain in WSNs

WANG Can1, QIAO Jianhua1，2, YAN Qingsen1

1.College of Electronic and Information Engineering, Taiyuan University of Science and Technology, Taiyuan 030024, China
2.College of Information Engineering, Taiyuan University of Technology, Taiyuan 030024, China

Online:2015-01-15 Published:2015-01-12

摘要/Abstract

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

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

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

王灿1，乔建华1，2，闫庆森1. 一种基于散列链的自适应网格安全路由协议[J]. 计算机工程与应用, 2015, 51(2): 108-112.

WANG Can1, QIAO Jianhua1，2, YAN Qingsen1. Adaptive grid secure routing protocol based on hash-chain in WSNs[J]. Computer Engineering and Applications, 2015, 51(2): 108-112.

[1]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[2]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[3]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[4]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[5]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[6]	刘文芬，穆晓东，黄月华. 基于多分辨率网格的异常检测方法[J]. 计算机工程与应用, 2020, 56(17): 78-85.
[7]	赵云成，王琳，盛步云，赵飞宇. 综合曲率约束的在线网格模型分割方法研究[J]. 计算机工程与应用, 2020, 56(16): 176-182.
[8]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[9]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[10]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[11]	杜丽美，连玮. 高斯投影下的人机交互式物体仿真算法研究[J]. 计算机工程与应用, 2020, 56(11): 185-191.
[12]	周琴，程立正. 层适应网格上求解奇异摄动问题的粒子群算法[J]. 计算机工程与应用, 2020, 56(11): 46-50.
[13]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[14]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[15]	杨冬升，凌静. 二维多域弹性问题虚边界无网格伽辽金法分析[J]. 计算机工程与应用, 2019, 55(5): 51-54.