Approximately optimal broadcasting-cum-multicasting in wireless networks

Sreeram Kannan, Adnan Raja, Pramod Viswanath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study a wireless broadcast-cum-multicast network, where a single source reliably communicates independent messages to multiple destinations, with the aid of relays. In addition, we assume there are nodes that demand all the messages at the source. We propose a compress-and-forward scheme that can achieve rates within a constant gap away from the cut-set bound. The proposed scheme operates in two steps: the inner code induces a broadcast channel with sufficient mutual information between the source and the destinations, and the outer code is basically a Marton code for broadcast channels. The inner code is constructed by lifting a scheme designed for a corresponding discrete superposition network.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages1911-1915
Number of pages5
DOIs
StatePublished - Oct 26 2011
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
CountryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Approximately optimal broadcasting-cum-multicasting in wireless networks'. Together they form a unique fingerprint.

Cite this