期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 18, 期 3, 页码 934-947出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2010.2040191
关键词
Connectivity; coverage; network topology; optimal deployment pattern; wireless sensor networks (WSNs)
类别
资金
- Research Grants Council, Hong Kong SAR [CityU 114609, CityU 114908]
- US National Science Foundation (NSF) [CNS-0916584, CCF-0546 668]
- Army Research Office (ARO) [AMSRD-ACC-R 50521-CI]
- National Science Foundation of China (NSFC) [10971185]
- CityU Applied R&D Funding (ARD-(Ctr)) [9681001]
In this paper, we study deployment patterns to achieve full coverage and k-connectivity (k <= 6) under different ratios of the sensor communication range (denoted by R-c) to the sensing range (denoted by R-s) for homogeneous wireless sensor networks (WSNs). In particular, we propose new patterns for 3- and 5-connectivity. We also discover that there exists a hexagon-based universally elemental pattern that can generate all known optimal patterns. The previously proposed Voronoi-based approach cannot be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon-based methodology. We prove the optimality of deployment patterns to achieve 3-connectivity, 4-connectivity, and 5-connectivity for certain ranges of R-c/R-s, respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of R-c/R-s.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据