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

作者：曾伟健; 梁家荣^*

来源：计算机应用研究, 2023, 40(08): 2461-2466.

DOI：10.19734/j.issn.1001-3695.2022.12.0805

• 无线传感器网络
• 非均匀分簇
• 多跳通信
• 线性规划

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