Cell breathing techniques for load balancing in wireless LANs

Yigal Bejerano, Seungjae Han

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

29 Citations (Scopus)

Abstract

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
DOIs
Publication statusPublished - 2006 Dec 1
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: 2006 Apr 232006 Apr 29

Other

OtherINFOCOM 2006: 25th IEEE International Conference on Computer Communications
CountrySpain
CityBarcelona
Period06/4/2306/4/29

Fingerprint

Local area networks
Resource allocation
Polynomials
Power transmission
Computer hardware
Computational complexity
Throughput

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Bejerano, Y., & Han, S. (2006). Cell breathing techniques for load balancing in wireless LANs. In Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications [4146849] https://doi.org/10.1109/INFOCOM.2006.196
Bejerano, Yigal ; Han, Seungjae. / Cell breathing techniques for load balancing in wireless LANs. Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006.
@inproceedings{ed0dddc8154a4d1abb91dbb1e80b57ac,
title = "Cell breathing techniques for load balancing in wireless LANs",
abstract = "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.",
author = "Yigal Bejerano and Seungjae Han",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/INFOCOM.2006.196",
language = "English",
isbn = "1424402212",
booktitle = "Proceedings - INFOCOM 2006",

}

Bejerano, Y & Han, S 2006, Cell breathing techniques for load balancing in wireless LANs. in Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications., 4146849, INFOCOM 2006: 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 06/4/23. https://doi.org/10.1109/INFOCOM.2006.196

Cell breathing techniques for load balancing in wireless LANs. / Bejerano, Yigal; Han, Seungjae.

Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006. 4146849.

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

TY - GEN

T1 - Cell breathing techniques for load balancing in wireless LANs

AU - Bejerano, Yigal

AU - Han, Seungjae

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38549169791&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38549169791&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2006.196

DO - 10.1109/INFOCOM.2006.196

M3 - Conference contribution

SN - 1424402212

SN - 9781424402212

BT - Proceedings - INFOCOM 2006

ER -

Bejerano Y, Han S. Cell breathing techniques for load balancing in wireless LANs. In Proceedings - INFOCOM 2006: 25th IEEE International Conference on Computer Communications. 2006. 4146849 https://doi.org/10.1109/INFOCOM.2006.196