Multimedia Streaming for Ad Hoc Wireless Mesh Networks Using Network Coding
- 1 Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada
- 2
- 3
- 4
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.
- R. Ducey, “Multimedia Broadcasting and the Internet.” http://www.iif.hu/inet_96/b3/b3_2.htm
- 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.
- 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
- 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.
- 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
- 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
- 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.
- T. Kunz, “Reliable Multicasting in MANETs,” Contractor Report, Communications Research Centre, Ottawa, 2003.
- T. Kunz, “Implementing BCAST,” Contractor Report, Communications Research Centre, Ottawa, 2004.
- 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.
- 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
- 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
- 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.