Video-aware multicast opportunistic routing over 802.11 two-hop mesh networks

In this paper, we propose and characterize the performance of a novel video-aware Opportunistic Routing (OR) algorithm for multicast, using a one-hop and two-hop forwarding scheme in 802.11 mesh networks. We believe that the OR approach exploits the inherent broadcast nature of the wireless medium and adapts very well in the lossy wireless environment. Inferring from the above, we extend a state of the art routing algorithm, namely MORE, that leverages on this approach and offers multicast support, but is not efficiently applicable in video streaming. By employing our scheme, we enable support for video streaming application with hard time-constraints. In addition, we focus on the orchestration of the packet transmissions and the prioritization of the video traffic towards improving the video-perception quality of the end users. In order to evaluate the proposed scheme, we conducted experiments in a realistic medium-scale wireless testbed. Our results show that the proposed scheme increases the average video-perception quality, measured in PSNR, by up to 270% in some cases or up to 175% in average, compared to the MORE algorithm.

[1]  Muriel Médard,et al.  Symbol-level network coding for wireless mesh networks , 2008, SIGCOMM '08.

[2]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[3]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[4]  Karin Anna Hummel,et al.  WLAN-Opp: Ad-hoc-less opportunistic networking on smartphones , 2015, Ad Hoc Networks.

[5]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities & Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[6]  Archan Misra,et al.  High-Throughput Reliable Multicast in Multi-Hop Wireless Mesh Networks , 2015, IEEE Transactions on Mobile Computing.

[7]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[8]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, INFOCOM 2010.

[9]  T. Ho,et al.  On Linear Network Coding , 2010 .

[10]  Dimitrios Koutsonikolas,et al.  Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Baochun Li,et al.  CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding , 2008, 2008 IEEE International Conference on Network Protocols.

[13]  Paul J. M. Havinga,et al.  BLESSED with Opportunistic Beacons: A Lightweight Data Dissemination Model for Smart Mobile Ad-Hoc Networks , 2015, CHANTS@MobiCom.

[14]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[15]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[16]  Limin Sun,et al.  Priority Linear Coding Based Opportunistic Routing for Video Streaming in Ad Hoc Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Kaiming Liu,et al.  An Collision Solutions Mechanism in opportunistic routing in wireless mesh networks , 2011 .

[18]  Konstantina Papagiannaki,et al.  Studying wireless routing link metric dynamics , 2007, IMC '07.

[19]  Dimitrios Koutsonikolas,et al.  CCACK: Efficient Network Coding Based Opportunistic Routing Through Cumulative Coded Acknowledgments , 2010, 2010 Proceedings IEEE INFOCOM.

[20]  Starsky H. Y. Wong,et al.  ROMER : Resilient Opportunistic Mesh Routing for Wireless Mesh Networks , 2005 .

[21]  Özgü Alay,et al.  Layered wireless video multicast using omni-directional relays , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.