基于GA-KFCM聚类的WSN分簇路由算法  

WSN Clustering Routing Algorithm Based on GA-KFCM Clustering

作　　者：王怀志 施伟斌[1] 余俊男 荣佳乐 WANG Huaizhi;SHI Weibin;YU Junnan;RONG Jiale(School of Optoelectronic Information&Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《软件导刊》2023年第8期79-85,共7页Software Guide

基　　金：国家自然科学基金项目(61374040);国防基础研究项目(JCKY2019413D001);上海理工大学科技发展项目(2020KJFZ082)。

摘　　要：针对无线传感器网络中LEACH协议存在的分簇数量波动过大、簇头分布不均以及能耗不均衡等问题,提出一种基于GA-KFCM聚类算法和LEACH协议的WSN分簇路由算法GAKFCM-LEACH。在分簇阶段,基站使用GA-KFCM算法对工作区域内的节点进行分簇,以保证分簇数量稳定且簇的大小相对均等;在簇头选举阶段,考虑节点的剩余能量、基站的距离等因素,并动态配置权重因子;在数据传输阶段,估算不同传输路径的当前簇头能耗,并作为确定下一跳簇头的重要指标,使得多跳传输路径得到优化。仿真实验结果表明,与LEACH协议及其改进算法相比,该算法使得分簇更加稳定,网络的生存时间较LEACH延长108%,较KMEANS-LEACH、FCM-LEACH算法分别延长20%和15%。Aiming at the problems of excessive fluctuation of the number of clusters,uneven distribution of cluster heads,and unbalanced en⁃ergy consumption in the LEACH protocol in wireless sensor networks,A WSN clustering routing algorithm GAKFCM-LEACH(genetic algo⁃rithm and kernel fuzzy C-Means based LEACH)based on GA-KFCM clustering algorithm and LEACH protocol is proposed.In the clustering stage,the base station uses the GA-KFCM algorithm to cluster the nodes in the working area to ensure that the number of clusters is stable and the size of the clusters is relatively equal.In the cluster head election stage,the remaining energy of the node,the distance of the base station,and other factors are considered,and the weight factor is dynamically configured.In the data transmission stage,the current cluster head ener⁃gy consumption in different transmission paths is estimated and used as an important indicator to determine the next hop cluster head,so that the multi-hop transmission path can be optimized.The simulation results show that compared with the LEACH protocol and its improved algo⁃rithm,the algorithm makes the clustering more stable,the network lifetime is 108%longer than that of LEACH,and 20%and 15%longer than that of KMEANS-LEACH and FCM-LEACH,respectively.

关 键 词：GA-KFCM聚类 无线传感器网络 LEACH 路由 多跳 

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