WSN中能耗均衡的非均匀分簇路由算法  

Non-uniform clustering routing algorithm for balanced energy consumption in WSN

作　　者：苗俊先 赵一帆 李波[1] 杨俊东[1] 丁洪伟[1] MIAO Jun-xian;ZHAO Yi-fan;LI Bo;YANG Jun-dong;DING Hong-wei(School of Information Science and Engineering,Yunnan University,Kunming 650500,China;School of Electrical and Information Technology,Yunnan Minzu University,Kunming 650500,China)

机构地区：[1]云南大学信息学院,云南昆明650500 [2]云南民族大学电气信息工程学院,云南昆明650500

出　　处：《计算机工程与设计》2022年第2期301-307,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61461053)。

摘　　要：针对无线传感器网络中能耗不均衡、生命周期短的问题,提出WSN中能耗均衡的非均匀分簇路由算法。通过改进的K均值算法进行非均匀分簇,引入双簇首减轻簇首通信压力;利用基尼系数衡量簇内节点的能耗均衡性,以动态权值调整影响副簇首竞选的因素;簇间采用单跳和多跳相结合的传输方式,将剩余能量、传输距离、转发次数和节点数作为中继节点选择的依据,均衡簇间传输能耗。仿真结果表明,相比LEACH和EBRAA算法,提出算法能有效均衡节点能耗,延长生命周期和提高吞吐量。Aiming at the problem of unbalanced energy consumption and short life cycle in wireless sensor networks,a non-uniform clustering routing algorithm for balanced energy consumption was proposed.The improved K-means algorithm was used to achieve non-uniform clustering,and double cluster heads were introduced to reduce the communication pressure of cluster heads.The Gini coefficient was used to measure the energy balance of nodes in the cluster,and the dynamic weight was used to adjust the factors affecting the election of sub-cluster head.The residual energy,transmission distance,forwarding times and number of nodes were taken as the basis for the selection of relay nodes to balance the transmission energy consumption among clusters.Simulation results show that compared with LEACH and EBRAA algorithms,the proposed algorithm can effectively balance the energy consumption of nodes,prolong the life cycle and improve the throughput.

关 键 词：无线传感器网络 K均值算法 非均匀 双簇首 能耗均衡 路由算法 

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