Coverage adjustment for load balancing with an AP service availability guarantee in WLANs

  • Authors:
  • Shengling Wang;Jianhui Huang;Xiuzhen Cheng;Biao Chen

  • Affiliations:
  • Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China and Department of Computer Science and Technology, Tsinghua University, Beijing, China;IBM, Beijing, China;Department of Computer Science, The George Washington University, Washington, USA and Department of Computer Information Science, University of Macau, Macao, People's Republic of China;Department of Computer Information Science, University of Macau, Macao, People's Republic of China

  • Venue:
  • Wireless Networks
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

In wireless local area networks, adjusting the coverage of access points (APs) may force the clients near the coverage boundaries of congested APs to associate with lightly-loaded ones, thus realizing load-balancing. Such an approach has the advantage of requiring no modification on the client software/hardware compared to other load-balancing techniques. However, its applicability is undermined by the problems of AP service cheating and AP service loophole resulted from coverage adjustment, which significantly affect the AP service availability. Nevertheless, these two problems are largely ignored by the existent research. To tackle this challenge, a variable polyhedron genetic algorithm (GA) is proposed, which not only provides an AP service availability guarantee but also yields a near-optimal beacon range for each AP when the number of evolutions is large enough. Simulation study indicates that our algorithm is superior over the default 802.11 AP association model in terms of load-balancing and network throughput enhancement. In addition, the variable polyhedron GA outperforms the traditional GA in terms of fitness value and convergence speed.