一种新型的无线传感器网络能效路由算法

来源：计算机应用研究杂志2023年第8期北京时间：

作者：曾伟健,梁家荣,

单位：1.广西大学计算机与电子信息学院,南宁530004；2.广西多媒体通信与网络技术重点实验室,南宁530004；

摘要：为了解决重复分簇而加剧能量消耗的问题，提出了一种新的无线传感器网络能效路由算法——基于簇树的非均匀分簇路由算法（UCCT）。该算法分为两步。第一步，划分网络区域为面积不相等的两个区域，对每个区域内的节点集，利用K-中心算法确定其质心节点；以每个质心作为一个簇，计算其中继能耗开销；确定各簇间的通信路由。第二步，利用线性规划方法来确定非质心节点所属的簇，选取各簇中剩余能量最高的节点为相应的簇头。该算法的特点是无须重复分簇。仿真结果表明，与ANRB相比，采用UCCT进行通信路由，无线传感器网络的寿命延长10.97%，数据吞吐量提高了13.09%。

关键词：无线传感器网络,非均匀分簇,多跳通信,线性规划,

基金资助：国家自然科学基金资助项目(61862003)；广西自然科学基金资助项目(2018GXNSFDA281052)；；