Coding-aware MAC: Providing channel access priority for network coding with reverse direction DCF in IEEE 802.11-based wireless networks

An important challenge for the implementation of network coding in IEEE 802.11-based wireless networks is to give additional priority for channel access to the relay stations responsible for coding. These relay stations are able to provide more information in a single transmission than those that forward single packets, hence improving throughput and energy efficiency. The Distributed Coordination Function (DCF) of the IEEE 802.11 standard is a contention-based Medium Access Control (MAC) protocol that provides an equal distribution of channel access opportunities for all competing stations. However, the relay station represents a congestion point and additional transmission slots should be assigned to it to increase the overall network performance. To address this issue we investigate a coding-aware MAC protocol, called Reverse Direction DCF (RD-DCF), which enables bidirectional communications between the relay station and another station with a single channel access invocation. This simple and backwards compatible mechanism allows the relay station to transmit a coded packet together with the acknowledgement immediately after receiving a data packet. The simulation results show a gain of up to 130% in terms of both throughput and energy efficiency for RD-DCF with network coding when compared to DCF.

[1]  George Papageorgiou,et al.  Network Coding Aware Queue Management in Multi-Rate Wireless Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

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

[3]  Daisuke Umehara,et al.  Enhancement of IEEE 802.11 and network coding for single-relay multi-user wireless networks , 2010, 2010 4th International Conference on Signal Processing and Communication Systems.

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

[5]  Lan Chen,et al.  Popularity Aware Scheduling for Network Coding based Content Distribution in Ad Hoc Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Fabrizio Granelli,et al.  An energy-efficient MAC protocol for infrastructure WLAN based on modified PCF/DCF access schemes using a bidirectional data packet exchange , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[8]  Peyman Pahlevani,et al.  On the need of novel Medium Access Control schemes for network coding enabled wireless mesh networks , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[9]  Morten Videbæk Pedersen,et al.  CATWOMAN: Implementation and Performance Evaluation of IEEE 802.11 Based Multi-Hop Networks Using Network Coding , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[10]  Woo-Jae Kim,et al.  A bidirectional data transfer protocol for capacity and throughput enhancements in multi-rate wireless LANs , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[11]  Jinyun Zhang,et al.  Enhancing MAC Performance with a Reverse Direction Protocol for High-Capacity Wireless LANs , 2006, IEEE Vehicular Technology Conference.

[12]  Qi Zhang,et al.  Selecting Optimal Parameters of Random Linear Network Coding for Wireless Sensor Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[13]  Dharma P. Agrawal,et al.  Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.