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

摘要

为了提高无线传感器网络漏洞检测效果,给出一种基于改进粒子群算法的覆盖漏洞检测方法。对覆盖区域划分成若干个单元格,每4个单元格的共用顶点采用Delaunay三角剖分法确定漏洞;利用位置信息构建Delaunay三角外接圆获得覆盖漏洞的中心位置,通过计算单元格顶点划分成多个小三角形的面积与弓形的面积之差获得漏洞面积;应用改进粒子群算法对无线传感器网络进行漏洞检测。实验结果显示当单元格边长越接近感知半径越有利于漏洞个数、面积检测,可知所给方案相比其他算法对漏洞检测指标较优。