The number of neighbors needed for connectivity of wireless networks
Wireless Networks
| Hi-index | 0.04 |
Let G=G"n","k denote the graph formed by placing points in a square of area n according to a Poisson process of density 1 and joining each point to its k nearest neighbours. In Balister et al. (2005) [2] Balister et al. proved that if k0.5139logn then the probability that G is connected tends to 1. We prove that, around the threshold for connectivity, all vertices near the boundary of the square are part of the (unique) giant component. This shows that arguments about the connectivity of G do not need to consider 'boundary' effects. We also improve the upper bound for the threshold for connectivity of G to 0.4125logn.