KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

User Bandwidth Demand Centric Soft-Association Control in Wi-Fi Networks

  • Sun, Guolin (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Adolphe, Sebakara Samuel Rene (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Zhang, Hangming (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Liu, Guisong (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Jiang, Wei (German Research Center for Artificial Intelligence (DFKI GmbH))
  • Received : 2016.05.28
  • Accepted : 2016.12.13
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

To address the challenge of unprecedented growth in mobile data traffic, ultra-dense network deployment is a cost efficient solution to offload the traffic over some small cells. The overlapped coverage areas of small cells create more than one candidate access points for one mobile user. Signal strength based user association in IEEE 802.11 results in a significantly unbalanced load distribution among access points. However, the effective bandwidth demand of each user actually differs vastly due to their different preferences for mobile applications. In this paper, we formulate a set of non-linear integer programming models for joint user association control and user demand guarantee problem. In this model, we are trying to maximize the system capacity and guarantee the effective bandwidth demand for each user by soft-association control with a software defined network controller. With the fact of NP-hard complexity of non-linear integer programming solver, we propose a Kernighan Lin Algorithm based graph-partitioning method for a large-scale network. Finally, we evaluated the performance of the proposed algorithm for the edge users with heterogeneous bandwidth demands and mobility scenarios. Simulation results show that the proposed adaptive soft-association control can achieve a better performance than the other two and improves the individual quality of user experience with a little price on system throughput.

Keywords

References

  1. A. Osseiran et al., "Scenarios for 5G mobile and wireless communications: the vision of the METIS project," IEEE Communications Magazine, vol. 52, no. 5, pp. 26-35, 2014. https://doi.org/10.1109/MCOM.2014.6815890
  2. M. Mendonc, B. N. Astuto, X. N. Nguyen, K. Obraczka, and T. Turletti, "A survey of software-defined networking: past, present, and future of programmable networks," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014. https://doi.org/10.1109/SURV.2014.012214.00180
  3. Gudipati A, Perry D, Li L E, et al., "Soft-RAN: software defined radio access network," in Proc. of the second ACM SIGCOMM workshop on Hot Topics in Software Defined Networking, pp. 25-30, 2013.
  4. The OpenFlow Consortium, OpenFlow Switch Specification 1.1, 2012.
  5. M. Bansal, J. Mehlman, S. Katti, ec al., "Openradio: A programmable wireless dataplane," in Proc. of the First Workshop on Hot Topics in Software Defined Networks, ser. ACM HotSDN12, New York, pp. 109-114, 2012.
  6. K.-K. Yap, M. Kobayashi, R. Sherwood, T.-Y. Huang, M. Chan, N. Handigol, and N. McKeown, "Openroads: empowering research in mobile networks," SIGCOMM Comput. Commun. Rev., vol. 40, no. 1, pp. 125-126, Jan. 2010. https://doi.org/10.1145/1672308.1672331
  7. Li Erran Li, Z. Morley Mao, and Jennifer Rexford, "Toward software-defined cellular networks," in Proc. of European Workshop on Software Defined Networking, pp.7-12, Oct. 2012.
  8. Peter Dely, Andreas Kassler, Nico Bayer, "OpenFlow for Wireless Mesh Networks," in Proc. of 20th International Conference on Computer Communications and Networks(ICCCN), Workshop on Wireless Mesh and Ad Hoc Networks, Hawaii, USA, Aug. 2011.
  9. Qin, Zhijing, Denker, Grit, Giannelli, Carlo, et al., "A Software Defined Networking Architecture for the Internet-of-Things," in Proc. of IEEE Network Operations and Management Symposium (NOMS), pp.1-9, 2014.
  10. T. Luo, H.-P. Tan, and T. Quek, "Sensor Openflow: Enabling software defined wireless sensor networks," IEEE Communications Letters, vol. 16, no. 11, pp. 1896-1899, November 2012. https://doi.org/10.1109/LCOMM.2012.092812.121712
  11. Stanley D, Calhoun P and Montemurro M., Control and provisioning of wireless access points (CAPWAP) protocol specification, 2009.
  12. Oliva L, De A, Banchs A, et al., "An overview of IEEE 802.21: Media-independent handover services," IEEE Wireless Communications, vol. 15, no. 4, pp. 96-103, 2008. https://doi.org/10.1109/MWC.2008.4599227
  13. Dely P, Vestin J, Kassler A, et al., "CloudMAC- An OpenFlow based architecture for 802.11 MAC layer processing in the cloud," in Proc. of IEEE GC'12 Workshop: The 8th Broadband Wireless Access Workshop (GC'12 Workshop - BWA), pp. 186-191, 2012.
  14. Y. Xu, R. Hu, L. Wei, and G. Wu, "QoE-aware mobile association and resource allocation over wireless heterogeneous networks," in Proc. of IEEE Global Communication Conference (GLOBECOM 2014), pp. 4695-4701, 2014.
  15. J. B. Abderrazak, A. Zemzem, H. Besbes, "A Distributed Muting Adaptation Solution for a QoS-Aware User Association and Load Balancing in HetNets," Information and Communication Technology Convergence(ICTC), 2015.
  16. T. Zhou, Y. Huang, W. Huang, S. Li, Y. Sun, and L. Yang, "QoS-aware user association for load balancing in heterogeneous cellular networks," in Proc. of IEEE 80th Vehicular Technology Conference (VTC Fall), pp. 1-5, Sept. 2014.
  17. Dantong Liu, Lifeng Wang, Yue Chen, Maged Elkashlan, Kai-Kit Wong, Robert Schober, et al., "User Association in 5G Networks: A Survey and an Outlook", IEEE Communications Surveys & Tutorials, vol. 18, pp. 1018-1044, 2016. https://doi.org/10.1109/COMST.2016.2516538
  18. Guan-Ting Chou, Kuang-Hao Stanley Liu and Szu-Lin Su, "Load-based cell association for load balancing in heterogeneous cellular networks," in Proc. of IEEE 26th Annual International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC2015), pp. 1681-1686, 2015.
  19. Edenalisoa Rakotomanana and Francois Gagnon, "Fair Load Balancing in Heterogeneous Cellular Networks," in Proc. of IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB2015), pp. 1-5, 2015.
  20. Zarifi K, Baligh H, Ma J, et al, "Radio access virtualization: Cell follows user," in Proc. of 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), pp. 1381-1385, Sept 2014.
  21. Maaref A, Ma J, Salem M, et al, "Device-centric radio access virtualization for 5G networks," in Proc. of IEEE Globecom Workshops (GC Wkshps), pp. 887-893, Dec 2014.
  22. Li Y N R, Hao P, Xie F, et al, "Cell and user virtualization for ultra-dense network," in Proc. of 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp.2359-2363, Sept 2015.
  23. Shakkottai S, Altman E and Kumar A, "The Case for Non-Cooperative Multi-homing of Users to Access Points in IEEE 802.11 WLANs," IEEE INFOCOM, pp.1-12, April 2006.
  24. Zhang Y, Bethanabhotla D, Hao T, et al, "Near-optimal user-cell association schemes for real-world network," in Proc. of IEEE Information Theory and Applications Workshop (ITA), pp. 204-213, Feb 2015.
  25. Yang L, Cui Y, Tang H, et al, "Demand-aware Load Balancing in Wireless LANs Using Association Control," in Proc. of 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1-6, Dec 2015.
  26. Le Boudec J Y, Thiran P., "Network calculus: a theory of deterministic queuing systems for the Internet," Springer Science & Business Media, 2001.
  27. Shang J, Yu L, Xue C, et al, "Optimizing AP association in wireless mesh network with multipath TCP," in Proc. of 2015 International Workshop on IEEE Local and Metropolitan Area Networks (LANMAN), pp. 1-6 , April 2015.