KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Optimizing the Joint Source/Network Coding for Video Streaming over Multi-hop Wireless Networks

  • Cui, Huali (Department of Computer Science and Technology, Xi'an Jiaotong University) ;
  • Qian, Depei (Department of Computer Science and Technology, Xi'an Jiaotong University) ;
  • Zhang, Xingjun (Department of Computer Science and Technology, Xi'an Jiaotong University) ;
  • You, Ilsun (School of Information Science, Korean Bible University) ;
  • Dong, Xiaoshe (Department of Computer Science and Technology, Xi'an Jiaotong University)
  • Received : 2013.01.17
  • Accepted : 2013.04.02
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Supporting video streaming over multi-hop wireless networks is particularly challenging due to the time-varying and error-prone characteristics of the wireless channel. In this paper, we propose a joint optimization scheme for video streaming over multi-hop wireless networks. Our coding scheme, called Joint Source/Network Coding (JSNC), combines source coding and network coding to maximize the video quality under the limited wireless resources and coding constraints. JSNC segments the streaming data into generations at the source node and exploits the intra-session coding on both the source and the intermediate nodes. The size of the generation and the level of redundancy influence the streaming performance significantly and need to be determined carefully. We formulate the problem as an optimization problem with the objective of minimizing the end-to-end distortion by jointly considering the generation size and the coding redundancy. The simulation results demonstrate that, with the appropriate generation size and coding redundancy, the JSNC scheme can achieve an optimal performance for video streaming over multi-hop wireless networks.

Keywords

References

  1. D. Li and J. Pan, "Performance evaluation of video streaming over multi-hop wireless local area networks," IEEE Trans. Wireless Communications, vol. 9, no. 1, pp. 338-347, Jan. 2010. https://doi.org/10.1109/TWC.2010.01.090556
  2. X. Cheng, P. Mohapatra, S.-J. Lee and S. Banerjee, "Performance evaluation of video streaming in multihop wireless mesh networks," in Proc. of ACM NOSSDAV, pp.57-62, May 28-30, 2008.
  3. X. Qiu, H. Liu, D. Ghosal, B. Mukherjee, J. Benko, W. Li and R. Bajaj, "Enhancing the performance of video streaming in wireless mesh networks," Wireless Pers. Commun., vol. 56, no.3, pp. 535-557, Apr. 2011. https://doi.org/10.1007/s11277-010-9988-5
  4. R. Ahlswede, N. Cai, R. Li and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July, 2000. https://doi.org/10.1109/18.850663
  5. E. Magli, M. Wang, P. Frossard and A. Markopoulou, "Network coding meets multimedia: a review," IEEE Trans. Multimedia, vol. PP, no. 99, pp. 1-18, Jan. 2013.
  6. K. Nguyen, T. Nguyen and S. Cheung, "Video streaming with network coding," Springer J. of Signal Process. Systems, vol. 59, no. 3, pp. 319-333, 2010. https://doi.org/10.1007/s11265-009-0342-7
  7. P. A. Chou, Y. Wu and K. Jain, "Practical network coding," in Proc. of 43rd Allerton Conf. on Communication, Control and Computing, pp. 1-10, Oct. 1-3, 2003.
  8. R. Gowaikar, A. F. Dana, B. Hassibi and M. Effros, "A practical scheme for wireless network operation," IEEE Trans. Communications, vol. 55, no. 3, pp. 463-476, Mar., 2007. https://doi.org/10.1109/TCOMM.2007.892448
  9. H. Seferoglu and A. Markopoulou, "Video-aware opportunistic network coding over wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 713-728, Jun. 2009. https://doi.org/10.1109/JSAC.2009.090612
  10. D. Nguyen, T. Nguyen and X. Yang, "Joint network coding and scheduling for media streaming over multiuser wireless networks," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1086-1098, Mar. 2011. https://doi.org/10.1109/TVT.2011.2112677
  11. N. Thomos and P. Frossard, "Network coding of rateless video in streaming overlays," IEEE Trans. Circuits and Syst. for Video Technol., vol. 20, no. 12, pp. 1834-1847, Dec. 2010. https://doi.org/10.1109/TCSVT.2010.2087830
  12. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Information. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  13. C. Gkantsidis, W. J. Hu, P. Key, B. Radunovic, P. Rodriguez and S. Gheorghiu, "Multipath code casting for wireless mesh networks," in Proc. of ACM CoNEXT, pp. 1-12, Dec. 10-13, 2007.
  14. J. L. Le, J. C. Lui and D. M. Chiu, "On the performance bounds of practical wireless network coding," IEEE Trans. Mobile Computing, vol. 9, no. 8, pp. 1134-1146, Aug. 2010.
  15. H. Seferoglu and A. Markopoulou, "I2NC: intra- and inter-session network coding for unicast flows in wireless networks," in Proc. of IEEE INFOCOM, pp. 1035-1043, Apr. 10-15, 2011.
  16. G. Bhat and J. McNair, "Analyzing effect of generation size in intra-session network coding for multiple flows of TCP traffic," in Proc. of IEEE MILCOM, pp. 729-734, Nov. 7-10, 2011.
  17. Z. Li, D. Zeng, S. Guo, S. Lu, D. Chen and W. Zhuang, "On the throughput of feedbackless segmented network coding in delay tolerant networks," IEEE Wireless Communications Letters, vol. 1, no. 2, pp. 93-96, Apr. 2012. https://doi.org/10.1109/WCL.2012.012712.120013
  18. Y. Li, P. Vingelmann, M. Pedersen and E. Soljanin, "Round-robin streaming with generations," in Proc. of NetCod, pp. 143-148, Jun. 29-30, 2012.
  19. M. Wu, S. Karande and H. Radha, "Network-embedded FEC for optimum throughput of multicast packet video," Signal Processing: Image Communication, vol. 20, no. 8, pp. 728-742, 2005. https://doi.org/10.1016/j.image.2005.05.002
  20. J. Kim, R. M. Mersereau and Y. Altunbasak, "Distributed video streaming using multiple description coding and unequal error protection," IEEE Trans. Image Processing, vol. 14, no. 7, pp. 849-861, Jul. 2005. https://doi.org/10.1109/TIP.2005.849335
  21. T. Ho and S. Lun, Network Coding an Introduction. Cambridge University Press, UK, 2008.
  22. L. Zhou, X. Wang, W. Tu, G. Mutean and B. Geller, "Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks," IEEE J. on Sel. Areas in Commun., vol. 28, no. 3, pp. 409-419, Apr. 2010. https://doi.org/10.1109/JSAC.2010.100412
  23. 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. https://doi.org/10.1109/49.848253
  24. O. Trullols-Cruces, J. M. Barcelo-Ordinas and M. Fiore, "Exact decoding probability under random linear network coding," IEEE Communications Letters, vol. 15, no. 1, pp. 67-69, Jan. 2011. https://doi.org/10.1109/LCOMM.2010.110310.101480
  25. D. E. Lucani, M. Medard and M. Stojanovic, "Random linear network coding for time-division duplexing: Field size considerations," in Proc. of IEEE GLOBECOM, pp. 1-6, Nov. 30-Dec. 4, 2009.
  26. S. Shakkottai and R. Srikant, Network Optimization and Control. Foundations and Trends in Networking, vol. 2, no. 3. Now Publishers, Netherlands, 2007.
  27. J. Reichel, H. Schwarz, M. Wien and J. Vieron, Joint Scalable Video Model, version 9.19.7, Joint Video Team (JVT) of ISO-IEC MPEG & ITU-T VCEG, Jan. 2010.

Cited by

  1. Energy Cognitive Dynamic Adaptive Streaming over HTTP vol.9, pp.6, 2013, https://doi.org/10.3837/tiis.2015.06.010