Abstract

Abstract—We study the issue of optimal deployment to achieve four connectivity and full coverage for wireless sensor networks (WSNs) under different ratios of sensors ’ communication range (denoted by rc) to their sensing range (denoted by rs). We propose a “Diamond ” pattern, which can be viewed as a series of different evolving patterns. When rc/rs ≥ √ 3, the Diamond pattern coincides with the well-known triangle lattice pattern; when rc/rs ≤ √ 2, it degenerates to a “Square ” pattern. We prove the Diamond pattern to be asymptotically optimal when rc/rs> √ 2. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four connectivity and full coverage for WSNs. We hope our work will provide some insights on how optimal patterns evolve and how to search for them. I.

Citations