Deploying four-connectivity and full-coverage wireless sensor networks

Xiaole Bai; Ziqiu Yun; Dong Xuan; Ten H. Lai; Weijia Jia

doi:10.1109/INFOCOM.2007.68

Deploying four-connectivity and full-coverage wireless sensor networks

Xiaole Bai
, Ziqiu Yun
, Dong Xuan
, Ten H. Lai
, Weijia Jia

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

97 Citations (Scopus)

Abstract

We study the issue of optimal deployment to achieve four connectivity and full coverage for wireless sensor networks (WSNs) under different ratios of sensors' communication range (denoted by r_c) to their sensing range (denoted by r_y). We propose a "Diamond" pattern, which can be viewed as a series of different evolving patterns. When r_c/r _s ≥ √3, the Diamond pattern coincides with the well-known triangle lattice pattern; when r_c/r_s ≤ √2, it degenerates to a "Square" pattern. We prove the Diamond pattern to be asymptotically optimal when r_c/r₈ > √2. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four connectivity and full coverage for WSNs. We hope our work will provide some insights on how optimal patterns evolve and how to search for them. © 2008 IEEE.

Original language	English
Title of host publication	Proceedings - IEEE INFOCOM
Pages	906-914
DOIs	https://doi.org/10.1109/INFOCOM.2007.68
Publication status	Published - 2008
Event	INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States Duration: 13 Apr 2008 → 18 Apr 2008

Publication series

Name
ISSN (Print)	0743-166X

Conference

Conference	INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
Place	United States
City	Phoenix, AZ
Period	13/04/08 → 18/04/08

Access Output

10.1109/INFOCOM.2007.68

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{c69dbe551e1543aca02a3ea0b90982de,

title = "Deploying four-connectivity and full-coverage wireless sensor networks",

abstract = "We study the issue of optimal deployment to achieve four connectivity and full coverage for wireless sensor networks (WSNs) under different ratios of sensors' communication range (denoted by rc) to their sensing range (denoted by ry). We propose a {"}Diamond{"} pattern, which can be viewed as a series of different evolving patterns. When rc/r s ≥ √3, the Diamond pattern coincides with the well-known triangle lattice pattern; when rc/rs ≤ √2, it degenerates to a {"}Square{"} pattern. We prove the Diamond pattern to be asymptotically optimal when rc/r8 > √2. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four connectivity and full coverage for WSNs. We hope our work will provide some insights on how optimal patterns evolve and how to search for them. {\textcopyright} 2008 IEEE.",

author = "Xiaole Bai and Ziqiu Yun and Dong Xuan and Lai, \{Ten H.\} and Weijia Jia",

year = "2008",

doi = "10.1109/INFOCOM.2007.68",

language = "English",

isbn = "9781424420261",

pages = "906--914",

booktitle = "Proceedings - IEEE INFOCOM",

note = "INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications ; Conference date: 13-04-2008 Through 18-04-2008",

}

TY - GEN

T1 - Deploying four-connectivity and full-coverage wireless sensor networks

AU - Bai, Xiaole

AU - Yun, Ziqiu

AU - Xuan, Dong

AU - Lai, Ten H.

AU - Jia, Weijia

PY - 2008

Y1 - 2008

N2 - We study the issue of optimal deployment to achieve four connectivity and full coverage for wireless sensor networks (WSNs) under different ratios of sensors' communication range (denoted by rc) to their sensing range (denoted by ry). We propose a "Diamond" pattern, which can be viewed as a series of different evolving patterns. When rc/r s ≥ √3, the Diamond pattern coincides with the well-known triangle lattice pattern; when rc/rs ≤ √2, it degenerates to a "Square" pattern. We prove the Diamond pattern to be asymptotically optimal when rc/r8 > √2. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four connectivity and full coverage for WSNs. We hope our work will provide some insights on how optimal patterns evolve and how to search for them. © 2008 IEEE.

AB - We study the issue of optimal deployment to achieve four connectivity and full coverage for wireless sensor networks (WSNs) under different ratios of sensors' communication range (denoted by rc) to their sensing range (denoted by ry). We propose a "Diamond" pattern, which can be viewed as a series of different evolving patterns. When rc/r s ≥ √3, the Diamond pattern coincides with the well-known triangle lattice pattern; when rc/rs ≤ √2, it degenerates to a "Square" pattern. We prove the Diamond pattern to be asymptotically optimal when rc/r8 > √2. Our work is the first to propose an asymptotically optimal deployment pattern to achieve four connectivity and full coverage for WSNs. We hope our work will provide some insights on how optimal patterns evolve and how to search for them. © 2008 IEEE.

UR - https://www.scopus.com/pages/publications/51349164937

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-51349164937&origin=recordpage

U2 - 10.1109/INFOCOM.2007.68

DO - 10.1109/INFOCOM.2007.68

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781424420261

SP - 906

EP - 914

BT - Proceedings - IEEE INFOCOM

T2 - INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications

Y2 - 13 April 2008 through 18 April 2008

ER -

Deploying four-connectivity and full-coverage wireless sensor networks

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this