摘要
针对无线传感器网络中能耗不均衡、生命周期短的问题,提出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.
作者
苗俊先
赵一帆
李波
杨俊东
丁洪伟
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)
出处
《计算机工程与设计》
北大核心
2022年第2期301-307,共7页
Computer Engineering and Design
基金
国家自然科学基金项目(61461053)。
关键词
无线传感器网络
K均值算法
非均匀
双簇首
能耗均衡
路由算法
wireless sensor network
K-means algorithm
non-uniform
double cluster heads
balanced energy consumption
routing algorithm
