Issue No. 10 - Oct. (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.301
Guangtao Xue , Shanghai Jiao Tong University, Shanghai
Qi He , Shanghai Jiao Tong University, Shanghai
Hongzi Zhu , Shanghai Jiao Tong University, Shanghai
Tian He , University of Minnesota, Minneapolis
Yunhuai Liu , Chinese Academy of Sciences, Shanghai
Well-balanced workload among wireless access points (APs) in a wireless local-area network (WLAN) can improve the user experience for accessing the Internet. Most load balancing solutions in WLANs focuses on the optimization of AP operations, assuming that the arrivals and departures of users are independent. However, through the analysis of AP usage based on a real WLAN trace of one-month collected at the Shanghai Jiao Tong University (SJTU), we find that such an assumption does not hold. In fact, due to users' social activities which is particularly time for enterprise environments, they tend to arrive or leave in unison, which would disruptively affect the load balance among APs. In this paper, we propose a novel AP allocation scheme to tackle the load balancing problem in WLANs, taking into account the social relationships of users. In this scheme, users with intense social relationships are assigned to different APs so that jointly departure of those users would have minor impact on the load balance of APs. Given that the problem of allocating an AP for each user so that the average of the sums of social relation intensity between any pair of users in each AP is NP-complete, we propose an online greedy algorithm. Extensive trace-driven simulations demonstrate the efficacy of our scheme. Comparing to the state-of-the-art method, we can achieve about 64.7 percent balancing performance gain on average during peak hours in workdays.
Wireless LAN, Indexes, Load management, Algorithm design and analysis, Correlation, Educational institutions, Resource management, social relation analysis, IEEE 802.11, Enterprise Wireless LANs, load balance
T. He, Y. Liu, Q. He, H. Zhu and G. Xue, "Sociality-Aware Access Point Selection in Enterprise Wireless LANs," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 2069-2078, 2013.