WSN中正三角形剖分的异构节点静态部署算法

Heterogeneous Nodes Static Deployment Algorithm Based on Equilateral Triangle Partition in WSN

针对无线传感器网络异构节点静态部署问题,提出了一种基于正三角形剖分的异构节点部署算法。将监测区域进行正三角形网格划分,利用网格单元顶点及中心位置信息,在正三角形网格单元的顶点处部署感知半径较大的节点,在中心部署感知半径较小的节点,使不同感知半径的节点得到充分利用,保证了监测区域的覆盖率要求。

Aiming at the problem of heterogeneous nodes static deployment of the wireless sensor network,a deployment algorithm based on the equilateral triangle partition is proposed. Firstly, the sensing field is drawn into lots of equilateral triangle grids. Then using the location information of each equilateral triangle ~s center and vertex, the nodes with bigger sensing range are deployed in the vertex of equilateral triangle grids and the nodes with smaller sensing range in the center of it. Lastly, the nodes with different sensing range can be fully used and the coverage requirement of the sensing field can be ensured at the same time.