TY - JOUR
T1 - Connectivity of large wireless networks under a general connection model
AU - Mao, Guoqiang
AU - Anderson, Brian D.O.
PY - 2013
Y1 - 2013
N2 - This paper studies networks where all nodes are distributed on a unit square Aδ= [-1\2, 1\2]2 following a Poisson distribution with known density rho and a pair of nodes separated by an Euclidean distance x are directly connected with probability grρ(x)= 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, nonincreasing monotonicity, integral boundedness, and g(x)=o(1/x2(log2)) ; further, rρ= (log ρ +b)(Cρ) where C=fr 2g(\left \Vert \mmb x\right \Vert)d \mmb x and b is a constant. Denote the aforementioned network by \cal G\left (\cal Xρ,g-rρ,A\right). We show that as ρ → 1) the distribution of the number of isolated nodes in \cal G\left (\cal Xρ,g-rρ,A\right) converges to a Poisson distribution with mean e-b ; 2) asymptotically almost surely (a.a.s.) there is no component in \cal G\left (\cal Xρ,g-rρ,A\right) of fixed and finite order k> 1; c) a.a.s. the number of components with an unbounded order is one. Therefore, as ρ → the network a.a.s. contains a unique unbounded component and isolated nodes only; a sufficient and necessary condition for cal G\left (cal Xρ,g rρ,A\right) to be a.a.s. connected is that there is no isolated node in the network, which occurs when b→ asρ. These results expand recent results obtained for connectivity of random geometric graphs from the unit disk model and the fewer results from the log-normal model to the more general and more practical random connection model.
AB - This paper studies networks where all nodes are distributed on a unit square Aδ= [-1\2, 1\2]2 following a Poisson distribution with known density rho and a pair of nodes separated by an Euclidean distance x are directly connected with probability grρ(x)= 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, nonincreasing monotonicity, integral boundedness, and g(x)=o(1/x2(log2)) ; further, rρ= (log ρ +b)(Cρ) where C=fr 2g(\left \Vert \mmb x\right \Vert)d \mmb x and b is a constant. Denote the aforementioned network by \cal G\left (\cal Xρ,g-rρ,A\right). We show that as ρ → 1) the distribution of the number of isolated nodes in \cal G\left (\cal Xρ,g-rρ,A\right) converges to a Poisson distribution with mean e-b ; 2) asymptotically almost surely (a.a.s.) there is no component in \cal G\left (\cal Xρ,g-rρ,A\right) of fixed and finite order k> 1; c) a.a.s. the number of components with an unbounded order is one. Therefore, as ρ → the network a.a.s. contains a unique unbounded component and isolated nodes only; a sufficient and necessary condition for cal G\left (cal Xρ,g rρ,A\right) to be a.a.s. connected is that there is no isolated node in the network, which occurs when b→ asρ. These results expand recent results obtained for connectivity of random geometric graphs from the unit disk model and the fewer results from the log-normal model to the more general and more practical random connection model.
KW - Connectivity
KW - random connection model
KW - random geometric graph
UR - http://www.scopus.com/inward/record.url?scp=84873883654&partnerID=8YFLogxK
U2 - 10.1109/TIT.2012.2228894
DO - 10.1109/TIT.2012.2228894
M3 - Article
SN - 0018-9448
VL - 59
SP - 1761
EP - 1772
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 3
M1 - 6359932
ER -