deployment planning tool for indoor 3d-wsns
When deploying an indoor 3D WSN, it is important to be able to determine positions of the sensor nodes that achieve the full-coverage of the target space and the connectivity between the sensor nodes with the minimum deployment cost. The sensor node deployment problem for 3D coverage and connectivity is NP-hard even without obstacles in the target field. Furthermore, no study has systematically examined the optimal 3D WSN deployment considering both obstacles and deployment cost. We have developed a heuristic algorithm for computing a near optimal solution that minimizes the cost for achieving the full coverage and node connectivity in a 3D target space with obstacles. We have implemented the algorithm in the smartspace simulator UbiREAL so that the designers can interactively determine the near-optimal sensor node positions thorough visualization of the achievable coverage and the sensor positions on a 3D virtual space. In this demonstration, we show, for different configurations of the target space and WSN parameters, how the tool computes the sensor positions and visualizes the results such as achievable covered area, sensor positions, and the total cost.
coverage connectivity sensor deployment planning tool 3d wireless sensor network