The Community for Technology Leaders
Green Image
Issue No. 03 - March (2010 vol. 9)
ISSN: 1536-1233
pp: 435-448
Ten H. Lai , The Ohio State University, Columbus
Dong Xuan , The Ohio State University, Columbus
Weijia Jia , City University of Hong Kong, Hong Kong
Ziqiu Yun , Suzhou University, Suzhou
Xiaole Bai , The Ohio State University, Columbus
ABSTRACT
In this paper, we study optimal deployment in terms of the number of sensors required to achieve four-connectivity and full coverage under different ratios of sensors' communication range (denoted by r_c) to their sensing range (denoted by r_s). We propose a new pattern, the Diamond pattern, which can be viewed as a series of evolving patterns. When r_c/r_s \ge \sqrt{3}, the Diamond pattern coincides with the well-known triangle lattice pattern; when r_c/r_s \le \sqrt{2}, it degenerates to a Square pattern (i.e., a square grid). We prove that our proposed pattern is asymptotically optimal when r_c/r_s > \sqrt{2} to achieve four-connectivity and full coverage. We also discover another new deployment pattern called the Double-strip pattern. This pattern provides a new aspect to research on optimal deployment patterns. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four-connectivity and full coverage for WSNs. Our work also provides insights on how optimal patterns evolve and how to search for them.
INDEX TERMS
Wireless sensor networks, topology, full coverage, four-connectivity, optimal deployment pattern.
CITATION
Ten H. Lai, Dong Xuan, Weijia Jia, Ziqiu Yun, Xiaole Bai, "Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 435-448, March 2010, doi:10.1109/TMC.2009.143
82 ms
(Ver 3.1 (10032016))