On optimizing low SNR wireless networks using network coding

link above is to conference program page

Bibliographic Details
Main Authors: Thakur, Mohit (Author), Medard, Muriel (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: IEEE-Globecom, 2011-01-13T19:18:38Z.
Subjects:
Online Access:Get fulltext
LEADER 02115 am a22002053u 4500
001 60544
042 |a dc 
100 1 0 |a Thakur, Mohit  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science  |e contributor 
100 1 0 |a Medard, Muriel  |e contributor 
100 1 0 |a Medard, Muriel  |e contributor 
700 1 0 |a Medard, Muriel  |e author 
245 0 0 |a On optimizing low SNR wireless networks using network coding 
260 |b IEEE-Globecom,   |c 2011-01-13T19:18:38Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/60544 
520 |a link above is to conference program page 
520 |a The rate optimization for wireless networks with low SNR is investigated. While the capacity in the limit of disappearing SNR per degree of freedom is known to be linear in SNR for fading and non-fading channels, we study the problem of operating in low SNR wireless network with given node locations that use network coding over flows. The model we develop for low SNR physically degraded broadcast channel and multiple access channel respectively operates in a non-trivial feasible rate region. We show that the problem reduces to the optimization of total network power which can be casted as standard linear multi-commodity min-cost flow program with no inherent combinatorially difficult structure when network coding is used with non integer constraints (which is a reasonable assumption). This is essentially due to the linearity of the capacity with respect to vanishing SNR which helps avoid the effect of interference in a low SNR physically degraded broadcast channel and multiple access environment respectively. We propose a fully decentralized Primal-Dual Subgradient Algorithm for achieving optimal rates on each subgraph (i.e. hyperarcs) of the network to support the set of traffic demands (multicast/unicast connections). Index Terms - Low SNR degraded broadcast channel, network coding, rate optimization, Primal-Dual Subgradient Method. 
546 |a en_US 
655 7 |a Article 
773 |t IEEE Global Communications Conference Exhibition & Industry Forum, 2010