Impact of interferences on connectivity in ad hoc networks

  • Authors:
  • Olivier Dousse;François Baccelli;Patrick Thiran

  • Affiliations:
  • École Polytechnique Fédérale de Lausanne (EPFL), 1015 Lausanne, Switzerland;Institut National de Recherche en Informatique et en Automatique (INRIA) and École Normale Supérieure (ENS), 75230 Paris Cedex 05, France;École Polytechnique Fédérale de Lausanne (EPFL), 1015 Lausanne, Switzerland

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2005

Quantified Score

Hi-index 0.06



We study the impact of interferences on the connectivity of large-scale ad hoc networks, using percolation theory. We assume that a bi-directional connection can be set up between two nodes if the signal to noise ratio at the receiver is larger than some threshold. The noise is the sum of the contribution of interferences from all other nodes, weighted by a coefficient γ and of a background noise.We find that there is a critical value of γ above which the network is made of disconnected clusters of nodes. We also prove that if γ is nonzero but small enough, there exist node spatial densities for which the network contains a large (theoretically infinite) cluster of nodes, enabling distant nodes to communicate in multiple hops. Since small values of γ cannot be achieved without efficient CDMA codes, we investigate the use of a very simple TDMA scheme, where nodes can emit only every nth time slot. We show that it achieves connectivity similar to the previous system with a parameter γ/n.