DirCast: A practical and efficient Wi-Fi multicast system

IP multicast applications such as live lecture broadcasts are being increasingly used in enterprise and campus networks. In many cases, end hosts access these multicast streams using Wi-Fi networks. However, multicast over Wi-Fi suffers from several well-known problems such as low data rate, high losses and unfairness vis-a-vis other contending unicast transmissions. In this paper we present DirCast, a system to solve many of these problems. DirCast requires no changes to the 802.11 MAC protocol or the wireless access points. Software changes are required on clients only if they wish to participate in multicast sessions. The aim of DirCast system is to minimize the airtime consumed by the multicast traffic, while simultaneously improving client experience. To meet these goals, the DirCast converts multicast packets to unicast packets targeted to certain selected clients; other clients receive these packets by listening in promiscuous mode. The target clients are carefully selected to minimize loss rate experienced by the non-targeted clients. If necessary, clients are forced to change the AP they are associated with. In addition, DirCast uses proactive adaptive FEC to further reduce the loss rate and implements a novel virtual multicast interface in order to be compatible with the security needs of the enterprise. We demonstrate the effectiveness of DirCast using extensive experiments in a Wi-Fi prototype implementation and through large-scale simulations.

[1]  Anargyros Garyfalos,et al.  A flexible overlay architecture for mobile IPv6 multicast , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Archan Misra,et al.  Low-Latency Broadcast in Multirate Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Prasun Sinha,et al.  Optimizing Multicast Performance in Large-Scale WLANs , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[4]  Tingting Zhang,et al.  An adaptive redundancy technique for wireless indoor multicasting , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[5]  Prasanna Chaporkar,et al.  An adaptive strategy for maximizing throughput in MAC layer wireless multicast , 2004, MobiHoc '04.

[6]  Prasant Mohapatra,et al.  Overlay multicast for MANETs using dynamic virtual mesh , 2007, Wirel. Networks.

[7]  Pavlin Radoslavov,et al.  A comparison of application-level and router-assisted hierarchical schemes for reliable multicast , 2001, IEEE/ACM Transactions on Networking.

[8]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Philip K. McKinley,et al.  A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  GovindanRamesh,et al.  A comparison of application-level and router-assisted hierarchical schemes for reliable multicast , 2004 .

[11]  S.R. Das,et al.  MAC Layer Multicast in Wireless Multihop Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[12]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[13]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[14]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[15]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[16]  Ehab Al-Shaer,et al.  Application-layer group communication server for extending reliable multicast protocols services , 1997, Proceedings 1997 International Conference on Network Protocols.

[17]  Thierry Turletti,et al.  Multicast in 802.11 WLANs: an experimental study , 2006, MSWiM '06.

[18]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[19]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[20]  A. J. McAuley Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[21]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Sneha Kumar Kasera,et al.  Improving reliable multicast using active parity encoding services , 2004, Comput. Networks.

[23]  Guohong Cao,et al.  Reliable multicast via satellites , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[24]  Lili Qiu,et al.  ER: efficient retransmission scheme for wireless LANs , 2007, CoNEXT '07.

[25]  Archan Misra,et al.  Low Latency Multimedia Broadcast in Multi-rate Wireless Meshes , 2005 .

[26]  Jason Lee,et al.  A first look at modern enterprise traffic , 2005, IMC '05.

[27]  Jun Li,et al.  Scheduled PSM for Minimizing Energy in Wireless LANs , 2007, 2007 IEEE International Conference on Network Protocols.