Distributed robust optimization for scalable video multirate multicast over wireless networks

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 22, Issue 6, 2012, Pages 943-957

  Li, Chenglin ^a   Xiong, Hongkai ^a   Zou, Junni ^b   Chen, Chang Wen ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

^c the State University of New York   (United States)

Author keywords

Multirate multicast; network coding; rate distortion; robust optimization; scalable video coding

Indexed keywords

BACKUP PATH; BANDWIDTH RESERVATION; COMMUNICATION OVERHEADS; DECENTRALIZED ALGORITHMS; DUAL DECOMPOSITION; DYNAMIC NETWORK; JOINT SOURCE; LINK FAILURES; MULTICASTS; MULTIRATE MULTICAST; NETWORK OPTIMIZATION; NON-LINEAR CONSTRAINTS; OPTIMAL TRADEOFFS; OPTIMIZATION FORMULATIONS; OPTIMIZATION SCHEME; PERFORMANCE FACTORS; PRIMAL-DUAL; PRIMARY PATH; PROTECTION FUNCTION; RATE DISTORTIONS; ROBUST OPTIMIZATION; SCALABLE VIDEO; SCALABLE VIDEO CODING; SCALABLE VIDEO MULTICAST; TIME VARYING; TRAFFIC PERFORMANCE; UTILITY MAXIMIZATIONS; VIDEO QUALITY; WIRELESS CHANNEL; WIRELESS MEDIUM;

ALGORITHMS; BANDWIDTH; COMMERCE; CONVEX OPTIMIZATION; NETWORK CODING; UNCERTAINTY ANALYSIS; WIRELESS NETWORKS;

OPTIMIZATION;

EID: 84861979466     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2012.2186740     Document Type: Article

References (41)

1. X. Zhu and B. Girod, "Distributed media-aware rate allocation for wireless video streaming," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 11, pp. 1462-1474, Nov. 2010.
2. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007. (Pubitemid 47483052)
3. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. R. Koetter and M. Ḿedard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
5. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006. (Pubitemid 46444874)
6. D. S. Lun, M. Ḿedard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. Allerton Conf. Commun., Contr., Comput., 2004, pp. 20-29.
7. T. Ho, R. Koetter, M. Ḿedard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Inform. Theory, Jun.-Jul. 2003, p. 442.
8. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun., Contr. Comput., 2003, pp. 40-49.
9. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Optimization based rate control for multicast with network coding," in Proc. IEEE INFOCOM, May 2007, pp. 1163-1171. (Pubitemid 47334339)
10. X. Zhu, T Schierl, T. Wiegand, and B. Girod, "Video multicast over wireless mesh networks with scalable video coding (SVC)," in Proc. Vis. Commun. Image Process., Jan. 2008, pp. 1-8.
11. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. 23-30, Sep. 2005.
12. J. Zhao, F. Yang, Q. Zhang, Z. Zhang, and F. Zhang, "LION: Layered overlay multicast with network coding," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 1021-1032, Oct. 2006.
13. J. Zou, H. Xiong, L. Song, Z. He, and T. Chen, "Prioritized flow optimization with generalized routing for scalable multi-rate multicasting," in Proc. IEEE ICC, Jun. 2009, pp. 1-6.
14. C. Li, H. Xiong, J. Zou, and Z. He, "Joint source and flow optimization for scalable video multi-rate multicast over hybrid wired/wireless coded networks," IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 5, pp. 550-564, May 2011.
15. A. Ben-Tal and A. Nemirovski, "Robust solutions to linear programming problems contaminated with uncertain data," Math. Program., vol. 88, no. 3, pp. 411-424, 2000.
16. D. Bertsimas and M. Sim, "The price of robustness," Oper. Res., vol. 52, no. 1, pp. 35-53, Feb. 2004. (Pubitemid 40000812)
17. K. Yang, J. Huang, Y. Wu, X. Wang, and M. Chiang. (2010). Distributed robust optimization (DRO) part I: Framework and example [Online]. Available: http://www.princeton.edu/chiangm/DRO1.pdf
18. Y. Wu, K. Yang, J. Huang, X. Wang, and M. Chiang. (2010). Distributed robust optimization (DRO) part II: Wireless power control [Online]. Available: http://www.princeton.edu/chiangm/DRO2.pdf
19. K. Yuen, B. Liang, and B. Li, "A distributed framework for correlated data gathering in sensor network," IEEE Trans. Vehicul. Technol., vol. 57, no. 1, pp. 578-593, Jan. 2008. (Pubitemid 351279095)
20. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
21. B. Hamdaoui and P. Ramanathan, "Rate feasibility under medium access contention constraints," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 3020-3024.
22. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, no. 9, pp. 1253-1265, Sep. 1960.
23. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sep. 1963.
24. S. Mao, Y. T. Hou, X. Cheng, H. D. Sherali, S. F. Midkiff, and Y. Q. Zhang, "On routing for multiple description video over wireless ad hoc networks," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 1063-1074, Oct. 2006. (Pubitemid 44523119)
25. H. Wu and A. A. Abouzeid, "Error robust image transmission in wireless sensor networks," in Proc. 5th Workshop ASWN, Jun. 2005, pp. 1-9.
26. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inform. Theory, vol. 41, no. 2, pp. 412-422, Mar. 1995.
27. K. Kar, S. Sarkar, and L. Tassiulas, "A scalable low overhead rate control algorithm for multirate multicast sessions," IEEE J. Sel. Areas Commun. (Special Issue Netw. Support Multicast Commun.), vol. 20, no. 8, pp. 1541-1557, Oct. 2002. (Pubitemid 35220899)
28. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. IEEE INFOCOM, Apr. 2001, pp. 123-132. (Pubitemid 32474228)
29. I. Cidon, R. Rom, and Y. Shavitt, "Analysis of multi-path routing," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 885-896, Dec. 1999. (Pubitemid 30553385)
30. R. Ogier, V. Rutenburg, and N. Shacham, "Distributed algorithms for computing shortest pairs of disjoint paths," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 443-455, Mar. 1993.
31. K. Stuhlmuller, N. Farber, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1012-1032, Jun. 2000.
32. X. Lu, E. Erkip, Y. Wang, and D. Goodman, "Power efficient multimedia communication over wireless channels," IEEE J. Sel. Areas Commun., vol. 21, no. 10, pp. 1738-1751, Dec. 2003.
33. Z. He and D. Wu, "Resource allocation and performance analysis of wireless video sensors," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 5, pp. 590-599, May 2006.
34. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
35. D. Bertsimas, D. Pachamanovab, and M. Simc, "Robust linear optimization under general norms," Oper. Res. Lett., vol. 32, no. 6, pp. 510-516, Nov. 2004.
36. D. Palomar and M. Chiang, "A tutorial on decomposition methods and distributed network resource allocation," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
37. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
38. S. Shakkottai and R. Srikant, "Network optimization and control," Foundations Trends Netw., vol. 2, no. 3, pp. 271-379, 2007. (Pubitemid 351256642)
39. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optimiz., vol. 12, no. 1, pp. 109-138, 2001.
40. H. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
41. JSVM 1.0 Software, document JTC1/SC29/WG11/N6900, ISO/IEC, Hong Kong, China, Jan. 2005.