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.

Optimal Bandwidth Assignment for Packet Rings

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

Joint Allocation of Bandwidth and Power for Heterogeneous Services

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

Multi-objective Bandwidth and Power Allocation for Energy-Efficient Uplink Communications

Fair Bandwidth Allocation For Wireless Ad-Hoc Networks

Bandwidth Optimisation and Parameter Analysis at Two Adjacent Intersections Based on Set Operations

Throughput of wireless Mesh network with joint routing, channel assignment and scheduling

UTILITY MAXIMIZATION FOR BANDWIDTH ALLOCATION IN PEER-TO-PEER FILE-SHARING NETWORKS

A bandwidth constrained QoS routing optimization algorithm

Bandwidth Allocation Approach for Network-on-Chip Based on Contention Probability

Optimal Packet Size for Network Throughput with Time-Bound Fairness in IEEE 802.11 Networks.

Novel Algorithm of Bandwidth Allocation in Wireless Network

Online Optimal Band Width Allocating for Delay Sensitive Traffics

Utility-Based User Grouping and Bandwidth Allocation for Wireless Multicast Systems

Bandwidth allocation strategy for traffic systems of scale-free network

A New Algorithm for Throughput Maximizing Fair Scheduling in Multi-Rate Wireless Channel

Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

A Generalized Satisfaction Oriented Bandwidth Management

Implementing an Optimal Rate Allocation Tuned to the User Quality of Experience