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

Improved LEACH Algorithm Based on Dynamic Key Management

作　　者：刘伟[1] 叶清[1] 王成 

机构地区：[1]海军工程大学信息安全系 [2]92390部队

出　　处：《信息网络安全》2015年第8期41-46,共6页Netinfo Security

基　　金：湖北省自然科学基金[2011CDB052];中国博士后科学基金[2012M512132]

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

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

分 类 号：TN918.4[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]