Approximating the Capacity of Wireless Multiple Unicast Networks by Discrete Superposition Model
2012 (English)In: Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on, IEEE Computer Society, 2012, 1913-1917 p.Conference paper (Refereed)
The discrete superposition model (DSM) is intended to approximate the capacity region of AWGN networks. Finding the capacity region in the DSM is simpler due to its discrete and deterministic properties. For unicast in relay networks and for the multi-user interference channel it has been shown that the capacity regions of the DSM and of the AWGN model are within a constant gap. We extend this result to multiple unicast in networks consisting of broadcast and multiple-access channels by using a recent result on polymatroidal networks. We show that the capacity regions of the two models are within a constant additive gap and a constant multiplicative gap.
Place, publisher, year, edition, pages
IEEE Computer Society, 2012. 1913-1917 p.
, Asilomar Conference on Signals, Systems and Computers. Conference Record, ISSN 1058-6393
Capacity regions, In networks, Multi-user interference, Multiple access channels, Relay network, Superposition model, Unicast
IdentifiersURN: urn:nbn:se:kth:diva-99192DOI: 10.1109/ACSSC.2012.6489371ISI: 000320768400355ScopusID: 2-s2.0-84876239270ISBN: 978-1-4673-5051-8OAI: oai:DiVA.org:kth-99192DiVA: diva2:541472
46th Asilomar Conference on Signals, Systems and Computers, Asilomar 2012. Pacific Grove, CA. 4 November 2010 - 7 November 2012
FunderSwedish Research CouncilICT - The Next Generation
QC 201301152013-02-082012-07-182013-08-07Bibliographically approved