Abstract:There is an inherent well-known conflict between fairness and throughput that arises in many networking scenarios. A number of researchers have studied this problem in the context of (single-hop) wireless local area networks (WLANs), where clients directly exchange traffic with access points (APs). More recently, researchers have proposed multi-hop extensions to WLANs where client traffic is forwarded via a series of client-client links. In this paper, we show that the objective of improving throughput without sacrificing fairness can be much better met in multi-hop WLANs. We decouple this objective into two separate but related problems. First, we need an algorithm to organize clients into a multi-hop structure such that fair bandwidth allocation within this structure leads to improved throughput. Second, we need algorithms for performing fair bandwidth allocation within the determined multi-hop structure. In this paper, we first design optimal fair bandwidth allocation algorithms for both max-min throughput fairness and max-min time fairness in multi-hop WLANs. Subsequently, we design an efficient algorithm to find desirable multi-hop structures. With slight modifications, our results in this paper can be generalized to other multi-hop wireless networks as well. Our proposed solutions seamlessly integrate with legacy devices and hence are incrementally deployable. Simulation results demonstrate that our solutions can effectively improve throughput (by up to 114% or more) as well as network coverage while preserving fairness.

Throughput and QoS optimization in IEEE 802.11 WLAN

On Optimal QoS-aware Physical Carrier Sensing for IEEE 802.11 Based WLANs: Theoretical Analysis and Protocol D Esign

Performance Study of MAC for Service Differentiation in IEEE 802.11

Throughput Optimization and Fair Bandwidth Allocation in Multi-Hop Wireless LANs

Throughput Optimization Via Association Control in Wireless LANs.

Throughput optimization for MIMO systems based on cross-layer design

Realization and efficiency analysis of conversational voice services in wireless local area networks

Improving the Multimedia Traffic Performance over Wireless LAN

Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services

Modelling MAC-layer Saturation Throughput in WLAN Mesh Networks

Enhanced Mac Architecture For Differentiated Services In Ieee 802.11 Wlan

Improving Capacity and QoS of VoIP in IEEE 802.11e Wireless LANs

Analysis of the Throughput in Full-Duplex WLAN

Joint Optimization of Channel Allocation and AP Selection for WLAN with Multi-Priority Transmissions.

A Wireless Traffic QoS Optimization Algorithm Based on Fuzzy Measurement.

QoS-TEOS: QoS Guaranteed Throughput-Efficiency Optimal Distributed Scheduling in WiMAX Mesh Networks.

An Application of Throughput Request Satisfaction Method for Maximizing Concurrent Throughput in WLAN for IoT Application System

QOS performance analysis of WLAN and WPAN

The Integration of Heterogeneous Wireless Networks (IEEE 802.11/IEEE 802.16) and Its QoS Analysis.

Packet Scheduling with QoS and Fairness for Downlink Traffic in WiMAX Networks

Optimizing Aggregate Throughput in 802.11 Networks Through Balancing Spatial Reuse and Transmission Rate