无线传感器网络区域内心距离的固定分簇算法  

Fixed Clustering Algorithm for Inner Point Distance of Wireless Sensor Networks

作　　者：伍敏君[1] WU Minjun(School of Optoelectronic and Information Technology,Zhongshan Torch Polytechnic,Zhongshan 528400,China)

机构地区：[1]中山火炬职业技术学院光电信息学院,广东中山528400

出　　处：《计算机测量与控制》2022年第2期299-304,313,共7页Computer Measurement &Control

基　　金：2018年广东省普通高校青年创新人才类(自然科学)项目(2018GkQNCX138);2020年度广东省普通高校特色创新项目(2020KTSCX322)。

摘　　要：分布式分簇算法(LEACH)中每轮的簇头数量不稳定以及位置分布不均匀,针对此问题,为了延长无线传感网络的稳定周期,优化簇头选举机制,以及均衡网络的能量消耗,提出了一种改进的固定分簇算法;该算法采用固定分簇技术,以汇聚节点为中心将网络划分为等大小的区域;在簇头选举阶段,引入代价函数,综合考虑固定分簇内各节点剩余能量、区域的内心距离、位置布局等因素,优化簇头的数量和布局;通过Matlab仿真实验表明,改进后的算法与原算法对比,均衡了网络能量消耗,每轮中簇头数量稳定且分布较均匀,有效延长了网络的稳定周期、半衰周期和生命周期。In the distributed clustering algorithm Low Energy Adaptive Clustering Hierarchy(LEACH),the number of cluster heads per round is unstable,and the distribution of cluster heads is uneven.For the above problem,in order to prolong stability period of wireless sensor networks,and optimize cluster head election mechanism and balance energy consumption of nodes,an improved fixed clustering algorithm is proposed.By the fixed clustering technology,the algorithm is used to divide network into several even regions taking the sink node as center.In stage of cluster head election,the cost function is introduced to optimize the number and layout of cluster heads,with consideration of residual energy of nodes、inner point distance in region and location layout.Compared to the original algorithm,the MATLAB simulation results show that the improved algorithm can balance energy consumption of network with stable number of cluster heads and uniform distribution in each round,and also effectively extends stability period、half decay period and life period of network.

关 键 词：无线传感器网络 固定分簇 算法 代价函数 内心距离 

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