2011/03/10 by Guoqiang Mao, Brian D. O. Anderson, Mao, Guoqiang +2 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Opportunistic and Delay-Tolerant Networks #cs.IT #cs.NI #math.IT
paper · pdf · doi:10.48550/arxiv.1103.1991
This paper has been withdrawn because of a latter version was accepted into IEEE Transaction on Information Theory
openalex publication_date 2011/03/10 · arxiv created 2012/10/05 · arxiv updated 2012/10/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper studies networks where all nodes are distributed on a unit square A\triangleq[(-1/2,1/2)2 following a Poisson distribution with known density ρ and a pair of nodes separated by an Euclidean distance x are directly connected with probability g((x)/(rρ)), independent of the event that any other pair of nodes are directly connected. Here g:[0,∞)→[0,1] satisfies the conditions of rotational invariance, non-increasing monotonicity, integral boundedness and g(x)=o(\frac1x2log2x); further, rρ=√((logρ+b)/(Cρ)) where C=∫\Re2g(\Vert \boldsymbolx\Vert)d\boldsymbolx and b is a constant. Denote the above network by\textmdG(Xρ,grρ,A). We show that as ρ→∞, asymptotically almost surely a) there is no component in G(Xρ,grρ,A) of fixed and finite order k>1; b) the number of components with an unbounded order is one. Therefore as ρ→∞, the network asymptotically almost surely contains a unique unbounded component and isolated nodes only; a sufficient condition for G(Xρ,grρ,A) to be asymptotically almost surely connected is that there is no isolated node in the network.\normalsizeThe contribution of these results, together with results in a companion paper on the asymptotic distribution of isolated nodes in \textmd\normalsize G(Xρ,grρ,A), is to expand recent results obtained for connectivity of random geometric graphs from the unit disk model to the more generic and more practical random connection model.