Collaboration Improves the Connectivity of Wireless Networks

Abstract — In the standard approach to studying connectivity, a physical layer is assumed that allows direct transmission between neighbors within some fixed distance. The graph resulting from connecting all such pairs of neighbors reveals clusters of nodes within which communication is possible. However, future wireless networks will provide a physical layer where nodes that are connected can collaboratively search for more connections via simultaneous RF transmission and reception, thus adding connections that are not possible in the traditional noncollaborative model. The purpose of this paper is to introduce this collaborative network model and to characterize its asymptotic connectivity properties for one characterization (noncoherent power summing) of the physical layer collaboration. In the case of sparse ad hoc networks, simulations show that an infinite cluster will emerge in the infinite two-dimensional plane at a node density roughly 20 % of that required in non-collaborative ad hoc networks. In the case of dense ad hoc networks, the probability for the event that the network is connected goes to one asymptotically if the transmission area of each node is no less than 4π(4 log N)α/α+2 (log log N+log 2) 2/α+2,whereNis the N number of nodes in the network of unit area and α is the pathloss exponent. Hence, significant gains in the asymptotic connectivity properties of the ad hoc network are obtained through collaboration. I