Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding

As random network coding (RNC) considerably increases the network throughput, it has been of great interest for video streaming over wireless mesh networks (WMNs). However, mobile video users suffer from high transmission overhead due to the transmission of large coefficient vectors as headers and an excessive imposed decoding computational complexity due to using the Gauss–Jordan elimination method in RNC. This complexity cannot be supported by the embedded mobile processors. To overcome these limitations, this study analyses the impact of applying a method that simplifies RNC requirements on WMNs. This method is based on the generation of a full rank coefficients matrix without any linear dependency among its vectors. Nodes encapsulate one instead of $$n$$n coefficients entries into a packet which leads to very low transmission overhead. Receivers can obtain the inverted coefficients matrix by performing very few arithmetic operations. Consequently, wireless nodes experience very low decoding computational complexity eliminating the need for powerful processors and high battery energy sources. The wireless medium is also less occupied and the transmission processes are shorter. Simulation results in the OMNeT++ framework depict that the applied method provides high video quality on the nodes by addressing the mentioned challenges, even if high mobility rates exist in the WMN.

[1]  Hyunggon Park,et al.  Video streaming over P2P networks: Challenges and opportunities , 2012, Signal Process. Image Commun..

[2]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Farhat Anwar,et al.  A simulation based performance comparison of routing protocol on Mobile Ad-hoc Network (proactive, reactive and hybrid) , 2010, International Conference on Computer and Communication Engineering (ICCCE'10).

[4]  Sunil Kumar Reactive and Proactive Routing Protocols for Wireless Mesh Network using Multimedia Streaming , 2012 .

[5]  Mohd Aizaini Maarof,et al.  Performance Evaluation of Routing Protocols in Live Video Streaming over Wireless Mesh Networks , 2013 .

[6]  Yudhi Aditya,et al.  ANALISIS KINERJA TEKNOLOGI LAN (TOKEN RING &FDDI) MENGGUNAKAN OMNET++ (OBJECTIVE MODULAR NETWORK TESTBED IN C++) , 2015 .

[7]  Xuemin Shen,et al.  Handbook of Peer-to-Peer Networking , 2009 .

[8]  Paul A. S. Ward,et al.  Wireless Mesh Networks , 2006, CNSR.

[9]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[10]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[11]  Anne-Marie Kermarrec,et al.  Pulp: An adaptive gossip-based dissemination protocol for multi-source message streams , 2012, Peer Peer Netw. Appl..

[12]  Bo Li,et al.  Coolstreaming: Design, Theory, and Practice , 2007, IEEE Transactions on Multimedia.

[13]  Seung Jun Baek,et al.  A Highly Parallelized Decoder for Random Network Coding leveraging GPGPU , 2014, Computer/law journal.

[14]  Saurabh Bagchi,et al.  Distributed mobility management for efficient video delivery over all-IP mobile networks: Competing approaches , 2013, IEEE Network.

[15]  Hamid R. Rabiee,et al.  Packet Loss Recovery Schemes for Peer-to-Peer Video Streaming , 2007, International Conference on Networking and Services (ICNS '07).

[16]  Xinheng Wang Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[17]  Torben Larsen,et al.  Cautious view on network coding — From theory to practice , 2008, Journal of Communications and Networks.

[18]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

[19]  Kavé Salamatian,et al.  A new analytic approach to evaluation of packet error rate in wireless networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[20]  Dariush Khezrimotlagh,et al.  MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming , 2013, PloS one.

[21]  Chung-Horng Lung,et al.  Multimedia Streaming for Ad Hoc Wireless Mesh Networks Using Network Coding , 2013 .

[22]  Joseph D. Touch Overlay Networks , 2004, The Practical Handbook of Internet Computing.

[23]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[24]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[25]  Baochun Li,et al.  Parallelized Progressive Network Coding With Hardware Acceleration , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[26]  Kenichi Mase Layer 3 wireless mesh networks: mobility management issues , 2011, IEEE Communications Magazine.

[27]  Manuel Ricardo,et al.  Improving P2P video streaming in wireless mesh networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[28]  Nipun Bansal,et al.  Peer to Peer Networking and Applications , 2013 .

[29]  Mohammed M. Alani TCP/IP Model , 2014 .

[30]  Yao Yu,et al.  Fault-tolerant routing mechanism based on network coding in wireless mesh networks , 2014, J. Netw. Comput. Appl..

[31]  Asma Tuteja,et al.  Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET Using NS2 , 2010, 2010 International Conference on Advances in Computer Engineering.

[32]  Klara Nahrstedt,et al.  Random Network Coding Based Schemes for Perfect Wireless Packet Retransmission Problems in Multiple Channel Networks , 2013, Wirel. Pers. Commun..

[33]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[34]  Kenneth W. Shum,et al.  Generation of innovative and sparse encoding vectors for broadcast systems with feedback , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[35]  Alfonso Ariza-Quintana,et al.  GREENIE: a novel hybrid routing protocol for efficient video streaming over wireless mesh networks , 2013, EURASIP J. Wirel. Commun. Netw..

[36]  Jorma T. Virtamo,et al.  Random waypoint model in n-dimensional space , 2005, Oper. Res. Lett..

[37]  Pascal Frossard,et al.  Selection of Network Coding Nodes for Minimal Playback Delay in Streaming Overlays , 2011, IEEE Transactions on Multimedia.

[38]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[39]  Emina Soljanin,et al.  Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding , 2010, IEEE Transactions on Information Theory.

[40]  Christina Fragouli,et al.  Network Coding Applications , 2008, Found. Trends Netw..

[41]  L. Keller,et al.  Online Broadcasting with Network Coding , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[42]  John S. Thompson,et al.  Random Network Coding for Multimedia Delivery Services in LTE/LTE-Advanced , 2014, IEEE Transactions on Multimedia.

[43]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[44]  Shabnam Mirshokraie,et al.  Live peer-to-peer streaming with scalable video coding and networking coding , 2010, MMSys '10.

[45]  Yuhong Yang,et al.  Information Theory, Inference, and Learning Algorithms , 2005 .

[46]  Kenneth W. Shum,et al.  On the Sparsity of a Linear Network Code for Broadcast Systems with Feedback , 2011, 2011 International Symposium on Networking Coding.

[47]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[48]  Zoran Kotevski,et al.  Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems , 2014, Peer Peer Netw. Appl..

[49]  Kwok Tung Sze,et al.  Efficient Video Streaming Over Wireless Mesh Networks , 2013 .

[50]  Bernd Girod,et al.  Video streaming over wireless networks , 2007, 2007 15th European Signal Processing Conference.

[51]  Su-Kit Tang,et al.  Network Coding in Multicast Routing for Wireless Link Breakage Problem , 2013, Wirel. Pers. Commun..

[52]  Iain E. Richardson,et al.  The H.264 Advanced Video Compression Standard: Richardson/The H.264 Advanced Video Compression Standard , 2010 .

[53]  Elizabeth M. Belding-Royer,et al.  AODV routing protocol implementation design , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[54]  Baochun Li,et al.  Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Transactions on Multimedia.

[55]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[56]  Jianfei Cai,et al.  Optimal solution for the index coding problem using network coding over GF(2) , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[57]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[58]  Baochun Li,et al.  Random Network Coding in Peer-to-Peer Networks: From Theory to Practice , 2011, Proceedings of the IEEE.

[59]  Chunjiang Pang,et al.  The optimation of random network coding in wireless MESH networks , 2013, Other Conferences.

[60]  Faramarz Hendessi,et al.  Network coding for multiple unicast sessions in multi-channel/interface wireless networks , 2013, Wirel. Networks.

[61]  Stuart D. Walker,et al.  Ultra-high definition Wireless Video transmission using H.264 over 802.11n WLAN: Challenges and performance evaluation , 2013, Proceedings of the 12th International Conference on Telecommunications.

[62]  Jerry D. Gibson,et al.  Mobile Communications Handbook , 1999 .

[63]  Ronny Yongho Kim,et al.  Efficient video transmission using network coding over WLAN , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[64]  Daeyoung Park,et al.  Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability , 2013, EURASIP J. Wirel. Commun. Netw..

[65]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[66]  Hamid R. Rabiee,et al.  PPM - A Hybrid Push-Pull Mesh-Based Peer-to-Peer Live Video Streaming Protocol , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[67]  Iain E. G. Richardson,et al.  The H.264 Advanced Video Compression Standard , 2010 .

[68]  Mohammed M. Alani Guide to OSI and TCP/IP Models , 2014, SpringerBriefs in Computer Science.

[69]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[70]  K. Jain,et al.  Practical Network Coding , 2003 .

[71]  Frank Eliassen,et al.  Chameleon: Adaptive Peer-to-Peer Streaming with Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[72]  Manuela Pereira,et al.  Detection and classification of peer-to-peer traffic: A survey , 2013, CSUR.

[73]  Dariush Khezrimotlagh,et al.  GAZELLE: An Enhanced Random Network Coding Based Framework for Efficient P2P Live Video Streaming Over Hybrid WMNs , 2017, Wirel. Pers. Commun..