Fairness and Load Balancing in SDWN Using Handoff-Delay-Based Association Control and Load Monitoring

Abstract

Traffic loads in any 802.11 WLAN are distributed unevenly. This imbalance implies that some access points (APs) suffer from traffic congestions, while others are underutilized. The unbalanced load distributions cause annoying packet delay and throughput degradation which is unacceptable in current and future networks. A load-balancing algorithm should solve two challenges. The first is to accurately identify the APs' loads to timely find traffic imbalances. And the second is to associate clients with APs to achieve optimal proportional fairness intelligently. Network metrics such as throughput, delay, jitter, and client amount cannot be used individually to accurately identify APs' loads, because of the complexities of wireless communications. Which metrics to use and how to combine those network metrics to represent AP load are controversial. For intelligent association control, handoff delay (time to move a station from an AP to another) may last for 6 seconds. If the algorithm designers do not consider this delay in their optimization processes, unnecessary re-associations generated in their algorithm will offset the optimization profits. In this paper, we propose novel learning-based methods to monitor the network load to discover realtime load unbalances. We also model the load balancing problem as a utility maximization problem in which costs caused by handoff delay are considered. Then we utilize discretized linear programming theory and general assignment problem theory to solve it. We also compute the approximation ratio of our algorithm. We implement the whole load balancing system and evaluate the performances which show that our method outperforms a state-of-art algorithm in terms of throughput by up to12.7%, and it outperforms the received signal strength indicator (RSSI) based method by up to 28.13%.INDEX TERMS Load balancing, association control, load monitoring, general assignment problems.

Software defined wireless sensor load balancing routing for internet of things applications: Review of approaches

“…[ 21 ] overlooked classifying these nodes for fairness, and Ref. [ 73 ] argued that load balancing should consider two challenges: identifying the load on the device and disassociating devices from overutilized devices. The authors proposed a Fairness and Load Balancing mechanism based on Network Load Monitoring, Handoff-Delay, and Association Control.…”

Towards QoS-Aware Load Balancing for High Density Software Defined Wi-Fi Networks

“…The load imbalance among the APs is ignored. The load in the software defined WiFi networks (SDWN) is balanced by handoff-delay based association control [42]. The AP load is treated in term of queue backlogs and load balancing is modeled as utility maximum problem.…”

Learn-ing-Based On-AP TCP Performance Enhancement

“…The authors in [27] used a machine learning method to explore the relationship between AP sensing behaviors and the wireless network states (AP sensing processes are launched by clients to find potential APs, and they are time-consuming and can harm the throughputs). The authors in [31] utilize machine learning algorithms to explore the correlations between network metrics and network loads. The authors in [28] used a machine learning method to identify the ongoing TCP protocols.…”