Dynamic algorithms for multicast with intra-session network coding

43rd Annual Allerton Conference on Communication, Control and Computing 2005

Volumn 4, Issue , 2005, Pages 2063-2072

  Ho, Tracey ^a,b   Viswanathan, Harish ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84961918806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. M. Agarwal, J. H. Cho, L. Gao, and J. Wu. Energy-eficient broadcast in wireless ad hoc networks with hitch-hiking. In Proceedings of IEEE Infocom, 2004.
2. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46:1204-1216, 2000.
3. B. Awerbuch, A. Brinkmann, and C. Scheideler. Anycasting and multicasting in adversarial systems: routing and admission control, preliminary technical report, 2002.
4. B. Awerbuch and T. Leighton. A simple local control approximation algorithm for multicommodity flow. In Proceedings of 34th IEEE Conference on Foundations of Computer Science, 1993.
5. B. Awerbuch and T. Leighton. Improved approximation algorithms for the mul-ticommodity flow problem and local competitive routing in dynamic networks. In Proceedings of 26th ACM Symposium on Theory of Computing, 1994.
6. P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Proceedings of 41st Annual Allerton Conference on Communication, Control, and Computing, October 2003.
7. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In Proceedings of 2003 IEEE International Symposium on Information Theory, June 2003.
8. T. Ho, M. Medard, M. Effros, R. Koetter, and D. R. Karger. Network coding for cor-related sources. In Proceedings of Conference on Information Sciences and Systems, 2004.
9. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger. On randomized network cod-ing. In Proceedings of 41st Annual Allerton Conference on Communication, Control, and Computing, October 2003.
10. T. Ho and H. Viswanathan. Dynamic Algorithms for Multicast with Intra-session Network Coding. Bell Labs Technical Memorandum, August 2005.
11. T. Klein and H. Viswanathan. Centralized power control in multihop wireless net-works. In Proceedings of IEEE International Symposium on Information Theory, 2003.
12. R. Koetter and M. Medard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, October 2003.
13. I. Maric and R. Yates. Cooperative broadcast for maximum network lifetime.
14. M. Neely, E. Modiano, and C. E. Rohrs. Dynamic power allocation and routing for time-varying wireless networks. In Proceedings of IEEE Infocom, 2003.
15. S. Sarkar and L. Tassiulas. A framework for routing and congestion control for multicast information flows. IEEE Transactions on Information Theory, 2002.
16. D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory, 25:471-480, 1973.
17. L. Tassiulas and A. F. Ephremides. Stability properties of constrained queuing systems and scheduling policies for maximum throughput in multihop networks. IEEE Transactions on Information Theory, 1992.
18. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the construction of energy-eficient broadcast and multicast trees in wirless networks. In Proceedings of the IEEE INFOCOM, 2000.
19. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung. Network planning in wireless ad hoc networks: A cross-layer approach. IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks, 2005.
20. E. Yeh and A. Cohen. Throughput optimal power and rate control in queued mul-tiaccess and fading channels. In Proceedings of IEEE International Symposium on Information Theory, 2004.