史佳琦，谭 励，唐小江，连晓峰，王浩宇

（北京工商大学计算机与信息工程学院，北京 100048）

（*通信作者电子邮箱tanli@th.btbu.edu.cn）

0 引言

覆盖优化是传感器网络研究中的一个重要的问题，是指将传感器放置在适当的位置，使得传感器覆盖的区域能够达到最大化，覆盖优化直接影响着传感器网络的性能。在未知的环境中部署大量的传感器节点可以提高传感器网络的可扩展性和可靠性［1］。对于覆盖问题现在已经有了很多的研究成果。Wang 等［2］提出了一种基于改进鲸鱼算法的无线传感器网络覆盖优化模型，实现了对感兴趣区域的全覆盖；Wang等［3］提出了一种基于粒子群优化的覆盖控制算法，先将传感器节点随机部署在目标区域并保持静止，然后，将传感器网络划分成若干个小传感器网络并计算出每个小传感器网络的覆盖率和能耗，最后根据每个划分出的网格的覆盖率和能耗对每个传感器节点的感应半径进行调整。樊富有等［4］利用量子遗传算法研究了复杂的监控环境下的无线视频传感网络的覆盖率问题，实验结果趋近于理想值；Habibi 等［5］使用基于梯度的非线性优化方法为每个传感器节点找到一个目标点，从而尽可能增加局部的覆盖率；何庆等［6］提出一种基于改进正弦余弦算法的节点部署优化方法，用较少的节点达到较高的覆盖率。以上方法主要对传感器节点的覆盖率进行了提升。

Lin 等［7］和Sung 等［8］研究了利用Voronoi 图的方法在二维空间内进行自主部署的算法。……