Two-tier dynamic load balancing in SDN-enabled Wi-Fi networks

This work proposes a Software Defined Networking (SDN) solution to address Wi-Fi congestion due to an unevenly distributed load among access points (APs). The conventional methods generally let client stations learn of APs’ load status and select APs distributively. However, such a client-driven approach lacks a global view to make precise load balancing decisions and may result in repeated changes in client-AP association. Although several studies proposed more efficient network-controlled methods to carry out Wi-Fi load balancing, some of them are distributed methods incurring excessive message exchange among customized APs, while the rest centralized methods are found to burden the central controller with unnecessary AP association decisions. In contrast, our solution adopts standardized OpenFlow protocol and SDN controller technology to Wi-Fi networks, organizing the SDN controller and the APs into a two-tier architecture so that the controller can evaluate the degree of load balancing among the APs and decide up to which load level the APs can accept association requests without consulting the controller. From our experiment results, our solution improves Wi-Fi’s load balancing degree by 34–41%, and yields an improvement of 28–36% in Wi-Fi’s re-association time over generic centralized load balancing methods with positive control.

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

[2]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

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

[4]  Gunnar Karlsson,et al.  Load balancing in overlapping wireless LAN cells , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Kevin C. Almeroth,et al.  Understanding congestion in IEEE 802.11b wireless networks , 2005, IMC '05.

[6]  Jie Wu,et al.  Designing a Practical Access Point Association Protocol , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Csaba D. Tóth,et al.  Selfish Load Balancing and Atomic Congestion Games , 2004, SPAA '04.

[8]  JongWon Kim,et al.  Dynamic load balancing through association control of mobile users in WiFi networks , 2008, IEEE Transactions on Consumer Electronics.

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

[10]  Donald F. Towsley,et al.  Facilitating access point selection in IEEE 802.11 wireless networks , 2005, IMC '05.

[11]  Subhash Suri,et al.  A game-theoretic analysis of wireless access point selection by mobile users , 2008, Comput. Commun..

[12]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[13]  Antonio de la Oliva,et al.  An architecture for software defined wireless networking , 2014, IEEE Wireless Communications.

[14]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[15]  Pat R. Calhoun,et al.  Control And Provisioning of Wireless Access Points (CAPWAP) Protocol Specification , 2009, RFC.

[16]  Csaba D. Tóth,et al.  Selfish load balancing and atomic congestion games , 2004, SPAA '04.

[17]  Yong Li,et al.  System architecture and key technologies for 5G heterogeneous cloud radio access networks , 2015, IEEE Netw..

[18]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 2002, Wirel. Networks.

[19]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[20]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[21]  Giacomo Morabito,et al.  Software Defined Wireless Networks: Unbridling SDNs , 2012, 2012 European Workshop on Software Defined Networking.

[22]  Vincenzo Mancuso,et al.  An SDN-Based Network Architecture for Extremely Dense Wireless Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[23]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2008, Comput. Networks.

[24]  Laurie G. Cuthbert,et al.  Intelligent radio resource management for IEEE 802.11 WLAN , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[26]  Chonggang Wang,et al.  Software defined virtual wireless network: framework and challenges , 2015, IEEE Network.