基于多因子与双簇头的LEACH优化算法  

LEACH Optimization Algorithm Based on Multi-factor and Dual Cluster Headers

作　　者：胡栗 HU Li(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Yunnan Key Laboratory of Artificial Intelligence,Key Laboratory of Computer Technology Application of Yunnan Province)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南省人工智能重点实验室,云南省计算机技术应用重点实验室

出　　处：《化工自动化及仪表》2021年第5期450-456,共7页Control and Instruments in Chemical Industry

基　　金：云南省“万人计划”产业技术领军人才项目(云发改人事〔2019〕1096号)。

摘　　要：针对传感器节点自身能耗会影响网络生命周期的问题,提出基于多因子与双簇头的经典分簇算法低能耗自适应聚类层次协议(LEACH)优化算法。首先提出一种新的簇头评估阈值函数,通过加入距离控制因子和轮次能耗因子来判断节点能否成为簇头;其次设置成簇评估函数判断簇头所在簇群能否成簇,同时设置副簇头均衡簇头数据转发的能耗压力;最后在数据传输过程中通过加入权重因子综合选择中继节点,采用多跳方式完成信息交互。试验表明:笔者提出的算法相比于LEACH算法和LEACH-C算法,对网络能耗均衡和生命时长延长的效果都有明显提升。Aiming at the fact that sensor node’s energy consumption may influence the network’s life cycle,an LEACH(low energy adaptine clustering hierarchy)optimization algorithm based on multi-factor and dual cluster headers was proposed.Firstly,having a new threshold function for cluster head evaluation proposed to judge whether the node could be a cluster head by adding a distance control factor and a round-robin energy consumption factor;and then,having a cluster formation evaluation function set to determine whether the cluster where cluster heads locate can become a cluster,and meanwhile,having a sub-cluster head set to equalize the energy stresses on the cluster head data forwarding;finally,in the process of data transmission,having relay nodes selected comprehensively by adding weighting factors to complete information interaction by a multi-hop manner.Test results indicate that,compared to the LEACH and LEACH-C algorithm,the algorithm presented here can obviously balance the network energy consumption and prolong the node lifecycle.

关 键 词：传感器节点能耗 网络生命周期 距离控制因子 轮次能耗因子 双簇头 中继节点 能耗 均衡 生命时长 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]