DocumentCode :
1402286
Title :
Optimal Deployment Patterns for Full Coverage and k -Connectivity (k \\leq 6) Wireless Sensor
Author :
Yun, Ziqiu ; Bai, Xiaole ; Xuan, Dong ; Lai, Ten H. ; Jia, Weijia
Author_Institution :
City Univ. of Hong Kong, Kowloon, China
Volume :
18
Issue :
3
fYear :
2010
fDate :
6/1/2010 12:00:00 AM
Firstpage :
934
Lastpage :
947
Abstract :
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 Rc) to the sensing range (denoted by Rs) 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 Rc/Rs, respectively, and prove the optimality of deployment patterns to achieve 6-connectivity under all ranges of Rc/Rs.
Keywords :
wireless sensor networks; WSN; k-connectivity; optimal deployment pattern; wireless sensor networks; Connectivity; coverage; network topology; optimal deployment pattern; wireless sensor networks (WSNs);
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2010.2040191
Filename :
5405086
Link To Document :
بازگشت