Optimality measures for coverage in 3D wireless sensor networks

Sensor networks are becoming increasingly important as tools for monitoring remote environments. Networking together hundreds or thousands of inexpensive sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. In this paper, contrary to existing techniques, the deployment and coverage problems in a three dimensional space are studied. A solution to the problem of optimal node 3D placement and algorithms for minimizing the number of active nodes while covering a region are presented. The minimum number of nodes will serve as optimality measures for coverage in three dimensional space.