Minimizing delay for multicast-streaming in wireless networks with network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 190-198

  Yeow, Wai Leong ^a   Hoang, Anh Tuan ^a   Tham, Chen Khong ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DELAY; CHANNEL CONDITIONS; CODED PACKET; DATA PACKET; DATA STREAM; DELAY PERFORMANCE; EXISTING METHOD; EXTENSIVE SIMULATIONS; HEURISTIC SCHEMES; MIN-CUT; MULTICASTS; NETWORK CODING; PERFORMANCE GAIN; SEMI-MARKOV CHAIN; SHOW THROUGH; SYSTEM-BASED;

DATA COMMUNICATION SYSTEMS; GAME THEORY; HEURISTIC METHODS; MARKOV PROCESSES; OPTIMIZATION; QUEUEING THEORY; WIRELESS NETWORKS;

MULTICASTING;

EID: 70349673263     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061921     Document Type: Conference Paper

References (21)

1. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. E. Ahmed, A. Eryilmaz, M. Médard, and A. E. Ozdaglar, "On the scaling law of network coding gains in wireless networks," in Proc. IEEE Military Communications Conf. (MILCOM 2007), Oct. 2007.
3. L. Chen, T. Ho, S. Low, M. Chiang, and J. Doyle, "Optimization based rate control for multicast with network coding," in Proc. IEEE Int'l. Conf. on Computer Communications (INFOCOM 2007), May 2007.
4. S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
5. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. on Communication, Control, and Computing, Monticello, IL, USA, Oct. 2003.
6. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: practical wireless network coding," in Proc. ACM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '06), Sept. 2006.
7. J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard, "Codecast: a network-coding-based ad hoc multicast protocol," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006.
8. J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. IEEE Int'l. Symposium on Information Theory (ISIT 2008), July 2008.
9. J. Yuan, Z. Li, W. Yu, and B. Li, "A cross-layer optimization framework for multihop multicast in wireless mesh networks," vol. 24, no. 11, pp. 2092-2103, Nov. 2006.
10. Y. Sagduyu and A. Ephremides, "Cross-layer optimization of mac and network coding in wireless queueing tandem networks," IEEE Trans. Inform. Theory, vol. 54, no. 2, pp. 554-571, Feb. 2008.
11. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks," in Proc. ACM Int'l. Conf. on Mobile Computing and Networking (MobiCom '07), 2007.
12. I.-H. Hou, Y.-E. Tsai, T. Abdelzaher, and I. Gupta, "Adapcode: Adaptive network coding for code updates in wireless sensor networks," in Proc. IEEE Conf. on Computer Communications (INFOCOM 2008), Apr. 2008.
13. A. Eryilmaz, A. Ozdaglar, and M. Médard, "On Delay Performance Gains From Network Coding," in Proc. Conf. on Information Sciences and Systems (CISS '06), Mar. 2006.
14. B. Shrader and A. Ephremides, "A queueing model for random linear coding," in Proc. IEEE Military Communications Conf. (MILCOM 2007), Oct. 2007.
15. -, "On the queueing delay of a multicast erasure channel," in Proc. IEEE Information Theory Workshop (ITW '06), Oct. 2006.
16. W.-L. Yeow, A. T. Hoang, and C.-K. Tham, "On Average Packet Delay Bounds and Loss Rates of Network-Coded Multicasts over Wireless Downlinks," in Proc. Int'l. Conf. on Communications (ICC '09), 2009.
17. E. Jones, T. Oliphant, P. Peterson, et al., "SciPy: Open source scientific tools for Python," 2001-. [Online]. Available: http://www.scipy.org/
18. L. N. Trefethen and D. Bau III, Numerical Linear Algebra. Philadelphia, PA: SIAM: Society for Industrial and Applied Mathematics, 1997.
19. C. J. Watkins and P. Dayan, "Q-learning," Machine Learning, vol. 8, no. 3, pp. 279-292, May 1992.
20. J. A. V. Mieghem, "Due-date scheduling: Asymptotic optimality of generalized longest queue and generalized largest delay rules," Operations Research, vol. 51, no. 1, pp. 113-122, Jan./Feb. 2003.
21. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whitting, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.