Continuum percolation with unreliable and spread-out connections

被引:49
作者
Franceschetti, M
Booth, L
Cook, M
Meester, R
Bruck, J
机构
[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
[2] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[3] CALTECH, Dept Computat & Neural Syst, Pasadena, CA 91125 USA
[4] Vrije Univ Amsterdam, Div Math, NL-1081 HV Amsterdam, Netherlands
关键词
continuum percolation; random connection model; Poisson processes; stochastic networks; unreliable connections;
D O I
10.1007/s10955-004-8826-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We derive percolation results in the continuum plane that lead to what appears to be a general tendency of many stochastic network models. Namely, when the selection mechanism according to which nodes are connected to each other, is sufficiently spread out, then a lower density of nodes, or on average fewer connections per node, are sufficient to obtain an unbounded connected component. We look at two different transformations that spread-out connections and decrease the critical percolation density while preserving the average node degree. Our results indicate that real networks can exploit the presence of spread-out and unreliable connections to achieve connectivity more easily, provided they can maintain the average number of functioning connections per node.
引用
收藏
页码:721 / 734
页数:14
相关论文
共 17 条
[1]  
[Anonymous], 1982, PERCOLATION THEORY M
[2]   On a coverage process ranging from the Boolean model to the Poisson-Voronoi tessellation with applications to wireless communications [J].
Baccelli, F ;
Blaszczyszyn, B .
ADVANCES IN APPLIED PROBABILITY, 2001, 33 (02) :293-323
[3]   Continuum percolation with steps in an annulus [J].
Balister, P ;
Bollobás, B ;
Walters, M .
ANNALS OF APPLIED PROBABILITY, 2004, 14 (04) :1869-1879
[4]  
Booth L, 2003, ANN APPL PROBAB, V13, P722
[5]  
DOUSSE O, IN PRESS IEEE ACM T
[6]  
DUBASHI D, CONNECTIVITY PROPERT
[7]   RANDOM PLANE NETWORKS [J].
GILBERT, EN .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (04) :533-543
[8]   A clustering procedure based on the comparison between the k nearest neighbors graph and the mininial spanning tree [J].
González-Barrios, JM ;
Quiroz, AJ .
STATISTICS & PROBABILITY LETTERS, 2003, 62 (01) :23-34
[9]  
Haggstrom O, 1996, RANDOM STRUCT ALGOR, V9, P295, DOI 10.1002/(SICI)1098-2418(199610)9:3<295::AID-RSA3>3.0.CO
[10]  
2-S