On optimizing low SNR wireless networks using network coding
Name
Medard_On optimizing.pdf
Size
157.63 KB
Format
Adobe PDF
Checksum (MD5)
4367c7edef8e39283c87c10af8950a7e
Author(s)
Thakur, Mohit
Medard, Muriel
Date Issued
December 2010
Journal
IEEE Global Communications Conference Exhibition & Industry Forum, 2010
Publisher
IEEE-Globecom
Citation
Thakur, Mohit and Muriel Medard. "On optimizing low SNR wireless networks using network coding." IEEE Global Communications Conference Exhibition & Industry Forum, 2010, 6-10 December, Miami, Florida, USA.
Version
Author's final manuscript
Abstract
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.
Description
link above is to conference program page
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Attribution-Noncommercial-Share Alike 3.0 Unported
Persistent DSpace Link
DOI of Published Version
http://cms.comsoc.org/eprise/main/SiteGen/Globecom_2010/Content/Home/conf_program.html
