UM  > 科技學院  > 電腦及資訊科學系
Complete optimal deployment patterns for full-coverage and κ-connectivity (κ < 6) wireless sensor networks
Bai X.1; Xuan D.1; Yun Z.3; Lai T.H.1; Jia W.2
2008-12-15
Conference Name9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Source PublicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages401-410
Conference DateMAY 26-30, 2008
Conference PlaceIllinois Inst Technol, Hong Kong, PEOPLES R CHINA
Abstract

In this paper, we propose deployment patterns to achieve full coverage and three-connectivity and full coverage and five-connectivity under different ratios of sensor communication range (denoted by R) over sensing range (denoted by R) for wireless sensor networks (WSNs). We also discover that there exists a hexagon-based universally elemental pattern which can generate all known optimal patterns. The previously proposed Voronoi-based approach can not be applied to prove the optimality of the new patterns due to their special features. We propose a new deployment-polygon based methodology, and prove their optimality among regular patterns when R/R ≥ 1. We conjecture that our patterns are globally optimal to achieve full coverage and three-connectivity, and full coverage and five-connectivity, under all ranges of R/R. With these new results, the set of optimal patterns to achieve full coverage and κ-connectivity (κ ≤ 6) is complete, for the first time. Copyright 2008 ACM.

KeywordConnectivity Coverage Optimal Deployment Pattern Wireless Sensor Network Topology
DOI10.1145/1374618.1374672
URLView the original
Indexed BySCI
WOS Research AreaComputer Science ; Engineering ; Telecommunications
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000332843800041
Fulltext Access
Citation statistics
Cited Times [WOS]:28   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Ohio State University
2.City University of Hong Kong
3.Soochow University
Recommended Citation
GB/T 7714
Bai X.,Xuan D.,Yun Z.,et al. Complete optimal deployment patterns for full-coverage and κ-connectivity (κ < 6) wireless sensor networks[C],2008:401-410.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Bai X.]'s Articles
[Xuan D.]'s Articles
[Yun Z.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Bai X.]'s Articles
[Xuan D.]'s Articles
[Yun Z.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Bai X.]'s Articles
[Xuan D.]'s Articles
[Yun Z.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.