基于k-means聚类的无线传感器网络低功耗路由算法  

作　　者：袁晔 肖剑[2] 何志成 张赞[2] 程鸿亮[2] 

机构地区：[1]宁夏回族自治区无线电监测站,宁夏银川750001 [2]长安大学电子与控制工程学院,陕西西安710064

出　　处：《物联网技术》2025年第2期85-89,共5页Internet of things technologies

基　　金：宁夏回族自治区重点研发计划项目(2022BEG03072);陕西省秦创原“科学家+工程师”队伍建设项目(2024QCY-KXJ-161)。

摘　　要：为提高无线传感器网络(WSN)中传感器节点的能量利用率以延长传感器网络的生命周期,提出基于k-means聚类的WSN低功耗路由算法。先按照距离乘积最大规则选取聚类初始簇中心,并在k-means算法迭代过程中引入能耗因子来优化k-means的分簇效果,降低基站附近节点的能耗和簇内的数据传输能耗;再使用Dijkstra算法搜寻簇首和基站间的最低功耗传输路径,以降低簇首能耗。仿真结果表明,该算法提高了网络的能量利用率,有效延长了网络的生命周期,使首个死亡节点延后出现,对WSN实现了更好的优化。

关 键 词：WSN k-means均值聚类算法 低功耗路由 最低功耗传输路径 DIJKSTRA算法 能耗均衡 

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