2nd International ICST Workshop on Network Coding, Theory, and Applications

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
Yufang Xi 1,*, Edmund M. Yeh1,*
  • 1: Department of Electrical Engineering, Yale University, New Haven, CT 06520, USA
*Contact email: yufang.xi@yale.edu, edmund.yeh@yale.edu

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.