改进元胞自动机的无线传感器网络协同覆盖  

Cooperative coverage of WSNs based on improved cellular automata

作　　者：滕志军[1,2] 刘佳林 付雨珊 皇甫泽南 TENG Zhijun;LIU Jialin;FU Yushan;HUANGFU Zenan(Key Laboratory of Modern Power System Simulation and Control&Renewable Energy Technology,Ministry of Education,Northeast Electric Power University,Jilin 132012,China;School of Electrical Engineering,Northeast Electric Power University,Jilin 132012,China)

机构地区：[1]东北电力大学现代电力系统仿真控制与绿色电能新技术教育部重点实验室,吉林吉林132012 [2]东北电力大学电气工程学院,吉林吉林132012

出　　处：《传感器与微系统》2025年第4期114-118,共5页Transducer and Microsystem Technologies

摘　　要：针对传统群智能覆盖优化算法在寻优过程中,节点移动距离过大,不能控制小区域的K重覆盖等问题。将元胞自动机模型融入无线传感器网络(WSNs)部署中,通过节点感知周围邻居的覆盖情况并结合可变搜索邻居,可提升覆盖率至100%。利用概率重构函数,可实现精准控制各个元胞子空间的K重覆盖。将系统状态作为目标函数,建立节点与邻居节点协同机制,大大降低节点的移动距离。利用能量均衡机制,均衡各个节点能量,避免最低能量节点限制整个网络的生命周期。仿真实验结果表明:在三种抛洒场景下覆盖率都能达到100%,节点移动距离大大降低,能量分布也比较均匀。Aiming at the problems of large node movement distance and inability to control K-coverage in small areas of traditional swarm intelligence coverage optimization algorithms during the optimization process.The cellular automata model is integrated into the deployment of wireless sensor networks(WSNs).Coverage situation of surrounding neighbors is sensed by nodes and combining it with variable search neighbors,the coverage rate can be improved to 100%.By using the probability reconstruction function,precise control of the K-coverage of each cell subspace can be achieved.Using the system state as the objective function,establish a collaborative mechanism between nodes and neighboring nodes,greatly reducing the movement distance of nodes.Utilize the energy balance mechanism to balance the energy of each node and avoid the lowest energy node limiting lifecycle of the entire network.The simulation experiment results show that the coverage rate can reach 100%in three throwing scenarios,the node movement distance is greatly reduced,and the energy distribution is relatively uniform.

关 键 词：无线传感器网络 元胞自动机 K重覆盖 概率重构函数 群智能 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]