Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Delivering Low Latency Video using TCP with Network Coding over Wireless Network

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 87 - Number 15
Year of Publication: 2014
Gokul Bhat
Janise Mcnair

Gokul Bhat and Janise Mcnair. Article: Delivering Low Latency Video using TCP with Network Coding over Wireless Network. International Journal of Computer Applications 87(15):1-8, February 2014. Full text available. BibTeX

	author = {Gokul Bhat and Janise Mcnair},
	title = {Article: Delivering Low Latency Video using TCP with Network Coding over Wireless Network},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {87},
	number = {15},
	pages = {1-8},
	month = {February},
	note = {Full text available}


Network coding (NC) techniques for lossy wireless networks have been used for fault-tolerant and timely delivery of streaming video data. Recent research on inter-session NC notwithstanding, reliable transmission of high quality media over wireless networks continues to be a challenge. The effects of traffic and network dynamics on coding block size and thereby on latency added at playback were studied, and the interaction of congestion control on the coding technique to remedy this were examined. Simulations show an inherent latency in video playback when TCP with random linear NC is employed as the receiver needs to wait for a certain number of packets to arrive before they are decoded. This paper presents an adaptive NC algorithm based on the nature of video streaming traffic and the available transmission opportunity to improve streaming performance with lower latency and reduced jitter in case of streaming TCP traffic. This algorithm is constructed under the constraint of available transmission opportunities and arriving traffic. The simulation results corroborate that the proposed adaptive NC algorithm reduces observed latency at playback by more than 90% over traditional TCP and more than 60% over simple NC technique. Additionally, the observed jitter reduced by 70% over only TCP and about 60% over fixed bucket size NC. To demonstrate the utility of our approach, the proposed algorithm was compared with TCP's performance for a real-world video trace. Results from this experiment indicated an 80% reduction in end-to-end latency.


  • Hui Wang, Joyce Liang, and C Jay Kuo. Overview of Robust Video Streaming with Network. Journal of Information Hiding and Multimedia Signal Processing, pages 36–50, 2010.
  • Niveditha Sundaram, Parameswaran Ramanathan, and Suman Banerjee. Multirate media stream using network coding. In Proc. 43rd Annual Allerton Conference on Communication, Control, and Computing, 2005.
  • Xiaoqing Zhu and Bernd Girod. Video Streaming OverWireless Networks. Proceedings of the European Signal Processing Conference, EUSIPCO-07, Poznan, Poland, 2007.
  • Majed Haddad, Eitan Altman, Rachid El-azouzi, Tania Jim´enez, Salah Eddine Elayoubi, Sana Ben Jamaa, Arnaud Legout, Ashwin Rao, Universit´e Avignon, France Telecom, and Issy Moulineaux. A Survey on YouTube Streaming Service. Proceedings of the 5th international ICST conference on performance evaluation methodologies and tools, pages 300– 305.
  • Monia Ghobadi and Matt Mathis. Trickle : Rate Limiting YouTube Video Streaming. Proceedings of the USENIX Annual Technical Conference (ATC), page 6, 2012.
  • Kai Xu Ye Tian and Nirwan Ansari. TCP in Wireless Environments: Problems and Solutions. IEEE Radio Communications, pages 27–32, March 2005.
  • Jiang Guo, Ying Zhu, and Baochun Li. CodedStream : Live Media Streaming with Overlay Coded Multicast. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN 2004).
  • J. Chakareski, S. Han, and B. Girod. Layered coding vs. multiple descriptions for video streaming over multiple paths. Multimedia Systems, 10(4):275–285, April 2005.
  • Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard, Szymon Jakubczak, Michael Mitzenmacher, and Joao Barros. Network Coding Meets TCP: Theory and Implementation. Proceedings of the IEEE, 99(3):490–512, March 2011.
  • R. Ahlswede, S. -Y. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):1204–1216, July 2000.
  • S. -Y. R. Li and R. W. Yeung. Linear network coding. IEEE Transactions on Information Theory, 49(2):371–381, February 2003.
  • P. Samuel David and Anurag Kumar. Network coding for TCP throughput enhancement over a multi-hop wireless network. 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08), pages 224–233, January 2008.
  • H. Seferoglu and A. Markopolou. Delay-Optimized Network Coding for Video Streaming over Wireless Networks. 2010 IEEE International Conference on Communications, pages 1– 5, May 2010.
  • Kien Nguyen, Thinh Nguyen, and Sen-Ching Cheung. Video Streaming with Network Coding. Journal of Signal Processing Systems, 59(3):319–333, February 2009.
  • Nikolaos Thomos and Pascal Frossard. Network Coding and Media Streaming (Invited Paper). Journal of Communications, 4(9):628–639, October 2009.
  • Rohan Gandhi, Meilin Yang, Dimitrios Koutsonikolas, Y Charlie Hu, Mary Comer, Amr Mohamed, and Chih chun Wang. The Impact of Inter-layer Network Coding on the Relative Performance of MRC / MDCWiFi Media Delivery. Optimization, pages 1–6, 2011.
  • Ali ParandehGheibi, Muriel Medard, Asuman Ozdaglar, and Srinivas Shakkottai. Avoiding Interruptions A QoE Reliability Function for Streaming Media Applications. IEEE Journal on Selected Areas in Communications, 29(5):1064–1074, May 2011.
  • Brooke Shrader and Anthony Ephremides. Queueing Delay Analysis for Multicast With Random Linear Coding. IEEE Transactions on Information Theory, 58(1):421–429, January 2012.
  • Minji Kim, Jason Cloud, Ali Parandehgheibi, Leonardo Urbina, Kerim Fouli, Douglas Leith, and MurielM´edard. Network Coded TCP ( CTCP ). arXiv preprint arXiv: 1212. 2291, 2012.
  • Savera Tanwir and Harry Perros. A Survey of VBR Video Traffic Models. IEEE Communications Surveys & Tutorials, PP(99):1–25, 2013.
  • Martin Reisslein and Frank H. P. Fitzek. MPEG4 and H. 263 Video Traces for Network Performance Evaluation. IEEE Network, (December):40–54, Nov/Dec 2001.
  • Yegui Cai, Shengming Jiang, Quansheng Guan, and F Yu. Decoupling congestion control from TCP (semi-TCP) for multihop wireless networks. EURASIP Journal on Wireless Communications and Networking, 2013(1):149, June 2013.
  • L. Keller. Ncutilsc. http://code. google. com/p/ncutils/.
  • Network simulator 3. http://www. nsnam. org/ns-3-dev. Accessed: 2010-09-30.
  • Guangyu Pei and Thomas R Henderson. Validation of OFDM error rate model in ns-3. Boeing Research Technology, pages 1–15, 2010.
  • Mark Claypool and Jonathan Tanner. The Effect of Jitter on the Perceptual Quality of Video. Proceedings of ACM Multimedia, 1999.
  • Gupta P. Vishwanath A. Perspectives on Quality-of- Experience for Video Streaming over WiMax. Mobile Computing and Communications Review, 13(4):15–25.
  • Guanfeng Liang and Ben Liang. Jitter-free probability bounds for video streaming over random VBR channel. Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks - QShine '06, page 6, 2006.
  • V. Varsa and I. Curcio. Transparent end-to-end packet switched streaming service ( PSS );rtp usage model (release 5). 3GPP TR 26. 937 V1. 4. 0, (June), 2003.
  • Jenka Hrvoje Stockhammer T. Streaming Video Over Variable Bit-Rate Wireless Channels. IEEE Trans. Multimedia, 6(2):268–277, 2002.
  • Kathleen Nichols and Van Jacobson. Controlling Queue Delay. Proceedings of ACM Queue, 2012.