Approximately optimal broadcasting-cum-multicasting in wireless networks

Sreeram Kannan; Adnan Raja; Pramod Viswanath

doi:10.1109/ISIT.2011.6033884

Approximately optimal broadcasting-cum-multicasting in wireless networks

Sreeram Kannan, Adnan Raja, Pramod Viswanath

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

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 language	English (US)
Title of host publication	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages	1911-1915
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2011.6033884
State	Published - 2011
Externally published	Yes
Event	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation Duration: Jul 31 2011 → Aug 5 2011

Publication series

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

Other

Other	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/Territory	Russian Federation
City	St. Petersburg
Period	7/31/11 → 8/5/11

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2011.6033884

Cite this

@inproceedings{6b013d32d12a422b872032687500954d,

title = "Approximately optimal broadcasting-cum-multicasting in wireless networks",

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.",

author = "Sreeram Kannan and Adnan Raja and Pramod Viswanath",

year = "2011",

doi = "10.1109/ISIT.2011.6033884",

language = "English (US)",

isbn = "9781457705953",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1911--1915",

booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",

note = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 ; Conference date: 31-07-2011 Through 05-08-2011",

}

Kannan, S, Raja, A & Viswanath, P 2011, Approximately optimal broadcasting-cum-multicasting in wireless networks. in 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011., 6033884, IEEE International Symposium on Information Theory - Proceedings, pp. 1911-1915, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russian Federation, 7/31/11. https://doi.org/10.1109/ISIT.2011.6033884

Approximately optimal broadcasting-cum-multicasting in wireless networks. / Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod.
2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. 2011. p. 1911-1915 6033884 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Approximately optimal broadcasting-cum-multicasting in wireless networks

AU - Kannan, Sreeram

AU - Raja, Adnan

AU - Viswanath, Pramod

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80054813486&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054813486&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2011.6033884

DO - 10.1109/ISIT.2011.6033884

M3 - Conference contribution

AN - SCOPUS:80054813486

SN - 9781457705953

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1911

EP - 1915

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

Y2 - 31 July 2011 through 5 August 2011

ER -

Approximately optimal broadcasting-cum-multicasting in wireless networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this