Cell breathing techniques for load balancing in wireless LANs

Yigal Bejerano, Seung Jae Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Citations (Scopus)


Maximizing network throughput while providing fairness is one of the key challenges in wireless LANs (WLANs). This goal is typically achieved when the load of the access points (APs) is balanced. Recent studies on operational WLANs, however, have shown that AP load is often substantially uneven. To alleviate such imbalance of load, several load balancing schemes have been proposed. These schemes commonly require proprietary software or hardware at the user computers for controlling the user-AP association. In this paper we present a new load balancing technique by controlling the size of WLAN cells, which is conceptually similar to cell breathing in cellular networks. The proposed scheme does not require any modification at the user side neither the standard, but it only requires the ability of dynamically changing the transmission power of the AP beacon messages. We develop algorithms that find the optimal beacon power settings, which minimize the load of the most congested APs, in polynomial time. We also consider the problem of network-wide min-max load balancing. While this problem is NP-hard and cannot be easily approximated, we identify a variant of the problem, termed min-max priority load balancing, and present polynomial-time algorithms to find optimal solutions. Extensive simulations show that the performance of the proposed method is comparable with or superior to the existing association-based methods.

Original languageEnglish
Title of host publicationProceedings - INFOCOM 2006
Subtitle of host publication25th IEEE International Conference on Computer Communications
Publication statusPublished - 2006
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: 2006 Apr 232006 Apr 29

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


OtherINFOCOM 2006: 25th IEEE International Conference on Computer Communications

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Cell breathing techniques for load balancing in wireless LANs'. Together they form a unique fingerprint.

Cite this