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
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
From Local Search to Global Behavior: Ad Hoc Network Example
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Critical sensor density for partial connectivity in large area wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Partial sensing coverage with connectivity in lattice wireless sensor networks
International Journal of Sensor Networks
Hi-index | 0.01 |
In this article, we study the critical sensor density for partial connectivity of a large area sensor network. We assume that sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 0, around which the probability that at least a fraction ρ of sensors are connected in the network increases sharply from ϵ to 1-ϵ within a short interval of sensor density λ. The length of this interval is in the order of O(−log ϵ/log A) as A → &infty;, where A is the area of the sensor field, and the location of λ0 is at the sensor density where the aforesaid probability is about 1/2. We prove the preceding theoretical results in the hexagonal model. We also extend our results to the disk model that models transmission range of sensors as disks. Simulations are performed to confirm the analytical results.