基于最优簇头数的环形无线传感器网络分簇算法  

Clustering Algorithm for Ring Wireless Sensor Networks Based on Optimal Cluster Head Number

作　　者：王宏志 武莎莎 鲁晓帆 胡黄水[1] 王出航[3] 郭嫚嫚 WANG Hongzhi;WU Shasha;LU Xiaofan;HU Huangshui;WANG Chuhang;GUO Manman(School of Computer Science and Engineering,Changchun University of Technology,Changchun 130012,China;School of Computer Science and Engineering,Jilin University of Architecture and Technology,Changchun 130114,China;School of Computer Science and Technology,Changchun Normal University,Changchun 130032,China)

机构地区：[1]长春工业大学计算机科学与工程学院,长春130012 [2]吉林建筑科技学院计算机科学与工程学院,长春130114 [3]长春师范大学计算机科学与技术学院,长春130032

出　　处：《吉林大学学报（理学版）》2020年第5期1215-1222,共8页Journal of Jilin University:Science Edition

基　　金：吉林省省级产业创新专项基金(批准号:2018C039-2);吉林省发改委产业技术研究与开发项目(批准号:2019C054-4);吉林省教育厅“十三五”科学技术项目(批准号:JJKH20181166KJ);吉林省科技发展计划项目(批准号:20190802005ZG).

摘　　要：基于无线传感器网络中每个环能量消耗最小原则,提出一种基于最优簇头数的环形无线传感器网络分簇算法.首先计算出网络中每个环的最优簇头数,然后在最优簇头数的基础上,将网络划分为若干不同大小的簇,最后在选择簇头时,考虑了每个环的最优簇头数与相应环中节点数目的比值、节点的剩余能量以及簇成员节点到簇头节点的最短距离与簇头节点到基站距离的关系.解决了无线传感器网络簇内节点通信能量消耗过多的问题,均衡了网络节点的能耗.仿真结果表明,该算法提高了网络能效和扩展性,平衡了网络能耗,延长了网络的生命周期.Based on the principle of minimum energy consumption of each ring in the wireless sensor network,we proposed a clustering algorithm for ring wireless sensor networks based on optimal cluster head number.Firstly,we calculated the optimal number of cluster heads in each ring in the network.Secondly,on the basis of this optimal number of cluster heads,the network was divided into several clusters of different sizes.Finally,when selecting the cluster head,the ratio of the optimal number of cluster heads of each ring to the number of nodes in the corresponding ring,the remaining energy of the node,the shortest distance from the cluster member node to the cluster head node and the distance from the cluster head node to the base station were considered.This solved the problem of excessive communication energy consumption of nodes in the wireless sensor network cluster,and balanced the energy consumption of network nodes.Simulation results show that the algorithm improves network energy efficiency and scalability,balances network energy consumption,and extends the lifetime of the network.

关 键 词：无线传感器网络 分簇算法 最优簇头数 节点剩余能量 最短距离 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]