Deploying four-connectivity and full-coverage wireless sensor networks

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 r_c) to their sensing range (denoted by r_y). We propose a "Diamond" pattern, which can be viewed as a series of different evolving patterns. When r_c/r _s ≥ √3, the Diamond pattern coincides with the well-known triangle lattice pattern; when r_c/r_s ≤ √2, it degenerates to a "Square" pattern. We prove the Diamond pattern to be asymptotically optimal when r_c/r₈ > √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. © 2008 IEEE.