无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法

为同时满足覆盖与节能应用需求，本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc（Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation）.该算法基于Voronoi覆盖机制，准确控制节点工作状态，实现活动节点对目标区域的完全覆盖.在此基础上，MRTc利用Delaunay三角剖分图的特点，构建出适用于无线传感器网络的最小刚性拓扑结构.该结构有效约束了网络平均节点度，且同时具有容错性、覆盖性和稀疏性.此外，MRTc引入节点功率控制策略，在维持网络完全覆盖的基础上最小化节点能耗.仿真结果进一步验证了本文提出的MRTc算法的有效性.

A Minimal Rigid Topology Control Algorithm Based on Voronoi Coverage and Delaunay Triangulation in Wireless Sensor Networks

This paper proposes a minimal rigid network topology control algorithm called minimal rigid topology control (MRTc), which is based on Voronoi coverage and Delaunay triangulation, to meet application needs of good coverage and for energy saving. MRTc can accurately control node operative modes by which the target sensing area can be completely covered only with active nodes. On the basis of complete coverage, MRTc constructs a topology that is applicable to wireless sensor networks by exploiting the characteristics of Delaunay triangulation. The topology structure can effectively restrict the average node degree, and the structure is characterized by its fault-tolerance, spread ability, and sparsity. Furthermore, MRTc also introduces a power control strategy to minimize the energy consumption of sensor nodes without losing complete coverage in the sensing area. Simulation results are provided to validate this proposal.