Deployment patterns for k-coverage and l-connectivity in wireless sensor networks

Zhuang Miao; Lingguo Cui; Baihai Zhang; Jun Li

doi:10.1049/cp.2010.1031

Deployment patterns for k-coverage and l-connectivity in wireless sensor networks

Zhuang Miao^*, Lingguo Cui, Baihai Zhang, Jun Li

^*Corresponding author for this work

School of Automation

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Citations (Scopus)

Abstract

In this paper, the patterns for k-coverage (2≤k≤4) based on optimal l-connectivity (3≤l≤6) patterns are deeply discussed and a series of deployment patterns for k-coverage and l-connectivity are proposed under different ratios of sensor communication range (denoted by R_c) over sensing range (denoted by R_s) for Wireless Sensor Networks (WSNs). The patterns proposed are based on regular graphs and have precise thresholds that discriminate different k-coverage and l-connectivity when Rc/Rs≤ Also, the mathematical operations of MAPN (Maximum Area per Node) in all patterns are described in the paper. In the end, comparison graphs of coverage rate for each pattern are illustrated and different values of k and l in k-coverage and l-connectivity's coverage varying rates could be observed.

Original language	English
Title of host publication	IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010
Pages	73-77
Number of pages	5
Edition	575 CP
DOIs	https://doi.org/10.1049/cp.2010.1031
Publication status	Published - 2010
Event	IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010 - Beijing, China Duration: 15 Nov 2010 → 17 Nov 2010

Publication series

Name	IET Conference Publications
Number	575 CP
Volume	2010

Conference

Conference	IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010
Country/Territory	China
City	Beijing
Period	15/11/10 → 17/11/10

Keywords

Deployment patterns
K-coverage and l-connectivity
Wireless Sensor Networks

Access to Document

10.1049/cp.2010.1031

Cite this

@inproceedings{90df84b270a04616803a6644613f5891,

title = "Deployment patterns for k-coverage and l-connectivity in wireless sensor networks",

abstract = "In this paper, the patterns for k-coverage (2≤k≤4) based on optimal l-connectivity (3≤l≤6) patterns are deeply discussed and a series of deployment patterns for k-coverage and l-connectivity are proposed under different ratios of sensor communication range (denoted by Rc) over sensing range (denoted by Rs) for Wireless Sensor Networks (WSNs). The patterns proposed are based on regular graphs and have precise thresholds that discriminate different k-coverage and l-connectivity when Rc/Rs≤ Also, the mathematical operations of MAPN (Maximum Area per Node) in all patterns are described in the paper. In the end, comparison graphs of coverage rate for each pattern are illustrated and different values of k and l in k-coverage and l-connectivity's coverage varying rates could be observed.",

keywords = "Deployment patterns, K-coverage and l-connectivity, Wireless Sensor Networks",

author = "Zhuang Miao and Lingguo Cui and Baihai Zhang and Jun Li",

year = "2010",

doi = "10.1049/cp.2010.1031",

language = "English",

isbn = "9781849192392",

series = "IET Conference Publications",

number = "575 CP",

pages = "73--77",

booktitle = "IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010",

edition = "575 CP",

note = "IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010 ; Conference date: 15-11-2010 Through 17-11-2010",

}

Miao, Z, Cui, L , Zhang, B & Li, J 2010, Deployment patterns for k-coverage and l-connectivity in wireless sensor networks. in IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010. 575 CP edn, IET Conference Publications, no. 575 CP, vol. 2010, pp. 73-77, IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010, Beijing, China, 15/11/10. https://doi.org/10.1049/cp.2010.1031

Deployment patterns for k-coverage and l-connectivity in wireless sensor networks. / Miao, Zhuang; Cui, Lingguo ; Zhang, Baihai et al.
IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010. 575 CP. ed. 2010. p. 73-77 (IET Conference Publications; Vol. 2010, No. 575 CP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Deployment patterns for k-coverage and l-connectivity in wireless sensor networks

AU - Miao, Zhuang

AU - Cui, Lingguo

AU - Zhang, Baihai

AU - Li, Jun

PY - 2010

Y1 - 2010

N2 - In this paper, the patterns for k-coverage (2≤k≤4) based on optimal l-connectivity (3≤l≤6) patterns are deeply discussed and a series of deployment patterns for k-coverage and l-connectivity are proposed under different ratios of sensor communication range (denoted by Rc) over sensing range (denoted by Rs) for Wireless Sensor Networks (WSNs). The patterns proposed are based on regular graphs and have precise thresholds that discriminate different k-coverage and l-connectivity when Rc/Rs≤ Also, the mathematical operations of MAPN (Maximum Area per Node) in all patterns are described in the paper. In the end, comparison graphs of coverage rate for each pattern are illustrated and different values of k and l in k-coverage and l-connectivity's coverage varying rates could be observed.

AB - In this paper, the patterns for k-coverage (2≤k≤4) based on optimal l-connectivity (3≤l≤6) patterns are deeply discussed and a series of deployment patterns for k-coverage and l-connectivity are proposed under different ratios of sensor communication range (denoted by Rc) over sensing range (denoted by Rs) for Wireless Sensor Networks (WSNs). The patterns proposed are based on regular graphs and have precise thresholds that discriminate different k-coverage and l-connectivity when Rc/Rs≤ Also, the mathematical operations of MAPN (Maximum Area per Node) in all patterns are described in the paper. In the end, comparison graphs of coverage rate for each pattern are illustrated and different values of k and l in k-coverage and l-connectivity's coverage varying rates could be observed.

KW - Deployment patterns

KW - K-coverage and l-connectivity

KW - Wireless Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=79953111525&partnerID=8YFLogxK

U2 - 10.1049/cp.2010.1031

DO - 10.1049/cp.2010.1031

M3 - Conference contribution

AN - SCOPUS:79953111525

SN - 9781849192392

T3 - IET Conference Publications

SP - 73

EP - 77

BT - IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010

T2 - IET International Conference on Wireless Sensor Network 2010, IET-WSN 2010

Y2 - 15 November 2010 through 17 November 2010

ER -

Deployment patterns for k-coverage and l-connectivity in wireless sensor networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this