Multimedia Streaming for Ad Hoc Wireless Mesh Networks Using Network Coding

Basil Saeed, Chung-Horng Lung, Thomas Kunz, Anand Srinivasan

.
Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.

DOI: 10.4236/ijcns.2013.65024                

Abstract

Over the past years, we have witnessed an explosive growth in the use of multimedia applications such as audio and video streaming with mobile and static devices. Multimedia streaming applications need new approaches to multimedia transmissions to meet the growing volume demand and quality expectations of multimedia traffic. This paper studies network coding which is a promising paradigm that has the potential to improve the performance of networks for multimedia streaming applications in terms of packet delivery ratio (PDR), latency and jitter. This paper examines several network coding protocols for ad hoc wireless mesh networks and compares their performance on multimedia streaming applications with optimized broadcast protocols, e.g., BCast, Simplified Multicast Forwarding (SMF), and Partial Dominant Pruning (PDP). The results show that the performance increases significantly with the Random Linear Network Coding (RLNC) scheme.

Keywords

Wireless Broadcast; Multimedia Streaming; Audio Streaming; Video Streaming; Network Coding; Random Linear Network Coding; PDP; SMF; BCast

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	R. Ducey, “Multimedia Broadcasting and the Internet.” http://www.iif.hu/inet_96/b3/b3_2.htm
[2]	O. Oyman, “Enabling Mobile Video Services over WiMAX and LTE”, Proceedings of IEEE Vehicular Technology Society of the Institute of Electrical and Electronics Engineers, September 2010.
[3]	Arbitron/Edison Media Research, “Internet and Multimedia 11: New Media Enters the Mainstream,” 2003. http://www.radiostreamingnews.com/2010/02/streaming-radio-growth-charts.html
[4]	J. Khan and R. Zaghal, “Jitter and Delay Reduction for Time Sensitive Elastic Traffic for TCP-interactive Based World Wide Video Streaming over ABone,” Proceedings of the 12th IEEE International Conference on Computer Communications and Networks, Dallas, 22 October 2003, pp. 311-318.
[5]	R. Ahlswede, et al., “Network Information Flow,” IEEE Transaction of Information Theory, Vol. 46, No. 4, 2000, pp. 1204-1216. doi:10.1109/18.850663
[6]	S. R. Li, R. W. Yeung and N. Cai, “Linear Network Coding,” IEEE Transaction of Information Theory, Vol. 49, No. 2, 2003, pp. 371-381. doi:10.1109/TIT.2002.807285
[7]	T. Kunz and L. Li, “Broadcasting in Multihop Mobile Tactical Networks: To Network Code or Not,” Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, Caen, 28 June 2010, pp. 676-680.
[8]	T. Kunz, “Reliable Multicasting in MANETs,” Contractor Report, Communications Research Centre, Ottawa, 2003.
[9]	T. Kunz, “Implementing BCAST,” Contractor Report, Communications Research Centre, Ottawa, 2004.
[10]	P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum and L. Viennot, “Optimized Link State Routing Protocol for Ad Hoc Networks,” Proceedings of IEEE International Multi Topic Conference (INMIC '01), Lahore, 30 December 2001, pp. 62-68.
[11]	J. Macker, I. Downard, J. Dean and B. Adamson, “Evaluation of Distributed Cover Set Algorithms in Mobile Ad Hoc Network for Simplified Multicast Forwarding,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 11, No. 3, 2007, pp. 1-11. doi:10.1145/1317425.1317426
[12]	A. Rahman, M. E. Hoque, F. Rahman, S. K. Kundu and P. Gburzynski, “Enhanced Partial Dominant Pruning (EPDP) Based Broadcasting in Ad Hoc Wireless Networks”, Journal of Networks, Vol. 4, No. 9, 2009, pp. 895-904. doi:10.4304/jnw.4.9.895-904
[13]	L. Li, R. Ramjee, M. Buddhikot and S. Miller, “Network Coding-Based Broadcast in Mobile Ad Hoc Networks,” Proceedings of INFOCOM, Anchorage, 6 May 2007.
[14]	S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard and J. Crowcroft, “XORs in the Air: Practical Wireless Network Coding,” Proceedings of IEEE/ACM Transactions on Networking, Vol. 16, No. 3, June 2008, pp. 497-510.
[15]	E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, “A Proactive Network Coding Strategy for Pervasive Wireless Networking”, Proceedings of IEEE GLOBECOM, Washington DC, 26-30 November 2007, pp. 5271-5276.
[16]	E. Fasolo, M. Rossi, J. Widmer and M. Zorzi, “On MAC Scheduling and Packet Combination Strategies for Random Network Coding,” Proceedings of IEEE ICC, Glasgow, 24-28 June 2007, pp. 3582-3589.
[17]	T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi and B. Leong, “A Random Linear Network Coding Approach to Multicast,” IEEE Transaction on Information Theory, Vol. 52, No. 10, 2006, pp. 4413-4430. doi:10.1109/TIT.2006.881746
[18]	P. Vingelmann, P. Zanaty, F. H. Fitzek and H. Charaf, “Implementation of Random Linear Network Coding on Opengl-Enabled Graphics Cards,” Proceedings of European Wireless, Aalborg, 17-20 May 2009.
[19]	MPEG-2 Systems. http://mpeg.chiariglione.org/faq/mp2-sys/mp2-sys.htm#mp2-1
[20]	“IEEE 802 Tutorial: Video over 802.11,” 2010. http://www.ieee802.org/802tutorials/ index.htm
[21]	BonnMotion Mobility Generator. http://www.informatik.unibonn.de/IV/BonnMotion
[22]	“Audio/Video Streaming over 802.11.” http://www.ieee802.org/802tutorials/.../video%20over%20802%2011%20Tutorial-final.ppt