计算机工程与科学

作者：张晶, 魏淼,

单位：（1.昆明理工大学信息工程与自动化学院，云南 昆明 650500;2.云南枭润科技服务有限公司，云南 昆明 650500;3.昆明理工大学云南省人工智能重点实验室，云南 昆明 650500;4.昆明理工大学云南省计算机技术应用重点实验室，云南 昆明 650500）

关键词：无线传感器网络,覆盖优化,Delaunay三角划分,粒子群优化算法,

基金：云南省基础研究计划重点项目（202101AS070016）;云南省技术创新人才资助项目（2019HB113）；云南省“万人计划”产业技术领军人才资助项目(云发改人事［2019］1096号)

针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题，提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分，以得到静态节点三角网，结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞；其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集，利用改进的粒子群优化算法完成对移动节点的二次部署，以达到修复覆盖漏洞的目的。实验表明，所提出的基于Delaunay三角划分策略的优化算法能够有效修复覆盖漏洞，使区域覆盖率得到显著提高。

来源：2021年第11期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第11期