Sciweavers

Share
TON
2010

Distributed algorithms for minimum cost multicast with network coding

8 years 12 months ago
Distributed algorithms for minimum cost multicast with network coding
— We adopt the network coding approach to achieve minimum-cost multicast in interference-limited wireless networks where link capacities are functions of the signal-to-noise-plusinterference ratio (SINR). Since wireless link capacities can be controlled by varying transmission powers, minimum-cost multicast must be achieved by jointly optimizing network coding subgraphs with power control and congestion control schemes. To address this, we design a set of node-based distributed gradient projection algorithms which iteratively adjust local control variables so as to converge to the optimal power control, coding subgraph, and congestion control configuration. We explicitly derive the scaling matrices required in the gradient projection algorithms for fast, guaranteed global convergence, and show how the scaling matrices can be computed in a distributed manner.
Yufang Xi, Edmund M. Yeh
Added 31 Jan 2011
Updated 31 Jan 2011
Type Journal
Year 2010
Where TON
Authors Yufang Xi, Edmund M. Yeh
Comments (0)
books