A tiling-based approach for directional sensor network deployment

In this paper, we 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, we 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. The simulation results show that the sensing coverage rate of the proposed deployment approach is higher than that of the strip-based deployment pattern approach for different types of sensor nodes on deployment areas with/without obstacles.