User Behavior Aware Cell Association in Heterogeneous Cellular Networks

In heterogeneous cellular networks (HetNets), cell association of User Equipment (UE) affects UE transmit rate and network throughput. Conventional cell association rules are usually based on UE received Signal-to-Interference-and-Noise-Ratio (SINR) without taking into account user behaviors, which can indeed be exploited for improving network performance. In this paper, we investigate UE cell association in HetNets based on individual user behavior characteristics with aim to maximize long- term expected system throughput. We model the problem as a stochastic optimization model Restless Multi-Armed Bandit (RMAB). As it is a PSPACE-hard problem, we develop a primal-dual heuristic index algorithm and the solution specifies the rule that determines which arms in the RMAB model to be selected at each decision time. According to the solution of RMAB, we propose a new cell association strategy called Index Enabled Association (IDEA). We also conduct simulation experiments to compare IDEA with conventional max-SINR cell association strategy and an existing game-based RAT selection scheme. Numerical results demonstrate the advantages of IDEA in typical scenarios.

[1]  Andrea Zanella,et al.  A Markov-based framework for handover optimization in HetNets , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[2]  Yingkai Zhang,et al.  Performance analysis of user association policies in small cell networks using Stochastic Petri Nets , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[3]  Zhi Ding,et al.  Wireless communications in the era of big data , 2015, IEEE Communications Magazine.

[4]  Antony Stathopoulos,et al.  A utility-maximization model for retrieving users’ willingness to travel for participating in activities from big-data , 2015 .

[5]  Wei Wang,et al.  Femto-matching: Efficient traffic offloading in heterogeneous cellular networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[6]  Vijay K. Bhargava,et al.  Unified and Distributed QoS-Driven Cell Association Algorithms in Heterogeneous Networks , 2014, IEEE Transactions on Wireless Communications.

[7]  John N. Tsitsiklis,et al.  The Complexity of Optimal Queuing Network Control , 1999, Math. Oper. Res..

[8]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

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

[10]  Michael Karg,et al.  Acquisition and Use of Mobility Habits for Personal Assistants , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[11]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[12]  Tomoaki Ohtsuki,et al.  Learning-Based Cell Selection Method for Femtocell Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[13]  Dimitris Bertsimas,et al.  Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic , 2000, Oper. Res..

[14]  P. Whittle Restless bandits: activity allocation in a changing world , 1988, Journal of Applied Probability.

[15]  Xiang Cheng,et al.  Dynamic network selection in HetNets: A social-behavioral (SoBe) approach , 2014, 2014 IEEE Global Communications Conference.

[16]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.