WSN中基于改进粒子群算法的覆盖漏洞检测  

COVERAGE HOLES DETECTION BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION IN WSN

作　　者：宋娜 冯梦清 Song Na;Feng Mengqing(College of Information Engineering,Zhengzhou University of Industrial Technology,Zhengzhou 451150,Henan,China)

机构地区：[1]郑州工业应用技术学院信息工程学院,河南郑州451150

出　　处：《计算机应用与软件》2022年第4期154-159,共6页Computer Applications and Software

基　　金：2020年度人文社会科学研究项目(2020-ZDJF-445);河南省科技厅科技攻关项目(182102210555)。

摘　　要：为了提高无线传感器网络漏洞检测效果,给出一种基于改进粒子群算法的覆盖漏洞检测方法。对覆盖区域划分成若干个单元格,每4个单元格的共用顶点采用Delaunay三角剖分法确定漏洞;利用位置信息构建Delaunay三角外接圆获得覆盖漏洞的中心位置,通过计算单元格顶点划分成多个小三角形的面积与弓形的面积之差获得漏洞面积;应用改进粒子群算法对无线传感器网络进行漏洞检测。实验结果显示当单元格边长越接近感知半径越有利于漏洞个数、面积检测,可知所给方案相比其他算法对漏洞检测指标较优。In order to improve the effect of coverage holes detection of wireless sensor networks, a coverage holes detection method based on improved particle swarm optimization is proposed. The coverage area was divided into several cells, and the common vertices of each 4 cells were determined by Delaunay triangulation method. The location information was used to construct the outer circle of Delaunay triangle to get the central position of the coverage holes, and the holes area were obtained by calculating the difference between the area of several small triangles and the area of bow. The improved particle swarm optimization was applied to detect the coverage holes of wireless sensor networks. Experiment results show that the number and area of holes can be detected easily if length of cell edges is close to the perceptual radius, the proposed scheme has better holes detection index compared with other algorithms.

关 键 词：无线传感网络 覆盖漏洞检测 单元格 共用顶点 三角形 弓形 

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