Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks

Haiyan Cai; Xiaohua Jia; Mo Sha

doi:10.1109/INFCOM.2010.5462211

Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks

Haiyan Cai, Xiaohua Jia, Mo Sha

Department of Computer Science

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

11 Citations (Scopus)

Abstract

Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 <ρ <1, we prove, for a hexagon model, that there exists a critical sensor density λ₀, around which the probability that at least 100ρ% of sensors are connected in the network increases sharply from ε to 1- ε within a short interval of sensor density λ. The location of λ₀ is at the sensor density where the above probability is about 1/2. We also extend the results to the disk model. Simulations are conducted to confirm the theoretical results.

Original language	English
Title of host publication	2010 Proceedings IEEE INFOCOM
DOIs	https://doi.org/10.1109/INFCOM.2010.5462211
Publication status	Published - Mar 2010
Event	29th IEEE Conference on Computer Communications - San Diego, United States Duration: 15 Mar 2010 → 19 Mar 2010 https://infocom2010.ieee-infocom.org/

Publication series

Name
ISSN (Print)	0743-166X

Conference

Conference	29th IEEE Conference on Computer Communications
Abbreviated title	IEEE INFOCOM 2010
Place	United States
City	San Diego
Period	15/03/10 → 19/03/10
Internet address	https://infocom2010.ieee-infocom.org/

Access Output

10.1109/INFCOM.2010.5462211

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{431daf97d0ca46cc86fada9c9df235f0,

title = "Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks",

abstract = "Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 <ρ <1, we prove, for a hexagon model, that there exists a critical sensor density λ0, around which the probability that at least 100ρ% of sensors are connected in the network increases sharply from ε to 1- ε within a short interval of sensor density λ. The location of λ0 is at the sensor density where the above probability is about 1/2. We also extend the results to the disk model. Simulations are conducted to confirm the theoretical results.",

author = "Haiyan Cai and Xiaohua Jia and Mo Sha",

year = "2010",

month = mar,

doi = "10.1109/INFCOM.2010.5462211",

language = "English",

isbn = "9781424458363",

booktitle = "2010 Proceedings IEEE INFOCOM",

note = "29th IEEE Conference on Computer Communications, IEEE INFOCOM 2010 ; Conference date: 15-03-2010 Through 19-03-2010",

url = "https://infocom2010.ieee-infocom.org/",

}

TY - GEN

T1 - Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks

AU - Cai, Haiyan

AU - Jia, Xiaohua

AU - Sha, Mo

PY - 2010/3

Y1 - 2010/3

N2 - Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 <ρ <1, we prove, for a hexagon model, that there exists a critical sensor density λ0, around which the probability that at least 100ρ% of sensors are connected in the network increases sharply from ε to 1- ε within a short interval of sensor density λ. The location of λ0 is at the sensor density where the above probability is about 1/2. We also extend the results to the disk model. Simulations are conducted to confirm the theoretical results.

AB - Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 <ρ <1, we prove, for a hexagon model, that there exists a critical sensor density λ0, around which the probability that at least 100ρ% of sensors are connected in the network increases sharply from ε to 1- ε within a short interval of sensor density λ. The location of λ0 is at the sensor density where the above probability is about 1/2. We also extend the results to the disk model. Simulations are conducted to confirm the theoretical results.

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

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

U2 - 10.1109/INFCOM.2010.5462211

DO - 10.1109/INFCOM.2010.5462211

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

SN - 9781424458363

SN - 9781424458370

BT - 2010 Proceedings IEEE INFOCOM

T2 - 29th IEEE Conference on Computer Communications

Y2 - 15 March 2010 through 19 March 2010

ER -

Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this