龚瑞昆，邓朋浩

(华北理工大学 电气工程学院，河北 唐山 063210)

随着科技高速发展，无线传感器网络(WSN)凭借出色的性能优势，被广泛应用于众多领域，其中节点部署设计是WSN中的关键问题。在实际应用中，由于部署方式存在局限性，造成网络覆盖率低、资源浪费。设计合适的节点部署方式，能有效提高传感器的监测效率和网络中数据传输质量。

近年来，很多学者对WSN网络的覆盖优化方法进行了大量研究：文献[1-3]均提出改进的粒子群算法，对于惯性权重系数进行线性调整，收敛速度加快，但是由于粒子种群的种类比较单一，需要大量数目的粒子，容易造成覆盖区域重叠；文献[4]中宋婷婷，张达敏等人提出出改进的鲸鱼优化算法，在搜索阶段引入自适应步长，加快收敛速度和寻优效率，但是不能完全覆盖，留有覆盖空洞；文献[5]文森提出将粒子群算法和Voronoi图理论相结合，有效修补覆盖漏洞问题，但寻优效率并不十分高效；文献[6]梁樱馨提出基于PSO的改进细菌觅食算法，有效避免因"早熟"导致的局部最优现象，覆盖重叠区域以及盲区有所减少；文献[7,8]分别提出改进的果蝇优化算法和人工蜂群算法，缩短搜索时间，减少网络冗余度，但是随着传感器节点数目的增加,节点利用率逐渐减小；文献[9]中张雪，秦宇祺，张倩倩等人提出改进的自适应灰狼算法，引入非线性收敛因子和自适应调整策略，克服了容易陷入局部最优的缺点，但是在处理多模态测试函数时效果较差；……