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

• 技术研究 • 上一篇    下一篇

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

刘伟1(), 叶清1, 王成2   

  1. 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

LIU Wei1(), YE Qing1, WANG Cheng2   

  1. 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

摘要:

无线传感器网络是近几年出现的对目标信息进行采集和处理的监测技术,因其实现简单、成本较低,在各方面均有广泛应用。路由算法是信息传递路径选择的重要方法,一种高效、安全的路由算法将对能源受限的无线传感器网络起着至关重要的作用。文章研究了层簇式路由协议中的一种典型路由算法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

中图分类号: