Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Closing the gap in the capacity of random wireless networks via percolation theory
 
research article

Closing the gap in the capacity of random wireless networks via percolation theory

Franceschetti, Massimo
•
Dousse, Olivier
•
Tse, David N C
Show more
2007
IEEE Transactions on Information Theory

An achievable bit rate per source-destination pair in a wireless network of n randomly located nodes is determined adopting the scaling limit approach of statistical physics. It is shown that randomly scattered nodes can achieve, with high probability, the same 1/\sqrt{n} transmission rate of arbitrarily located nodes. This contrasts with previous results suggesting that a 1/\sqrt{nlogn} reduced rate is the price to pay for the randomness due to the random location of the nodes. The network operation strategy to achieve the result corresponds to the transition region between order and disorder of an underlying percolation model. If nodes are allowed to transmit over large distances, then paths of connected nodes that cross the entire network area can be easily found, but these generate excessive interference. If nodes transmit over short distances, then such crossing paths do not exist. Percolation theory ensures that crossing paths form in the transition region between these two extreme scenarios. Nodes along these paths are used as a backbone, relaying data for other nodes, and can transport the total amount of information generated by all the sources. A lower bound on the achievable bit rate is then obtained by performing pairwise coding and decoding at each hop along the paths, and using a time division multiple access scheme.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2006.890791
Author(s)
Franceschetti, Massimo
Dousse, Olivier
Tse, David N C
Thiran, Patrick  
Date Issued

2007

Published in
IEEE Transactions on Information Theory
Volume

53

Issue

3

Start page

1009

End page

1018

Subjects

Wireless networks

•

ad-hoc networks

•

capacity

•

throughput

•

scaling laws

•

percolation theory

•

NCCR-MICS

•

NCCR-MICS/CL1

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
INDY2  
Available on Infoscience
September 26, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/12444
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés