Title :
Approximating the capacity of wireless multiple unicast networks by discrete superposition model
Author :
Schrammar, Nicolas ; Skoglund, Mikael
Author_Institution :
Sch. of Electr. Eng. & ACCESS Linnaeus Centre, KTH R. Inst. of Technol., Stockholm, Sweden
Abstract :
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.
Keywords :
AWGN channels; broadcast channels; multi-access systems; multiuser channels; relay networks (telecommunication); AWGN model; AWGN network capacity region; DSM; broadcast channel; constant additive gap; constant multiplicative gap; deterministic properties; discrete superposition model; multiple-access channels; multiuser interference channel; polymatroidal networks; relay networks; wireless multiple-unicast networks;
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4673-5050-1
DOI :
10.1109/ACSSC.2012.6489371