Block Negative Acknowledgement protocol for reliable multicast in IEEE 802.11

The default multicast transport of the IEEE 802.11 standard does not use any feedback policy to detect and retransmit missing packets. Consequently, it has a limited reliability. In this paper we introduce the Block Negative Acknowledgment (BNAK) protocol as a solution for a reliable multicast transport in wireless networks. Using BNAK, the Access Point (AP) transmits a block of multicast packets followed by a Block Negative acknowledgement Request (BNR). Upon the reception of a BNR, a multicast member sends a BNAK response, only if it has some missing packets. A BNAK is acknowledged and therefore is delivered reliably to the AP. Moreover it is transmitted after channel contention in order to avoid eventual collisions with other feedbacks. Under the assumption that (1) the receiver is located within the coverage area of the sender, (2) the multicast packets are delivered using the appropriate data rate and (3) the collisions are avoided, the Packet Error Rate (PER) of the network becomes very low. To guarantee a limited PER, BNAK requires the use of a collision prevention feature (such as CTS-to-Self), and defines a retirement/reactivation procedure. Thus few feedbacks are generated and the bandwidth is saved. We show that our protocol has very high scalability and outperforms the proposals defined by 802.11v and 802.11aa considerably. Particularly our protocol can achieve a throughput exceeding 10 times that of GCR-BACK.

[1]  Sunghyun Choi,et al.  Empirical analysis of video multicast over WiFi , 2011, 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Antonella Molinaro,et al.  An 802.11-Based MAC Protocol for Reliable Multicast in Multihop Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  David Malone,et al.  H-RCA: 802.11 Collision-Aware Rate Control , 2013, IEEE/ACM Transactions on Networking.

[4]  Raouf Boutaba,et al.  Impact of device unavailability on the reliability of multicast transport in IEEE 802.11 networks , 2015, Comput. Networks.

[5]  Anish Arora,et al.  Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks , 2002, ICPP.

[6]  David C. Plummer,et al.  Ethernet Address Resolution Protocol: Or Converting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware , 1982, RFC.

[7]  Kevin C. Almeroth,et al.  Rate Adaptation in Congested Wireless Networks through Real-Time Measurements , 2010, IEEE Transactions on Mobile Computing.

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

[9]  Yanghee Choi,et al.  Leader-Based Rate Adaptive Multicasting for Wireless LANs , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[10]  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.

[11]  Jun Li,et al.  The IEEE 802.11 Power Saving Mechanism: An Experimental Study , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  Frank Solensky,et al.  Considerations for Internet Group Management Protocol (IGMP) and Multicast Listener Discovery (MLD) Snooping Switches , 2006, RFC.

[13]  Jose Miguel Villalón Millán,et al.  Multicast Collision Free (MCF) mechanism over IEEE 802.11 WLANs , 2010, WMNC2010.

[14]  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.

[15]  Zhao Li,et al.  Wireless feedback cancellation for leader-based MAC layer multicast protocols : Measurement and simulation results on the feasibility of leader-based MAC protocols using feedback cancellation on the 802.11aa wireless multicast network , 2010, IEEE International Symposium on Consumer Electronics (ISCE 2010).

[16]  Andreas Willig,et al.  Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer , 2002, IEEE Trans. Ind. Electron..

[17]  Yamaoka Katsunori,et al.  Transparent unicast translation to improve quality of multicast over wireless LAN , 2008 .

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

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

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

[21]  Yousri Daldoul,et al.  A collision prevention mechanism for the multicast transport in IEEE 802.11 networks , 2013, 2013 IEEE Symposium on Computers and Communications (ISCC).

[22]  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).

[23]  Songwu Lu,et al.  History-aware rate adaptation in 802.11 wireless networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[24]  Mark Handley,et al.  NACK-Oriented Reliable Multicast (NORM) Transport Protocol , 2009, RFC.

[25]  Zhipeng Zhao Wi-Fi in high-speed transport communications , 2009, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, (ITST).