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. Conferences, Workshops, Symposiums, and Seminars
  4. Simple schedules for half-duplex networks
 
conference paper

Simple schedules for half-duplex networks

Brahma, Siddhartha  
•
Oezguer, Ayfer
•
Fragouli, Christina  
2012
2012 Ieee International Symposium On Information Theory Proceedings (Isit)
IEEE International Symposium on Information Theory

We consider the diamond network where a source communicates with the destination through N non-interfering half-duplex relays. Deriving a simple approximation to the capacity of the network, we show that simple schedules having exactly two states and avoiding broadcast and multiple access communication can still achieve a significant constant fraction of the capacity of the 2 relay network, independent of the channel SNRs. The results are extended to the case of 3 relays for the special class of antisymmetric networks. We also study the structure of (approximately) optimal relaying strategies for such networks. Simulations show that these schedules have at most N + 1 states, which we conjecture to be true in general. We prove the conjecture for N = 2 and for special cases for N = 3.(1)

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ISIT2012-Brahma-Ozgur.pdf

Access type

openaccess

Size

189.46 KB

Format

Adobe PDF

Checksum (MD5)

50ddcdb31d8f0ea2e8bf4494e22f3f39

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