Dynamic Algorithms for Multicast With Intra-Session Network Coding

Tracey Ho, Harish Viswanathan
2009 IEEE Transactions on Information Theory  
The problem of multiple multicast sessions with intra-session network coding in time-varying networks is considered. The network-layer capacity region of input rates that can be stably supported is established. Dynamic algorithms for multicast routing, network coding, power allocation, session scheduling, and rate allocation across correlated sources, which achieve stability for rates within the capacity region, are presented. This work builds on the back-pressure approach introduced by
more » ... s et al., extending it to network coding and correlated sources. In the proposed algorithms, decisions on routing, network coding, and scheduling between different sessions at a node are made locally at each node based on virtual queues for different sinks. For correlated sources, the sinks locally determine and control transmission rates across the sources. The proposed approach yields a completely distributed algorithm for wired networks. In the wireless case, power control among different transmitters is centralized while routing, network coding, and scheduling between different sessions at a given node are distributed. and has worked on multiple-antenna technology and other enhancements for third-generation wireless, distributed radio network architecture, and next-generation wireless technologies. He is currently a Director at Alcatel-Lucent focusing on machine-to-machine communications and sensor networks strategy. His research interests include communication theory, wireless networks, information theory, and signal processing. Dr. Viswanathan was a recipient of the Cornell Sage Fellowship.
doi:10.1109/tit.2008.2009809 fatcat:zarbnbth7fckxntxoqvteiagqq