Enhancement of IEEE 802.11 and network coding for single-relay multi-user wireless networks

Network coding is a promising technique for improving system performance in wireless multihop networks. In this paper, the throughput and fairness in single-relay multiuser wireless networks are evaluated. The carrier sense multiple access with collision avoidance (CSMA/CA) protocol and network coding are used in the medium access control (MAC) sublayer in such networks. The fairness of wireless medium access among stations (STAs), the access point (AP), and the relay station (RS) results in asymmetric bidirectional flows via the RS; as a result the wireless throughput decreases substantially. To overcome this problem, an autonomous optimization of minimum contention window size is developed for CSMA/CA and network coding to assign appropriate transmission opportunities to both the AP and RS. By optimizing the minimum contention window size according to the number of STAs, the wireless throughput in single-relay multi-user networks can be improved and the fairness between bidirectional flows via the RS can be achieved. Numerical analysis and computer simulations enable us to evaluate the performances of CSMA/CA and network coding in single-relay multi-user wireless networks.

[1]  Soung Chang Liew,et al.  Offered load control in IEEE 802.11 multi-hop ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[2]  Daisuke Umehara,et al.  Throughput Analysis of Wireless Relay Slotted ALOHA Systems with Network Coding , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Daisuke Umehara,et al.  Wireless network coding in slotted aloha with two-hop unbalanced traffic , 2009, IEEE Journal on Selected Areas in Communications.

[4]  Tetsuya Takine,et al.  Dynamic Contention Window Control Mechanism to Achieve Fairness between Uplink and Downlink Flows in IEEE 802.11 Wireless LANs , 2008, IEEE Transactions on Wireless Communications.

[5]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[6]  Hongqiang Zhai,et al.  Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[7]  Daisuke Umehara,et al.  Achievable Region in Slotted ALOHA Throughput for One-Relay Two-Hop Wireless Network Coding , 2009, ADHOCNETS.

[8]  Daisuke Umehara,et al.  Performance Analysis of a Two-hop Wireless Relay Network with CSMA / CA and Network Coding , 2009 .

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

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

[11]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[12]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[13]  Sudhir Dixit,et al.  Wireless relays for broadband access [radio communications series] , 2008, IEEE Communications Magazine.

[14]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[15]  Antonios Argyriou Wireless network coding with improved opportunistic listening , 2009, IEEE Transactions on Wireless Communications.

[16]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.