Impact of interferences on connectivity in ad hoc networks
Top Cited Papers
- 25 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 13 (2) , 425-436
- https://doi.org/10.1109/tnet.2005.845546
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 /spl gamma/, and of a background noise. We find that there is a critical value of /spl gamma/ above which the network is made of disconnected clusters of nodes. We also prove that if /spl gamma/ 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 /spl gamma/ 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 /spl gamma//n.Keywords
This publication has 19 references indexed in Scilit:
- Providing a bidirectional abstraction for unidirectional ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Covering algorithms, continuum percolation and the geometry of wireless networksThe Annals of Applied Probability, 2003
- Mobility increases the capacity of ad-hoc wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient measurement of the percolation threshold for fully penetrable discsJournal of Physics A: General Physics, 2000
- The coverage-capacity tradeoff in cellular CDMA systemsIEEE Transactions on Vehicular Technology, 1999
- PercolationPublished by Springer Nature ,1999
- Continuum PercolationPublished by Cambridge University Press (CUP) ,1996
- Critical connectivity phenomena in multihop radio modelsIEEE Transactions on Communications, 1989
- Connectivity properties of a packet radio network modelIEEE Transactions on Information Theory, 1989
- The definition of a multi-dimensional generalization of shot noiseJournal of Applied Probability, 1971