期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 9, 期 3, 页码 435-448出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2009.143
关键词
Wireless sensor networks; topology; full coverage; four-connectivity; optimal deployment pattern
资金
- US National Science Foundation (NSF) [CCF-0546668]
- Army Research Office (ARO) [AMSRD-ACC-R 50521-CI]
- NSFC [10971185]
- Research Grants Council of the Hong Kong SAR, China [CityU 114908, CityU 114609]
- CityU Applied RD [9681001]
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [0916584] Funding Source: National Science Foundation
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) >= root 3, the Diamond pattern coincides with the well-known triangle lattice pattern; when r(c)/r(s) <= root 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) > root 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据