Critical sensor density for partial connectivity in large area wireless sensor networks

Authors:
Haiyan Cai;Xiaohua Jia;Mo Sha
Affiliations:
University of Missouri, St. Louis;City University of Hong Kong;City University of Hong Kong and Washington University in St. Louis
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 7
Cited 5

A probabilistic analysis for the range assignment problem in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
The number of neighbors needed for connectivity of wireless networks

Wireless Networks
Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Integrated coverage and connectivity configuration for energy conservation in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Deploying wireless sensors to achieve both coverage and connectivity

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks

Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking
Critical sensor density for partial connectivity in large area wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Reliable networks with unreliable sensors

ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Empirical approach to network sizing for connectivity in wireless sensor networks with realistic radio propagation models

ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Partial sensing coverage with connectivity in lattice wireless sensor networks

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 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.