Authors: Sundaresan Krishnan Prasanna Chaporkar
Publish Date: 2016/03/11
Volume: 23, Issue: 5, Pages: 1563-1574
Abstract
It is well known that IEEE 80211 based MAC provides max–min fairness to all nodes even in a multirate WLAN However the max–min fairness may not always be the preferred fairness criteria as it significantly reduces overall system throughput In this paper we explore the proportional fairness and the time fairness First we obtain a condition that must be satisfied by the attempt probabilities to achieve proportional fairness Using this condition we propose a stochastic approximation based online algorithm that tunes attempt probabilities to achieve proportional fairness The proposed algorithm can be implemented in a distributed fashion and can provide optimal performance even when node uses a rate adaptation scheme Next we show that the time fairness is a special case of weighted max–min fairness with the weight for a node is equal to its transmission rate Thus the existing algorithms to achieve weighted max–min fairness can be used to achieve time fairness as well This exposition also demonstrates that the proportional fairness and the time fairness are not the same contrary to what was conjectured Performance comparison of various fairness criteria is done through ns3 simulations Simulation results show that time fair schemes achieve the highest throughput and the sum of logarithm of individual node’s throughputs under the time fairness is close to that under a proportionally fair scheme
Keywords: