基于动态密钥管理的改进LEACH路由算法

doi:10.3969/j.issn.1671-1122.2015.08.007

信息网络安全 ›› 2015, Vol. 15 ›› Issue (8): 41-46.doi: 10.3969/j.issn.1671-1122.2015.08.007

基于动态密钥管理的改进LEACH路由算法

刘伟¹(), 叶清¹, 王成²

1.海军工程大学信息安全系,湖北武汉 430033
2.92390部队,广东珠海 519000

收稿日期:2015-06-18 出版日期:2015-08-01 发布日期:2015-08-21
作者简介:
刘伟（1991-）,男,湖北,硕士研究生,主要研究方向：无线传感器网络安全路由协议和算法;叶清（1978-）,男,湖北,副教授,博士,主要研究方向：无线传感器网络安全关键技术;王成（1977-）,男,湖北,工程师,硕士研究生,主要研究方向：无线网络安全关键技术。
基金资助:
湖北省自然科学基金[2011CDB052];中国博士后科学基金[2012M512132]

Improved LEACH Algorithm Based on Dynamic Key Management

Wei LIU¹(), Qing YE¹, Cheng WANG²

1.Department of Information Security, Naval University of Engineering, Wuhan Hubei 430033, China
2.NO. 92390 Troops of PLA, Zhuhai Guangdong 519000, China

Received:2015-06-18 Online:2015-08-01 Published:2015-08-21

摘要/Abstract

摘要：

无线传感器网络是近几年出现的对目标信息进行采集和处理的监测技术,因其实现简单、成本较低,在各方面均有广泛应用。路由算法是信息传递路径选择的重要方法,一种高效、安全的路由算法将对能源受限的无线传感器网络起着至关重要的作用。文章研究了层簇式路由协议中的一种典型路由算法LEACH（low energy adaptive clustering hierarchy）,并在该协议的基础上,针对算法中存在的缺乏能量因素和安全问题考量等问题,提出了一种基于动态密钥管理的高效改进LEACH算法。该算法首先引入能耗均衡改进方法对簇头的选举算法进行优化,并让簇头节点以多跳的方式与基站进行数据传输;其次,在数据传输过程引入了动态密钥管理机制,利用哈希函数产生的链密钥作为各节点之间的会话密钥,在增加了网络数据传输安全性的同时,减少了节点之间因密钥协商而造成的过多通信交互次数;最后,模拟仿真了文章提出的安全、高效的路由算法,并与LEACH算法对比,得出该算法在高效性和安全性方面的优势。

关键词: 无线传感器网络, LEACH算法, 能耗均衡, 安全性, 动态密钥管理

Abstract:

Wireless sensor networks (WSN) emerged in recent years targeting on information acquisition and processing. For the reason that it is simple and low cost, the technology is widely used in all aspects. Routing algorithm is an important method of information transmission path. An efficient, safe routing algorithm plays a vital role in energy constrained wireless sensor network. In this paper, the writer paid attention to a typical routing algorithm LEACH (low energy adaptive clustering hierarchy), and on the basis of the agreement, an efficient improved LEACH was proposed to solve the problem of energy and security. Firstly, the method improved the election algorithm to optimize the mode data transmission with a base station; secondly, the paper introduced a dynamic key management mechanism in the data transmission process using the chain key calculated by Hash function to improve the safety and reduce the excessive number of interactions because key negotiation communication between nodes; finally, we simulated the algorithm proposed in this paper and got the advantages in terms of efficiency and safety through comparing with LEACH algorithm.

Key words: wireless sensor networks, LEACH algorithm, the balance of power consumption, security, dynamic key management

中图分类号:

TP309

刘伟, 叶清, 王成. 基于动态密钥管理的改进LEACH路由算法[J]. 信息网络安全, 2015, 15(8): 41-46.

Wei LIU, Qing YE, Cheng WANG. Improved LEACH Algorithm Based on Dynamic Key Management[J]. Netinfo Security, 2015, 15(8): 41-46.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 15

