复杂区域的有向传感器网络覆盖优化算法

摘要

In the existing directional sensor networks,the centroid point of node model mostly rotates around the sector vertex. As in this model,the node rotation area is a full circle,and therefore multiplies the network energy consumption and deployment time. For coverage optimization problem of Wireless Sensor Network( WSN) in complex area,this paper uses the new directional model which the sector nodes rotate around the centroid in the previous work,then presents a coverage optimizing algorithm in complex area based on virtual potential field ( COACA ) to implement deployment optimization by reducing the node’ s rotation area. Finally,it makes simulation for this algorithm to explore the parameters which will affect the coverage ratio and contrast with PFPCE algorithm. The simulation results show the high performance of the COACA algorithm in both coverage radio and time efficiency.%在现有的有向传感器网络中，节点模型多以质心点围绕扇形顶点进行旋转，由于此类模型中节点旋转面积是一个整圆，因此会增加网络能源消耗和部署时间。针对复杂区域的无线传感器网络覆盖优化问题，使用以扇形节点围绕质心点转动的节点模型，提出一种基于虚拟势场的复杂区域覆盖优化算法( COACA)，通过减小节点的旋转面积实现部署优化。针对影响算法覆盖率的相关参数进行仿真实验，并与PFPCE算法进行对比，实验结果验证了COACA算法在覆盖率和时间效率上的优越性。