苟平章孙现超

(西北师范大学计算机科学与工程学院，甘肃 兰州 730070)

无线传感器网络(Wireless Sensor Networks，WSNs)是由大量的传感器节点通过多跳和自组织成的无线网络。 随着嵌入式技术和无线通信技术的发展，WSNs 已被广泛应用于军事，工业和农业控制，生物医学，环境测试，救灾等领域[1]。 同时，合理的节点部署不仅可以提高网络数据传输效率和网络资源利用率，还可以根据实际应用需求动态的调整网络状况，因此，节点部署与覆盖问题是WSNs 的主要研究方向[2]。 由于传感器节点通常部署在战场或沙漠等偏远或敌对环境中，只能通过飞机投掷等随机方式进行部署，风和障碍物会影响节点的实际着陆位置，导致目标区域出现覆盖空洞[3]。 如果仅部署静态传感器节点，即使在目标区域部署大量冗余节点，覆盖质量也无法保证，而且还会造成节点浪费。 如果仅部署移动传感器节点，成本会很高。

针对上述存在的问题，可以在目标区域内同时部署静态传感器节点和移动传感器节点。 移动传感器节点能够在部署后可以移动到指定的位置，从而提高网络覆盖率，满足网络的覆盖要求。 近年来，越来越多的学者研究节点部署问题。 文献[4]提出利用Voronoi 图对网络中随机布置的传感器节点进行部署，该算法减少了冗余并去除了孤立节点，保持网络连通性。 该算法将区域划分为不同的Voronoi 单元，并部署所需的节点，从而根据Voronoi 划分将节点移动到它们的最佳位置，提高网络覆盖率。 文……