一种基于AHP的无线传感器网络分簇路由算法  

A Clustering Routing Algorithm for Wireless Sensor Networks Based on AHP

作　　者：王珊[1] 梁敏[2] 路芳瑞[1] 赵冬琴[1] WANG Shan;LIANG Min;LU Fangrui;ZHAO Dongqin(Experimental Center,Shanxi University of Finance and Economics,Taiyuan 030006,China;School of Information,Shanxi University of Finance and Economics,Taiyuan 030006,China)

机构地区：[1]山西财经大学实验中心,太原030006 [2]山西财经大学信息学院,太原030006

出　　处：《火力与指挥控制》2023年第9期77-81,91,共6页Fire Control & Command Control

基　　金：山西省基础研究计划青年科学研究项目(202103021223308);山西省基础研究计划自然科学研究面上基金资助项目(202103021224289)。

摘　　要：为提升无线传感器网络分簇效果及提高簇头选举质量,提出了基于层次分析法(analytic hierarchy pro-cess,AHP)的改进K均值聚类路由算法。分簇阶段通过计算节点间最远距离方法优化K-means聚类中心点选取,确定出K个大小均匀的簇群;簇头选举阶段引入AHP模型计算影响簇头选举的各因素权重,从而提高簇头选举质量。实验结果表明,该算法分簇结构良好,簇头选取质量更佳,能有效均衡网络能耗,延长网络生命周期。In order to improve the clustering effect and the quality of cluster head election in wireless sensor networks,the improved K-means clustering routing algorithm based on Analytic Hierarchy Process(AHP)is proposed.In the clustering stage,K clusters with uniform size are determined by calculating the farthest distance between nodes and optimizing the selection of K-means clustering center points.In the stage of cluster head election,AHP model is introduced to calculate the weight of factors affecting cluster head election so as to improve the quality of cluster head election.The experimental results show that the proposed algorithm has good clustering structure,better quality of cluster head selection,and can effectively balance network energy consumption and prolong network life cycle.

关 键 词：无线传感器网络 K均值聚类 AHP模型 簇头选举 

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