A trigger-based dynamic load balancing method for WLANs using virtualized network interfaces

We propose a method for dynamic load balancing in wireless LANs (WLANs), which adapts association topology dynamically based on traffic conditions, while keeping the handoff overhead negligible using virtualized wireless network interfaces (WNICs). In large-scale WLANs, there are many locations that each station (STA) can discover multiple access points (APs). In these locations, the conventional approach to the AP selection in which each station connects to the AP with the strongest Received Signal Strength Indication (RSSI) may suffer from imbalanced load among APs. To address this issue, a number of AP selection schemes have been proposed, which achieve load balancing by changing some STA-AP associations. However, since stations cannot communicate during handoff, frequent changes of STA-AP associations will result in serious deterioration of the communication quality. Therefore, in the existing schemes, we face a problem that it is difficult to decide appropriate timing of association changes. Nevertheless, this problem was not considered as a major concern in the literature. In this paper, we propose a method for trigger-based dynamic load balancing in WLANs. In the proposed method, to minimize the handoff overhead, the WNIC on a station is virtualized and connected to multiple APs simultaneously. Using this approach, we propose a method that continuously monitors changes in traffic conditions and that switches STA-AP associations at appropriate timing based on the monitored results. We evaluate the effectiveness of our method in terms of aggregated throughput and fairness using the ns-3 simulator. Compared with the result in the traditional AP selection method, aggregated throughput is improved by about 11%, while increasing the Jain's fairness index by about 19% in our method.

[1]  Srikanth Kandula,et al.  FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput , 2008, NSDI.

[2]  Haitao Wu,et al.  Proactive Scan: Fast Handoff with Smart Triggers for 802.11 Wireless LAN , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Yigal Bejerano,et al.  Cell Breathing Techniques for Load Balancing in Wireless LANs , 2009, IEEE Trans. Mob. Comput..

[5]  Xue Liu,et al.  ARBOR: Hang Together Rather Than Hang Separately in 802.11 WiFi Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[7]  MishraArunesh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003 .

[8]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[9]  Yuji Oie,et al.  Decentralized access point selection architecture for wireless LANs , 2007, 2004 Symposium on Wireless Telecommunications.

[10]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[11]  Li-Hsing Yen,et al.  SNMP-Based Approach to Load Distribution in IEEE 802.11 Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Kevin C. Almeroth,et al.  IQU: practical queue-based user association management for WLANs , 2006, MobiCom '06.

[14]  JongWon Kim,et al.  Distributed Fair Access Point Selection for Multi-Rate IEEE 802.11 WLANs , 2008, CCNC.

[15]  Konstantina Papagiannaki,et al.  The need for cross-layer information in access point selection algorithms , 2006, IMC '06.

[16]  Kleber Vieira Cardoso,et al.  Virtualization for Load Balancing on IEEE 802.11 Networks , 2010, MobiQuitous.

[17]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[18]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[19]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Yuanyuan Yang,et al.  AP association in 802.11n WLANs with heterogeneous clients , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Li-Hsing Yen,et al.  Load Balancing in IEEE 802.11 Networks , 2009, IEEE Internet Comput..