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

—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.

• Type: Journal
• Year: 2010
• Where: INFOCOM
• Authors: Haiyan Cai, Xiaohua Jia, Mo Sha
• Keywords: Communications, Critical Sensor Density, INFOCOM 2010, Partial Connectivity Requirement, Sensor Density