Impact of interferences on connectivity in ad hoc networks

Abstract

Abstract-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 non zero 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 n-th time slot. We show qualitatively that it even achieves a better connectivity than the previous system with a parameter γ/n.

Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach

“…It is worth noting that a stochastic ordering among the distributions corresponding to various values of σ is possible 4 , 4 Given two random variables A and B, we say that A is stochastically smaller than B, A B if…”

“…The growing interest in the field of self-organizing wireless networks, often referred to as ad hoc, has led to a considerable amount of literature dealing with the characterization of the limiting performance of such networks, in terms of both connectivity [1][2][3][4] and capacity [5][6][7][8][9][10], two intimately related issues [11]. In this paper, we focus on one-dimensional ad hoc networks, in which nodes are randomly deployed over an infinite line, and present novel results on connectivity and coverage.…”

Numerical Estimation of the Impact of Interferences on the Localization Problem in Sensor Networks

“…These results support the application of approximation algorithms and numerical investigations. Concerning the analysis of the impact of interferences, we mention [9,16] and references therein. These papers are based on a model of interferences called the capture model which assumes that a communication can be established given that the ratio of the signal to noise is large enough.…”

Dynamic Connectivity of Cognitive Radio Ad-Hoc Networks with Time-Varying Spectral Activity

“…A powerful technique for solving this issue comes from the percolation theory [7]. Recently, the percolation theory has been proven to be a very useful tool for the analysis of large-scale wireless networks [3] [6].…”

“…So far, percolation-based connectiviy has been investigated in large-scale distributed networks such as ad-hoc and wireless sensor networks [3] [6]. Recently, the connectivity of cognitive radio ad-hoc networks was also studied from the perspective of percolation theory [9].…”