Scheduling for Network Coded Multicast: A Conflict Graph Formulation
Traskov, D.; Heindlmaier, M.; Medard, M.; Koetter, R.; Lun, D.S.
GLOBECOM Workshops, 2008 IEEE
Volume , Issue , Nov. 30 2008-Dec. 4 2008 Page(s):1 - 5
Digital Object Identifier 10.1109/GLOCOMW.2008.ECP.96
Summary:Consider network coded multicast traffic over a wireless network in the bandwidth limited regime. We formulate the joint medium access and subgraph optimization problem by means of a graphical conflict model. The nature of network coded flows is not captured by classical link-based scheduling and therefore requires a novel approach based on conflicting hyperarcs. By means of simulations, we evaluate the performance of our algorithm and conclude that it significantly outperforms existing scheduling techniques.
View citation and abstract |