距离度量法聚类的无线传感器网络路由算法  

Distance measurement method based clustering algorithm for wireless sensor network

作　　者：方旺盛[1] 万良香 胡中栋[1] FANG Wang-sheng;WAN Liang-xiang;HU Zhong-dong(School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机工程与设计》2021年第12期3316-3322,共7页Computer Engineering and Design

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

摘　　要：为提升无线传感器网络簇头分布效果及簇头节点选取质量,提出基于节点间距离改进的K均值聚类路由协议算法。通过节点间最远距离及各节点距离对比方法,确定出K个规模差异小的簇群;根据不同簇群的位置、节点数目和总能量的差异,簇头选举阶段引入能量因子、质心因子和距离因子提高选取的簇头质量。实验结果表明,在网络区域内簇群分布均匀,簇头选取质量更佳,能够有效均衡全网能量,达到延长网络生命周期的目的。To improve the distribution of cluster heads and the quality of selected cluster head nodes,an improved K-means clustering routing protocol algorithm based on the distance between nodes was proposed.Through the longest distance between nodes and the comparison method of the distance between each node,K clusters with small differences in scale were determined.According to the differences in the positions,the number of nodes and the total energy of different clusters,the energy factor,centroid factor and distance factor were introduced in the cluster head election stage to improve the quality of the selected cluster heads.Experimental simulation results show that the clusters are evenly distributed in the network area,and the quality of cluster head selection is better,which can effectively balance the energy of the entire network to achieve the purpose of extending the network lifetime.

关 键 词：K均值聚类算法 最大距离法 非均匀分簇 无线传感器网络 能量均衡 

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