An energy efficient 3-dimensional wireless sensor cover

A Wireless Sensor Network (WSN) is an ad-hoc network composed of densely-populated tiny electronic sensing devices, distributed over an area or volume. One of the fundamental issues in sensor networks is the coverage problem. In this paper, contrary to existing techniques, the coverage problem in a three dimensional space is rigorously analyzed. Given a distribution of sensor nodes, an algorithm to choose a subset of working nodes for full coverage is derived. A computationally efficient algorithm to check for complete coverage is also proposed.