Thumbnail
Access Restriction
Open

Author Cai, Haiyan ♦ Jia, Xiaohua ♦ Sha, Mo
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Description In this paper, 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 < ρ < 1, we prove that there exists a critical sensor density λ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 ε / logA), where A is the area of the sensor field, and the location of λ0 is at the sensor density where the above probability is about 1/2. We prove the above theoretical results in the hexagonal model. We also extend our results to the disk model that models transmission range of sensors as disks. Simulation results have verified our theoretical results and exhibited a close match of the results in the hexagon model and the disk model.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2010-01-01
Publisher Institution In Proceedings of 29th IEEE Conference on Computer Communications (INFOCOM) mini-conference. IEEE