User-AP Association Management in Software-Defined WLANs

Despite the planned operation of enterprise wireless local area networks (WLANs), they still experience unsatisfactory performance due to several inefficiencies. One of the major issues is the so-called sticky user problem, in which users remain connected to an access point (AP) until the signal quality becomes too weak. In this paper, we leverage software-defined networking (SDN) to propose a user association solution for WLANs aiming to mitigate such inefficiencies, thus improving resource utilization. As it is a computationally hard problem, we also design various low-complexity user-AP association schemes that consider not only signal quality but also AP loads and minimum quality requirements for user traffic. Moreover, to provide simultaneous content distribution in a sustainable mode, we propose exploiting link-layer multicasting to decide on user-AP associations. Our analysis via simulations and experimentation on an open-source testbed shows that considering user-AP association jointly with multicast delivery leads to a significant performance increase over the default client-driven approach: the median throughput is $11\times$ higher when all users request the same content and the achieved improvement decreases to 68% for 100 contents. Moreover, due to more efficient use of the airtime, unicast users achieve higher throughput if multicast delivery is exploited.

[1]  Niloy Ganguly,et al.  Smart Association Control in Wireless Mobile Environment Using Max-Flow , 2012, IEEE Transactions on Network and Service Management.

[2]  Michael Rademacher,et al.  An Empirical Evaluation of the Received Signal Strength Indicator for fixed outdoor 802.11 links , 2015 .

[3]  A. J. Motley,et al.  Radio coverage in buildings , 1990 .

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

[5]  Ignas G. Niemegeers,et al.  Fairness in Wireless Networks:Issues, Measures and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[6]  Gil Zussman,et al.  Experimental Evaluation of Large Scale WiFi Multicast Rate Control , 2018, IEEE Transactions on Wireless Communications.

[7]  Mznah Al-Rodhaan,et al.  AP Association for Proportional Fairness in Multirate WLANs , 2014, IEEE/ACM Transactions on Networking.

[8]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[9]  Roberto Riggio,et al.  Efficient Real-Time Content Distribution for Multiple Multicast Groups in SDN-Based WLANs , 2018, IEEE Transactions on Network and Service Management.

[10]  Yuanyuan Yang,et al.  Link-Layer Multicast in Large-Scale 802.11n Wireless LANs with Smart Antennas , 2016, IEEE Transactions on Computers.

[11]  Apurv Bhartia,et al.  ClientMarshal: Regaining Control from Wireless Clients for Better Experience , 2019, MobiCom.

[12]  Jose Miguel Villalón Millán,et al.  Wi-balance: Channel-aware user association in software-defined Wi-Fi networks , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[13]  Hui Wang,et al.  JurCast: Joint user and rate allocation for video multicast over multiple APs , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Qi He,et al.  Sociality-Aware Access Point Selection in Enterprise Wireless LANs , 2013, IEEE Transactions on Parallel and Distributed Systems.

[15]  Özgür Erçetin,et al.  Association games in IEEE 802.11 wireless local area networks , 2008, IEEE Transactions on Wireless Communications.

[16]  Roberto Riggio,et al.  Proactive Access Point Driven Handovers in IEEE 802.11 Networks , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[17]  Yuanyuan Yang,et al.  On-Line AP Association Algorithms for 802.11n WLANs with Heterogeneous Clients , 2014, IEEE Transactions on Computers.

[18]  Leandros Tassiulas,et al.  Contention and traffic load-aware association in IEEE 802.11 WLANs: Algorithms and implementation , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[19]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.

[20]  Nico Bayer,et al.  Optimization of WLAN associations considering handover costs , 2012, EURASIP J. Wirel. Commun. Netw..

[21]  Jose Miguel Villalón Millán,et al.  Lasagna: Programming Abstractions for End-to-End Slicing in Software-Defined WLANs , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[22]  Jose Miguel Villalón Millán,et al.  SDN@Play: A multicast rate adaptation mechanism for IEEE 802.11 WLANs , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[23]  Wade Trappe,et al.  Improving Access Point Association Protocols Through Channel Utilization and Adaptive Probing , 2016, IEEE Transactions on Mobile Computing.

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

[25]  Xenofon Fafoutis,et al.  Handover Incentives for WLANs with Overlapping Coverage , 2009, WWIC.

[26]  Guidelines for evaluation of radio interface technologies for IMT-Advanced , 2008 .

[27]  Adilson Marques da Cunha,et al.  Effective AP Association in SDWN Based on Signal Strength and Occupancy Rate , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[28]  Saviour Zammit,et al.  A Survey of Multicasting over Wireless Access Networks , 2013, IEEE Communications Surveys & Tutorials.

[29]  Raouf Boutaba,et al.  Performance and scalability evaluation of IEEE 802.11v/aa multicast transport , 2016, Wirel. Commun. Mob. Comput..

[30]  Roberto Riggio,et al.  Joint Mobility Management and Multicast Rate Adaptation in Software–Defined Enterprise WLANs , 2018, IEEE Transactions on Network and Service Management.

[31]  Adam Wolisz,et al.  BIGAP — Seamless handover in high performance enterprise IEEE 802.11 networks , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[32]  Thierry Turletti,et al.  Multicast in 802.11 WLANs: an experimental study , 2006, MSWiM '06.

[33]  Steven Latre,et al.  ABRAHAM: Machine Learning Backed Proactive Handover Algorithm Using SDN , 2019, IEEE Transactions on Network and Service Management.

[34]  Dipankar Raychaudhuri,et al.  Network cooperation for client-ap association optimization , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[35]  Katherine Guo,et al.  Scalable WiFi multicast services for very large groups , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[36]  Jian Song,et al.  A Novel Association Control Strategy for Supporting Multiple Multicast Sessions in WLANs , 2012, IEEE Communications Letters.

[37]  Behnam Dezfouli,et al.  A Review of Software-Defined WLANs: Architectures and Central Control Mechanisms , 2018, IEEE Communications Surveys & Tutorials.

[38]  Evgeny Khorov,et al.  A Tutorial on IEEE 802.11ax High Efficiency WLANs , 2019, IEEE Communications Surveys & Tutorials.

[39]  Seung-Jae Han,et al.  Cell Breathing Techniques for Load Balancing in Wireless LANs , 2006, IEEE Transactions on Mobile Computing.

[40]  Steven D. Blostein,et al.  Decentralized AP selection in large-scale wireless LANs considering multi-AP interference , 2016, 2017 International Conference on Computing, Networking and Communications (ICNC).

[41]  Isabelle Guérin Lassous,et al.  Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness , 2016, MSWiM.

[42]  Christos V. Verikoukis,et al.  A Context-Aware Vertical Handover Framework Towards Energy-Efficiency , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[43]  Wha Sook Jeon,et al.  Reliable video multicast based on AL-FEC and H.264/AVC video traffic characteristics , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

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

[45]  Anatolij Zubow,et al.  Optimal Mapping of Stations to Access Points in Enterprise Wireless Local Area Networks , 2017, MSWiM.

[46]  Kang G. Shin,et al.  Reliable video multicast over Wi-Fi networks with coordinated multiple APs , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[47]  Yozo Shoji,et al.  WiFi Network Virtualization to Control the Connectivity of a Target Service , 2015, IEEE Transactions on Network and Service Management.

[48]  Mahesh K. Marina,et al.  Programming Abstractions for Software-Defined Wireless Networks , 2015, IEEE Transactions on Network and Service Management.

[49]  Mahesh Sooriyabandara,et al.  User association for load balancing with uneven user distribution in IEEE 802.11ax networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[50]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.