Congestion-Aware DNS for Integrated Cellular and Wi-Fi Networks

Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data traffic to Wi-Fi as possible, without systematically considering the Wi-Fi network congestion and the ping-pong effect, both of which may lead to a poor overall user quality of experience. Thus, in this paper, we study a more practical network selection problem by considering both the impacts of the network congestion and switching penalties. More specifically, we formulate the users’ interactions as a Bayesian network selection game (NSG) under the incomplete information of the users’ mobilities. We prove that it is a Bayesian potential game and show the existence of a pure Bayesian–Nash equilibrium that can be easily reached. We then propose a distributed network selection (DNS) algorithm based on the network congestion statistics obtained from the operator. Furthermore, we show that computing the optimal centralized network allocation is an NP-hard problem, which further justifies our distributed approach. Simulation results show that the DNS algorithm achieves the highest user utility and a good fairness among users, as compared with the on-the-spot offloading and cellular-only benchmark schemes.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Berthold Vöcking Congestion Games: Optimization in Competition , 2006, ACiD.

[3]  Harish Viswanathan,et al.  A practical traffic management system for integrated LTE-WiFi networks , 2014, MobiCom.

[4]  Mung Chiang,et al.  RAT selection games in HetNets , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[6]  Man Hon Cheung,et al.  Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks , 2017, ArXiv.

[7]  Zhaoxing Li,et al.  Adaptive network selection based on attractor selection in data offloading , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[8]  Jianwei Huang,et al.  Spectrum mobility games , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Chunming Qiao,et al.  On profiling mobility and predicting locations of wireless users , 2006, REALMAN '06.

[10]  Ted Taekyoung Kwon,et al.  AMUSE: Empowering users for cost-aware offloading with throughput-delay tradeoffs , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Vijay Erramilli,et al.  Energy Efficient Offloading of 3G Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[12]  Yung Yi,et al.  Practicalizing Delay-Tolerant Mobile Apps with Cedos , 2015, MobiSys.

[13]  Kyunghan Lee,et al.  Mobile data offloading: how much can WiFi deliver? , 2010, SIGCOMM 2010.

[14]  Stef Tijs,et al.  CONGESTION MODELS AND WEIGHTED BAYESIAN POTENTIAL GAMES , 1997 .

[15]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[16]  J. Harsanyi Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[17]  Man Hon Cheung,et al.  Congestion-aware network selection and data offloading , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[18]  Jafar Saniie,et al.  Convergence properties of general network selection games , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Ben Liang,et al.  Stochastic Geometric Analysis of User Mobility in Heterogeneous Wireless Networks , 2015, IEEE Journal on Selected Areas in Communications.

[20]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in C , 1991 .

[21]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .