Date Added: Jan 2011
The authors consider wireless multi-hop networks with a finite number of (ordinary) nodes randomly deployed in a given 2D area. A finite number of gateways (infrastructure nodes) are deterministically placed in the same area. They study the connectivity between the ordinary nodes and the gateways. In real applications, it is often desirable to limit the maximum number of hops between the ordinary nodes and the gateways in order to provide reliable services. On the other hand, requiring every ordinary node to be connected to at least one gateway imposes strong requirement on transmission range/power or the number of gateways. Therefore it is beneficial to allow a small fraction of ordinary nodes to be disconnected from the gateways so that the network is only partially connected.