Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains
Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains
复制标题
DOI：
10.1109/tst.2016.7536717
复制
发表时间：
2016-08
影响因子：
6.6
通讯作者：
Fu Xiao;Xiekun Yang;Meng Yang;Lijuan Sun;Ruchuan Wang;Panlong Yang
中科院分区：
文献类型：
--
作者：
Fu Xiao;Xiekun Yang;Meng Yang;Lijuan Sun;Ruchuan Wang;Panlong Yang
覆盖是无线传感器网络领域的一个重要问题，它反映了传感器网络对场景的监测质量。大多数传感器覆盖研究集中在理想的二维（2-D）平面和全三维（3-D）空间。然而，在许多实际应用中，目标场是一个3-D复杂的表面，这使得传统的方法不适用。本文研究了三维复杂地形下有向传感器网络的覆盖问题，设计了一种新的地表覆盖算法。该算法基于节点的三维方向感知模型，采用网格划分、模拟退火和局部最优思想，通过优化节点的位置坐标和偏离角来提高区域覆盖率，从而实现对复杂三维地形的覆盖增强。我们还进行了广泛的模拟来评估我们算法的性能。
Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional (2-D) plane and full three-dimensional (3-D) space. However, in many real-world applications, the target field is a 3-D complex surface, which makes conventional methods unsuitable. In this paper, we study the coverage problem in directional sensor networks for complex 3-D terrains, and design a new surface coverage algorithm. Based on a 3-D directional sensing model of nodes, this algorithm employs grid division, simulated annealing, and local optimum ideas to improve the area coverage ratio by optimizing the position coordinates and the deviation angles of the nodes, which results in coverage enhancement for complex 3-D terrains. We also conduct extensive simulations to evaluate the performance of our algorithms.