[1]	郑军,张宝贤. 无线传感器网络技术[M]. 北京:机械工业出版社,2012.
[2]	冯秀芳,王丽娟,关志艳. 无线传感器网络研究与应用[M]. 北京:国防工业出版社,2014.
[3]	HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33th Annual Hawaii International Conference on System Sciences. Maui, USA: ACM Press, 2007: 3005-3014.
[4]	KARLOF C, WAGNER D.Secure routing wireless sensor networks: attacks and countermeasures[C]//Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols & Applications. Berkeley, California, USA: ACM Press, 2003: 113-127.
[5]	杨庚,陈伟,曹晓梅. 无线传感器网络安全[M]. 北京:科学出版社,2010.
[6]	彭清泉. 无线网络中密钥管理与认证方法及技术研究[D]. 西安:西安电子科技大学, 2010.
[7]	唐静. 无线传感器网络安全问题研究-密钥管理方案研究[D]. 南京:南京邮电大学,2011.
[8]	缪成蓓,白光伟,顾跃跃. HDS-LEACH:一种基于散列链的动态密钥管理多跳安全路由协议[J]. 小型微型计算机系统,2012,33(11):2446-2452.
[9]	邓亚平,杨佳,胡亚明. 动态分簇的异构传感器网络安全路由协议[J]. 重庆邮电大学学报(自然科学版),2011,23(3):336-341.
[10]	白恩健,葛华勇,杨阳. 分簇无线传感器网络安全多路径路由协议[J]. 哈尔滨工程大学学报,2012,33(4):507-511.
[11]	郑顾平,朱维. 基于LEACH协议的安全性改进与建模分析[J]. 软件导刊,2014,13(7):131-133.
[12]	黄廷辉,杨旻,崔更申,等. 基于LEACH协议的无线传感器网络密钥管理路由方案[J]. 传感技术学报,2014,27(8):1143-1146.
[13]	周绪宝,潘晓中. 基于分级的无线传感器层次安全路由算法[J]. 计算机应用,2013,33(4):916-918.
[14]	张伟华,李腊元,张留敏. 无线传感器网络LEACH协议能耗均衡改进[J]. 传感技术学报,2008,21(11):1918-1922.
[15]	苏忠,林闯,任丰原. 无线传感器网络中基于散列链的随机密钥预分发方案[J]. 计算机学报,2009,32(1):30-40.

基于动态密钥管理的改进LEACH路由算法

Improved LEACH Algorithm Based on Dynamic Key Management

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 15

相关文章 15

编辑推荐

Metrics

本文评价

[1]	江金芳, 韩光洁. 无线传感器网络中信任管理机制研究综述[J]. 信息网络安全, 2020, 20(4): 12-20.
[2]	王生玉, 汪金苗, 董清风, 朱瑞瑾. 基于属性加密技术研究综述[J]. 信息网络安全, 2019, 19(9): 76-80.
[3]	韩益亮, 王众. 基于多变量和LRPC码的抗量子密码方案研究[J]. 信息网络安全, 2019, 19(8): 36-43.
[4]	亢保元, 颉明明, 司林. 基于生物识别技术的多云服务器认证方案研究[J]. 信息网络安全, 2019, 19(6): 45-52.
[5]	王耀杰, 钮可, 杨晓元. 基于生成对抗网络的图像隐藏方案[J]. 信息网络安全, 2019, 19(5): 54-60.
[6]	左黎明, 胡凯雨, 张梦丽, 夏萍萍. 一种具有双向安全性的基于身份的短签名方案[J]. 信息网络安全, 2018, 18(7): 47-54.
[7]	姜红, 亢保元, 李春青. 改进的保护身份的云共享数据完整性公开审计方案[J]. 信息网络安全, 2018, 18(10): 85-91.
[8]	亢保元, 王佳强, 邵栋阳, 李春青. 一种适用于异构Ad Hoc无线传感器网络的身份认证与密钥共识协议[J]. 信息网络安全, 2018, 18(1): 23-30.
[9]	齐健, 陈小明, 游伟青. 基于fuzzing测试的网络协议安全评估方法研究[J]. 信息网络安全, 2017, 17(3): 59-65.
[10]	章红艳, 许力, 林丽美. 无线传感器网络中基于超立方体的对密钥建立方案研究[J]. 信息网络安全, 2017, 17(12): 1-5.
[11]	黄鹏, 曾贵华. 连续变量量子密钥分发实际安全性研究进展[J]. 信息网络安全, 2017, 17(11): 7-12.
[12]	刘学芬, 孙荣辛, 夏鲁宁, 李伟. 面向MySQL的安全隐患检测方法研究[J]. 信息网络安全, 2016, 16(9): 1-5.
[13]	魏成坤, 刘向东, 石兆军. 基于OAuth2.0的认证授权技术研究[J]. 信息网络安全, 2016, 16(9): 6-11.
[14]	陆德彪, 和晟姣, 王剑. 基于通信顺序进程方法的RSSP-II通信协议安全性分析[J]. 信息网络安全, 2016, 16(7): 7-8.
[15]	钟敦昊, 张冬梅, 张玉. 一种基于相似度计算的无线传感器网络入侵检测方法[J]. 信息网络安全, 2016, 16(2): 22-27.