{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:06:56Z","timestamp":1760242016294,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T00:00:00Z","timestamp":1542931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602235","61802176"],"award-info":[{"award-number":["61602235","61802176"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20161007"],"award-info":[{"award-number":["BK20161007"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Enterprise Wireless LANs (E-WLANs) such as airport WiFi, have become a convenient way for Internet access for mobile users. In an E-WLAN, access points (APs) are usually deployed with high-density around the infrastructure to provide sufficient coverage and for a better service, where a mobile user chooses one AP to associate with among multiple available APs in the vicinity. Many studies have been done on developing user association techniques to increase system performance, with various objectives including network throughput maximization, load balancing etc. Our work is unique in that we focused on bandwidth cost minimization via user association from the perspective of the E-WLAN operators. Specifically, by considering the bandwidth demands from mobile users, we modeled the joint user association and cost minimization problem in the heterogeneous E-WLAN with additional constraints from individual bandwidth demands as an optimization problem. To solve the optimization problem efficiently, we propose an approximation algorithm using relaxation and rounding techniques. We prove that the proposed algorithm has performance bound with a constant ratio to the optimization problem. Furthermore, our simulation results exhibit the superiority of our proposed algorithm over prior schemes.<\/jats:p>","DOI":"10.3390\/s18124104","type":"journal-article","created":{"date-parts":[[2018,11,23]],"date-time":"2018-11-23T12:20:28Z","timestamp":1542975628000},"page":"4104","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bandwidth Cost Minimization via User Association for Enterprise WLANs"],"prefix":"10.3390","volume":"18","author":[{"given":"Xili","family":"Wan","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1158-3366","authenticated-orcid":false,"given":"Xinjie","family":"Guan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentian","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangwei","family":"Bai","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4449-2425","authenticated-orcid":false,"given":"Baek-Young","family":"Choi","sequence":"additional","affiliation":[{"name":"Department of Computer Science Electrical Engineering, University of Missouri-Kansas City, Kansas City, MO 64110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bankov, D., Khorov, E., Lyakhov, A., Stepanova, E., Tian, L., and Famaey, J. (2018). What Is the Fastest Way to Connect Stations to a Wi-Fi HaLow Network?. Sensors, 18.","DOI":"10.3390\/s18092744"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Laitinen, E., and Lohan, E.S. (2016). On the Choice of Access Point Selection Criterion and Other Position Estimation Characteristics for WLAN-Based Indoor Positioning. Sensors, 16.","DOI":"10.3390\/s16050737"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TNSM.2011.113011.100098","article-title":"Smart Association Control in Wireless Mobile Environment Using Max-Flow","volume":"9","author":"Dandapat","year":"2012","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1109\/TNET.2007.893680","article-title":"Fairness and Load Balancing in Wireless LANs Using Association Control","volume":"15","author":"Bejerano","year":"2007","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/TCE.2008.4560097","article-title":"Dynamic load balancing through association control of mobile users in WiFi networks","volume":"54","author":"Gong","year":"2008","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Chen, X., Zhao, Y., Peck, B., and Qiao, D. (2012, January 25\u201330). SAP: Smart Access Point with seamless load balancing multiple interfaces. Proceedings of the 2012 Proceedings IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195511"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, L., Pal, M., and Yang, Y.R. (2008, January 15\u201317). Proportional Fairness in Multi-Rate Wireless LANs. Proceedings of the IEEE INFOCOM 2008, Phoenix, AZ, USA.","DOI":"10.1109\/INFOCOM.2008.154"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/TNET.2013.2245145","article-title":"AP Association for Proportional Fairness in Multirate WLANs","volume":"22","author":"Li","year":"2014","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Xu, F., Tan, C.C., Li, Q., Yan, G., and Wu, J. (2010, January 14\u201319). Designing a Practical Access Point Association Protocol. Proceedings of the 2010 Proceedings IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461909"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"715","DOI":"10.3390\/s150100715","article-title":"Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization","volume":"15","author":"Chen","year":"2015","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/571697.571720","article-title":"Fixing 802.11 Access Point Selection","volume":"32","author":"Judd","year":"2002","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"ref_12","unstructured":"Balachandran, A., Bahl, P., and Voelker, G.M. (2002, January 20\u201321). Hot-spot congestion relief in public-area wireless networks. Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, NY, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3566","DOI":"10.1109\/TWC.2009.071140","article-title":"Dynamic association for load balancing and interference avoidance in multi-cell networks","volume":"8","author":"Son","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kauffmann, B., Baccelli, F., Chaintreau, A., Mhatre, V., Papagiannaki, K., and Diot, C. (2007, January 6\u201312). Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks. Proceedings of the IEEE INFOCOM 2007, Barcelona, Spain.","DOI":"10.1109\/INFCOM.2007.171"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/WCL.2012.120312.120741","article-title":"Access Point Selection under QoS Requirements in Variable Channel-Width WLANs","volume":"2","author":"Chen","year":"2013","journal-title":"IEEE Wirel. Commun. Let."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Karimi, O.B., Liu, J., and Rexford, J. (May, January 27). Optimal collaborative access point association in wireless networks. Proceedings of the IEEE INFOCOM 2014, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848045"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"AMER, M., Busson, A., and Gu\u00e9rin Lassous, I. (2016, January 13\u201317). Association Optimization in Wi-Fi Networks: Use of an Access-based Fairness. Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Valletta, Malta.","DOI":"10.1145\/2988287.2989153"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2084","DOI":"10.1109\/TVT.2014.2339214","article-title":"Optimal Association in Wireless Mesh Networks","volume":"64","author":"Yu","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/JSYST.2015.2475702","article-title":"User Association in Massive MIMO HetNets","volume":"11","author":"Xu","year":"2017","journal-title":"IEEE Syst. J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2706","DOI":"10.1109\/TWC.2013.040413.120676","article-title":"User Association for Load Balancing in Heterogeneous Cellular Networks","volume":"12","author":"Ye","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wong, W., Thakur, A., and Chan, S.H.G. (2016, January 10\u201315). An approximation algorithm for AP association under user migration cost constraint. Proceedings of the IEEE INFOCOM 2016, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524397"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s11036-015-0650-z","article-title":"Throughput Optimization via Association Control in Wireless LANs","volume":"21","author":"Tang","year":"2016","journal-title":"Mob. Netw. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Cui, Y., Li, W., and Cheng, X. (2011, January 10\u201315). Partially overlapping channel assignment based on \u201cnode orthogonality\u201d for 802.11 wireless networks. Proceedings of the 2011 Proceedings IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935182"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4007","DOI":"10.1016\/j.comnet.2011.07.015","article-title":"Algorithms for Optimizing the Bandwidth Cost of Content Delivery","volume":"55","author":"Adler","year":"2011","journal-title":"Comput. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/BF01585178","article-title":"An Approximation Algorithm for the Generalized Assignment Problem","volume":"62","author":"Shmoys","year":"1993","journal-title":"Math. Program."},{"key":"ref_26","unstructured":"Carr, R.D., Fleischer, L.K., Leung, V.J., and Phillips, C.A. (2000, January 9\u201311). Strengthening Integrality Gaps for Capacitated Network Design and Covering Problems. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Azar, Y., and Epstein, A. (2005, January 22\u201324). Convex Programming for Scheduling Unrelated Parallel Machines. Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA.","DOI":"10.1145\/1060590.1060639"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., and Nemirovskii, A. (1994). Interior-Point Polynomial Algorithms in Convex Programming, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611970791"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_30","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press. [3rd ed.]."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4104\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:31:42Z","timestamp":1760196702000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,23]]},"references-count":30,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124104"],"URL":"https:\/\/doi.org\/10.3390\/s18124104","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,11,23]]}}}