Modelling and Implementation of Network Coding for Video

Full Text (PDF, 1692KB), PP.1-10

Views: 0 Downloads: 0

Author(s)

Can Eyupoglu 1,* Ugur Yesilyurt 2

1. Istanbul Commerce University, Department of Computer Engineering, Istanbul, 34840, Turkey

2. Takasbank, Department of Application Development, Istanbul, 34381, Turkey

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2016.08.01

Received: 8 Jan. 2016 / Revised: 25 Apr. 2016 / Accepted: 2 Jun. 2016 / Published: 8 Aug. 2016

Index Terms

Network coding, video streaming, wireless networks

Abstract

In this paper, we investigate Network Coding for Video (NCV) which we apply for video streaming over wireless networks. NCV provides a basis for network coding. We use NCV algorithm to increase throughput and video quality. When designing NCV algorithm, we take the deadline as well as the decodability of the video packet at the receiver. In network coding, different flows of video packets are packed into a single packet at intermediate nodes and forwarded to other nodes over wireless networks. There are many problems that occur during transmission on the wireless channel. Network coding plays an important role in dealing with these problems. We observe the benefits of network coding for throughput increase thanks to applying broadcast operations on wireless networks. The aim of this study is to implement NCV algorithm using C programming language which takes the output of the H.264 video codec generating the video packets. In our experiments, we investigated improvements in terms of video quality and throughput at different scenarios.

Cite This Paper

Can Eyupoglu, Ugur Yesilyurt, "Modelling and Implementation of Network Coding for Video", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.8, pp.1-10, 2016. DOI:10.5815/ijcnis.2016.08.01

Reference

[1]H. Seferoglu and A. Markopoulou, “Video-Aware Opportunistic Network Coding over Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol.27, no. 5, pp. 713–728, June 2009.
[2]S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “XORs in the Air: Practical Wireless Network Coding,” IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 497–510, June 2008.
[3]D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-level measurements from an 802.11b mesh network,” Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '04), Portland, OR, pp. 121–132, Aug. 2004.
[4]H. Shiang and M. van der Schaar, “Multi-user video streaming over multi-hop wireless networks: A distributed, cross-layer approach based on priority queuing,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 4, pp. 770–785, May 2007.
[5]B. Girod and N. Farber, “Wireless Video,” Compressed Video over Networks, A. Reibman and M.-T. Sun, Eds. New York: M. Dekker, pp. 124–133, 2000.
[6]Special issue on “Advances in Wireless Video,” IEEE Wireless Communications Magazine, Aug. 2005.
[7]B. Girod, J. Chakareski, M. Kalman, Y.J. Liang, E. Setton, and R. Zhang, “Advances in Network-adaptive Video Streaming,” Proceedings of IWDC 2002, Capri, Italy, Sept. 2002.
[8]C. Fragouli. J.Y. Le Boudec, and J. Widmer, “Network coding: an instant primer,” ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, pp. 63–68, Jan. 2006.
[9]Y. Wu, P.A. Chou, and S.-Y. Kung, “Information exchange in wireless networks with network coding and physical-layer broadcast,” Technical Report MSR-TR-2004-78, Microsoft Research, Aug. 2004.
[10]C. Fragouli, J. Widmer, and J.Y. Le Boudec, “A network coding approach to energy efficient broadcasting: from theory to practice,” Technical Report LCA-REPORT-2005-009, accepted at Infocom 2006, EPFL, July 2005.
[11]J. Widmer, C. Fragouli, and J.Y. Le Boudec, “Energy efficient broadcasting in wireless ad hoc networks,” Proceedings of First Workshop on Network Coding, March 2005.
[12]J. Widmer and J.Y. Le Boudec, “Network coding for efficient communication in extreme networks,” Proceedings of Workshop on delay tolerant networking and related networks (WDTN-05), Philadelphia, PA, Aug. 2005.
[13]Avalanche: File swarming with network coding. http://research.microsoft.com/pablo/avalanche.aspx.
[14]C. Gkantsidis and P. Rodriguez, “Network coding for large scale content distribution,” Proceedings of IEEE Infocom, Miami, FL, Mar. 2005.
[15]D. Petrovic, K. Ramchandran, and J. Rabaey, “Overcoming untuned radios in wireless networks with network coding,” Proceedings of First Workshop on Network Coding, Theory, and Applications (NetCod), Italy, Apr. 2005.
[16]C. Fragouli and A. Markopoulou, “A network coding approach to overlay network monitoring,” Proceedings of Allerton Conference, Sept. 2005.
[17]T. Ho, B. Leong, Y. Chang, Y. Wen, and R. Koetter, “Network monitoring in multicast networks using network coding,” Proceedings of International Symposium on Information Theory (ISIT), 2005.
[18]N. Cai and R.W. Yeung, “Secure network coding,” Proceedings of International Symposium on Information Theory (ISIT), 2002.
[19]K. Bhattad and K.R. Nayayanan, “Weakly secure network coding,” Proceedings of First Workshop on Network Coding, Theory, and Applications (NetCod), Apr. 2005.
[20]S-Y. R. Li, R.W. Yeung, and N. Cai, “Linear network coding,” IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371–381, Feb. 2003.
[21]Q. Dong, J. Wu, W. Hu, and J. Crowcroft, “Practical Network Coding in Wireless Networks,” Proceedings of MobiCom’07, Montréal, Québec, Canada, pp. 1–4, Sep. 2007.
[22]R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung, “Network information flow,” IEEE Transactions on Information Theory, vol. 46, no. 4, July 2000.
[23]H. Seferoglu and A. Markopoulou, “Opportunistic network coding for video streaming over wireless,” Proceedings of the 16thPacket Video Workshop, Lausanne, Switzerland, pp. 191–200, Nov. 2007.
[24]S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “XORs in the air: Practical wireless network coding,” Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’06), Pisa, Italy, pp. 243–254, Sept. 2006.
[25]S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Medard, “The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments,” Proceedings of Allerton Conference, 2005.
[26]ITU-T Rec., H.264: Advanced video coding for generic audiovisual services, 2010.