A Tiling-Based Approach for Directional Sensor Network Deployment

In this paper, the authors propose a tiling-based Wireless Sensor Network (WSN) deployment approach based on the polygon model for sensor nodes with directional sensing areas. In the tiling-based deployment approach, a hexagon tile is first generated from the polygon that represents the sensing area of a given directional sensor. Then, a tiling process is applied to place tiles to the deployment area. Both sensing coverage holes surrounding the boundaries and the obstacles are considered under the proposed approach. To evaluate the proposed deployment approach, they compare its performance with the strip-based deployment pattern approach, which is under the sector model, in terms of the sensing coverage rate and the usage of sensor nodes.