面向客运车站环境监测的WSN覆盖策略
Coverage strategy of WSN for environmental monitoring of passenger station

摘要 客运车站环境的监测对于保障车站安全运营和为旅客提供舒适出行具有重大意义.基于无线传感器网络（WSN）的客运车站环境监测全覆盖策略，依据被监测区域中已部署的传感器节点对区域进行Voronoi划分，计算Voronoi图中三角形的覆盖比，提出基于Voronoi三角形覆盖比的全覆盖算法，该算法通过逐个添加新的传感器节点修复覆盖空洞.仿真结果表明：所提算法在实现监测区域全覆盖的同时能够有效减小由于大量部署传感器节点所造成的覆盖冗余.
Abstract：It is of great significance for environmental monitoring of passenger station to ensure the safe operation and provide comfortable travel for passengers. This paper mainly studies, based on Wireless Sensor Network (WSN), coverage strategy for environmental monitoring of the passenger station. According to the deployed sensor nodes, the monitored area is divided by Voronoi diagram and the coverage status of all triangles in it is calculated. Then an algorithm named Voronoi Triangle Coverage Ratio (VTR) is presented, which can repair the coverage holes by adding corresponding new nodes. The simulation results show that the proposed algorithm not only achieves the full coverage, but also effectively reduces the redundant coverage due to mass deployed sensor nodes.