Abstract:This is Part I of a two-part paper series that studies the use of the proportional fairness (PF) utility function as the basis for resource allocation and scheduling in multichannel multi-rate wireless networks. The contributions of Part I are threefold. (i) We present the fundamental properties and physical/economic interpretation of PF optimality. We show that PF leads to equal airtime allocation to users for the singlechannel case; and equal equivalent airtime allocation to users for the multi-channel case. In addition, we also establish the Pareto efficiency of joint-channel PF optimal solution (the formulation of interest to us in this paper), and its superiority over the individual-channel PF optimal solution in that the individual user throughputs of the former are all equal to or greater than the corresponding user throughputs of the latter. (ii) Second, we derive characteristics of joint-channel PF optimal solutions useful for the construction of PF-optimization algorithms. In particular, we show that a PF solution typically consists of many zero airtime assignments when the difference between the number of users U and the number of channels S, |U - S|, is large. We present several PF-optimization algorithms, including a fast algorithm that is amenable to parallel implementation. (iii) Third, we study the use of PF utility for resource allocation in large-scale WiFi networks consisting of many adjacent wireless LANs. We find that the PF solution simultaneously achieves higher system throughput, better fairness, and lower outage probability with respect to the default solution given by today's 802.11 commercial products. Part II of this paper series extends our investigation to the time-varying-channel case in which the data rates enjoyed by users over the channels vary dynamically over time.

Achieving Proportional Fairness Via AP Power Control in Multi-Rate WLANs

AP Association for Proportional Fairness in Multirate WLANs

Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN

Approximate Optimization For Proportional Fair Ap Association In Multi-Rate Wlans

Proportional Fairness in Wireless LANs and Ad Hoc Networks.

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

Proportional Fairness-Based Resource Allocation for LTE-U Coexisting with Wi-Fi.

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

Optimal Fairness-Aware Time and Power Allocation in Wireless Powered Communication Networks.

Fairness improves throughput in energy-constrained cooperative Ad-Hoc networks

A Distributed Fair Auto Rate Medium Access Control for Wireless LANs

Fairness-Throughput Tradeoff in Full-Duplex WiFi Networks

Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part I: The Case of Deterministic Channels

Proportional Fair Scheduling with Rate Constraints for OFDMA System

Demand-Aware Load Balancing in Wireless LANs Using Association Control

A Fair Multiuser Cooperation Protocol for Increasing the Throughput in Energy-Constrained Ad-hoc Networks.

Distributed Adaptive Power Control in IEEE 802.11 Wireless Networks

Distributed Fair Auto Rate Medium Access Control for Ieee 802.11 Based Wlans

Can MPTCP Increase System Efficiency and Fairness in 802.11 Multirate WLAN Environment?