Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks
Xin Bai, Z. Yun, D. Xuan, Ten Hwang Lai, Weijia Jia · 2008
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/rsges radic3, the Diamond pattern coincides with the well-known triangle lattice pattern; when rc/rsges radic2, it degenerates to a "Square" pattern. We prove the Diamond pattern to be asymptotically optimal when rc/rsges radic2- 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.