The Optimal Placement Pattern for Confident Information Coverage in Wireless Sensor Networks

Abstract

Finding the optimal placement pattern to provide complete area coverage is of great theoretical and practical significance. Most of the current studies on placement problem are based on the simplest disk coverage model. In this paper, we study the optimal placement pattern based on the confident information coverage (CIC or $\Phi$ -coverage) model [1] , which is much more complicated than the disk coverage model. Based on the reconstruction theory, the CIC model takes into consideration of not only the collaboration of sensors for information processing but also the spatial correlation of physical phenomena. We first analyze $\Phi$ -coverage of one sensor and two sensors, and then $\Phi$ -coverage of $n$ sensors for $n \ge 3$ , where $n$ sensors are deployed at $n$ vertices of a regular $n$ -sided polygon. We prove that the regular triangular lattice is the optimal placement pattern among all the placement patterns consisting of regular polygons. We also extend our analysis to acute cyclic polygons, and prove that the regular triangular lattice is still the optimal placement pattern among all the placement patterns consisting of acute cyclic polygons.