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. Throughput-Delay Tradeoff for Hierarchical Cooperation in Ad Hoc Wireless Networks
 
research article

Throughput-Delay Tradeoff for Hierarchical Cooperation in Ad Hoc Wireless Networks

Özgür, Ayfer  
•
Lévêque, Olivier
2010
IEEE Transactions on Information Theory

Hierarchical cooperation has recently been shown to achieve better throughput scaling than classical multihop schemes under certain assumptions on the channel model in static wireless networks. However, the end-to-end delay of this scheme turns out to be significantly larger than those of multihop schemes. A modification of the scheme is proposed here that achieves a throughput-delay trade-off D(n)=(log n)^2 T(n) for T(n) between Theta(sqrt{n}/log n) and Theta(n/log n), where D(n) and T(n) are respectively the average delay per bit and the aggregate throughput in a network of n nodes. This trade-off complements the previous results of El Gamal et al., which show that the throughput-delay trade-off for multihop schemes is given by D(n)=T(n) where T(n) lies between Theta(1) and Theta(sqrt{n}). Meanwhile, the present paper considers the network multiple-access problem, which may be of interest in its own right.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2009.2039165
Web of Science ID

WOS:000262437800078

Author(s)
Özgür, Ayfer  
Lévêque, Olivier
Date Issued

2010

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Information Theory
Volume

56

Issue

3

Start page

1369

End page

1377

Subjects

Ad hoc Wireless Networks, Hierarchical Cooperation, Scaling

•

Laws, Throughput-Delay Trade-off.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ARNI  
Available on Infoscience
December 9, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/44745
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