Research Article
Distributed Algorithms for Minimum Cost Multicast with Network Coding in Wireless Networks
@INPROCEEDINGS{10.1109/WIOPT.2006.1666526, author={Yufang Xi and Edmund M. Yeh}, title={Distributed Algorithms for Minimum Cost Multicast with Network Coding in Wireless Networks}, proceedings={2nd International ICST Workshop on Network Coding, Theory, and Applications}, publisher={IEEE}, proceedings_a={NETCOD}, year={2006}, month={8}, keywords={}, doi={10.1109/WIOPT.2006.1666526} }- Yufang Xi
Edmund M. Yeh
Year: 2006
Distributed Algorithms for Minimum Cost Multicast with Network Coding in Wireless Networks
NETCOD
IEEE
DOI: 10.1109/WIOPT.2006.1666526
Abstract
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-interference-plus-noise 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.
