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.

FFMA:A Novel Mechanism for Improving Fairness in 802.11 Ad Hoc Networks

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

Improved Opportunistic Auto Rate Media Access Protocol for Multi-Rate Ad Hoc Networks

Neighbor-Medium-Aware Mac Protocol with Fairness for Wireless Ad Hoc Networks

A Modified Fair Aggregate Marking Algorithm in DiffServ

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

A Novel MAC Scheme for Optimizing Fairness on Downlink and Uplink in WLAN

A Distributed Fair Auto Rate Medium Access Control for Wireless LANs

Proportional Fairness in Wireless LANs and Ad Hoc Networks.

Achieving AoI Fairness in Spatially Distributed Wireless Networks: From Theory to Implementation

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Improving the Fairness of TCP Flows over Wireless LANs

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

A Fairness Oriented Neighbor-Channel-Aware Mac Protocol For Airborne Sensor Networks

Fairness optimization mechanism for 802.11 Mesh networks based on the number of competition stations and Hops

Performance Analysis and Improvement of DCF for Wireless Ad Hoc Networks

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

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Fair Access Provisioning through Contention Parameter Adaptation in the IEEE 802.11e Infrastructure Basic Service Set

Fair Connection Admission Control Scheme for IEEE 802.16e Systems