Sciweavers

Share
MOBICOM
2004
ACM

Fairness and load balancing in wireless LANs using association control

9 years 3 months ago
Fairness and load balancing in wireless LANs using association control
—The traffic load of wireless LANs is often unevenly distributed among the access points (APs), which results in unfair bandwidth allocation among users. We argue that the load imbalance and consequent unfair bandwidth allocation can be greatly reduced by intelligent association control. In this paper, we present an efficient solution to determine the user-AP associations for max-min fair bandwidth allocation. We show the strong correlation between fairness and load balancing, which enables us to use load balancing techniques for obtaining optimal max-min fair bandwidth allocation. As this problem is NP-hard, we devise algorithms that achieve constant-factor approximation. In our algorithms, we first compute a fractional association solution, in which users can be associated with multiple APs simultaneously. This solution guarantees the fairest bandwidth allocation in terms of max-min fairness. Then, by utilizing a rounding method, we obtain the integral solution from the fraction...
Yigal Bejerano, Seung-Jae Han, Erran L. Li
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where MOBICOM
Authors Yigal Bejerano, Seung-Jae Han, Erran L. Li
Comments (0)
books