On the critical communication range under node placement with vanishing densities

Loading...
Thumbnail Image

Files

TR_2007-1.pdf (90.54 KB)
No. of downloads: 786

Publication or External Link

Date

2007

Citation

DRUM DOI

Abstract

We consider the random network where n points are placed independently on the unit interval [0, 1] according to some probability distribution function F. Two nodes communicate with each other if their distance is less than some transmission range. When F admits a continuous density f with f = inf (f(x), x  [0, 1]) > 0, it is known that the property of graph connectivity for the underlying random graph admits a strong critical threshold. Through a counterexample, we show that only a weak critical threshold exists when f = 0 and we identify it. Implications for the critical transmission range are discussed.

Notes

Rights