Experimental Evaluation of Large Scale WiFi Multicast Rate Control

WiFi multicast to very large groups has gained attention as a solution for multimedia delivery in crowded areas. Yet, most recently proposed schemes do not provide performance guarantees and none have been tested at scale. To address the issue of providing high multicast throughput with performance guarantees, we present the design and experimental evaluation of the Multicast Dynamic Rate Adaptation (MuDRA) algorithm. MuDRA balances fast adaptation to channel conditions and stability, which is essential for multimedia applications. MuDRA relies on feedback from some nodes collected via a light-weight protocol and dynamically adjusts the rate adaptation response time. Our experimental evaluation of MuDRA on the ORBIT testbed with over 150 nodes shows that MuDRA outperforms other schemes and supports high throughput multicast flows to hundreds of receivers while meeting quality requirements. MuDRA can support multiple high quality video streams, where 90% of the nodes report excellent or very good video quality.

[1]  Alexandre Proutière,et al.  Optimal Rate Sampling in 802.11 systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Liu Jing,et al.  Efficient Multicast Video Streaming for IPTV Service over WLAN Using CC-FEC , 2008, 2008 International Conference on Internet Computing in Science and Engineering.

[3]  Srinivasan Seshan,et al.  A quest for an Internet video quality-of-experience metric , 2012, HotNets-XI.

[4]  Pedro Cuenca,et al.  Cross-layer architecture for adaptive video multicast streaming over multirate wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[5]  Suman Banerjee,et al.  Scalable WiFi Media Delivery through Adaptive Broadcasts , 2010, NSDI.

[6]  Yanghee Choi,et al.  Leader-Based Multicast Service in IEEE 802.11v Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[7]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[8]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM.

[9]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Takuro Sato,et al.  Rate Adaptive Reliable Multicast MAC Protocol for WLANs , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[11]  Katsunori Yamaoka,et al.  Transparent Unicast Translation to Improve Quality of Multicast over Wireless LAN , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[12]  Ness B. Shroff,et al.  Anonymous-query based rate control for wireless multicast: approaching optimality with constant feedback , 2016, MobiHoc.

[13]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[14]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[15]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[16]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 2001, Wirel. Networks.

[17]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Sachin Agarwal,et al.  Reliable Rateless Wireless Broadcasting With Near-Zero Feedback , 2012, IEEE/ACM Transactions on Networking.

[19]  Xiaoli Wang,et al.  Reliable Multicast Mechanism in WLAN with Extended Implicit MAC Acknowledgment , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[20]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[21]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[22]  Özgü Alay,et al.  Dynamic Rate and FEC Adaptation for Video Multicast in Multi-rate Wireless Networks , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[23]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[24]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[25]  Sung-Ju Lee,et al.  CSI-SF: Estimating wireless channel state using CSI sampling & fusion , 2012, 2012 Proceedings IEEE INFOCOM.

[26]  Kevin C. Almeroth,et al.  Joint rate and channel width adaptation for 802.11 MIMO wireless networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[27]  GringoliFrancesco,et al.  A first implementation and evaluation of the IEEE 802.11aa group addressed transmission service , 2013 .

[28]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[29]  Katherine Guo,et al.  Light-Weight Feedback Mechanism for WiFi Multicast to Very Large Groups—Experimental Evaluation , 2016, IEEE/ACM Transactions on Networking.

[30]  Ranveer Chandra,et al.  DirCast: A practical and efficient Wi-Fi multicast system , 2009, 2009 17th IEEE International Conference on Network Protocols.

[31]  Katherine Guo,et al.  Experimental Evaluation of a Scalable WiFi Multicast Scheme in the ORBIT Testbed , 2014, 2014 Third GENI Research and Educational Experiment Workshop.

[32]  Liam Murphy,et al.  User perception of adapting video quality , 2006, Int. J. Hum. Comput. Stud..

[33]  Konstantinos Pelechrinis,et al.  Experimental characterization of 802.11n link quality at high rates , 2010, WiNTECH '10.

[34]  David R. Bull,et al.  Robust video broadcasting over 802.11a/g in time-correlated fading channels , 2009, IEEE Transactions on Consumer Electronics.

[35]  J. J. Garcia-Luna-Aceves,et al.  A practical approach to rate adaptation for multi-antenna systems , 2011, 2011 19th IEEE International Conference on Network Protocols.

[36]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[37]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[38]  Ness B. Shroff,et al.  Constant-Delay and Constant-Feedback Moving Window Network Coding for Wireless Multicast: Design and Asymptotic Analysis , 2014, IEEE Journal on Selected Areas in Communications.

[39]  Dinan Gunawardena,et al.  Dynamic channel, rate selection and scheduling for white spaces , 2011, CoNEXT '11.

[40]  Charles Perkins,et al.  Multicast Wifi Problem Statement , 2017 .

[41]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[42]  Katherine Guo,et al.  Scalable WiFi multicast services for very large groups , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[43]  Young-Joo Suh,et al.  Design of Efficient Multicast Protocol for IEEE 802.11n WLANs and Cross-Layer Optimization for Scalable Video Streaming , 2012, IEEE Transactions on Mobile Computing.

[44]  Victor C. M. Leung,et al.  A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation , 2005, 2nd International Conference on Broadband Networks, 2005..

[45]  Saviour Zammit,et al.  A Survey of Multicasting over Wireless Access Networks , 2013, IEEE Communications Surveys & Tutorials.

[46]  Omar Almomani,et al.  Survey of Error Correction Mechanisms for Video Streaming over the Internet , 2014 .

[47]  Kate Ching-Ju Lin,et al.  Quality-Differentiated Video Multicast in Multirate Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[48]  Zhao Li,et al.  BLBP: A Beacon-Driven Leader Based Protocol for MAC Layer Multicast Error Control in Wireless LANs , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[49]  Akira Yamada,et al.  Supporting MAC Layer Multicast in IEEE 802.11n: Issues and Solutions , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[50]  Mingquan Wu,et al.  IPTV Multicast Over Wireless LAN Using Merged Hybrid ARQ With Staggered Adaptive FEC , 2009, IEEE Transactions on Broadcasting.

[51]  Yanghee Choi,et al.  Efficient Multicast Supporting in Multi-rate Wireless Local Area Networks , 2003, ICOIN.

[52]  Issam Jabri,et al.  On the performance of IEEE 802.11n protocol , 2012, 2012 5th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[53]  Zhao Li,et al.  HLBP: A Hybrid Leader Based Protocol for MAC Layer Multicast Error Control in Wireless LANs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[54]  Sangki Yun,et al.  Multi-Room IPTV Delivery through Pseudo-Broadcast over IEEE 802.11 Links , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[55]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[56]  Gil Zussman,et al.  Experimental Evaluation of Large Scale WiFi Multicast Rate Control , 2018, IEEE Transactions on Wireless Communications.

[57]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[58]  Ming-Chien Tseng,et al.  WiFi multicast streaming using AL-FEC inside the trains of high-speed rails , 2012, IEEE international Symposium on Broadband Multimedia Systems and Broadcasting.

[59]  Lu Ruan,et al.  An efficient reliable multicast protocol for 802.11-based wireless LANs , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[60]  Ulas C. Kozat,et al.  On the Throughput Capacity of Opportunistic Multicasting with Erasure Codes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[61]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[62]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[63]  Guangjun Wen,et al.  Video Stream Groupcast Optimization in WLAN , 2010, 2010 International Conference on Internet Technology and Applications.

[64]  Yong Liu,et al.  Towards agile and smooth video adaptation in dynamic HTTP streaming , 2012, CoNEXT '12.