Joint User Scheduling, User Association, and Resource Partition in Heterogeneous Cellular Networks

This paper investigates the joint optimization problem of user scheduling, user association, and resource partition in heterogeneous cellular networks (HetNet) with a general concave utility function used as the performance metric. We formulate the joint optimization problem, and decouple the problem into three sub problems. After proving the sub problems belong to the set of problems that maximizes a monotone sub modular set function with mastoid constraint, we solve them by the proposed greedy based algorithms with theoretical approximation factors. Extensive simulation results demonstrate the efficiency of the proposed algorithms in terms of system utility. In addition, we evaluate some assumptions and results in the related work to show their impacts and correctness.

[1]  Olav Tirkkonen,et al.  Optimal muting ratio for Enhanced Inter-Cell Interference Coordination (eICIC) in HetNets , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[2]  Laurence A. Wolsey,et al.  Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..

[3]  Khaled M. F. Elsayed,et al.  ABSF offsetting and optimal resource partitioning for eICIC in LTE-Advanced: Proposal and analysis using a Nash bargaining approach , 2013, 2013 IEEE International Conference on Communications (ICC).

[4]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

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

[6]  Alexander Schrijver,et al.  Combinatorial optimization. Polyhedra and efficiency. , 2003 .

[7]  Catherine Rosenberg,et al.  Resource Allocation, Transmission Coordination and User Association in Heterogeneous Networks: A Flow-Based Unified Approach , 2013, IEEE Transactions on Wireless Communications.

[8]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[9]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[10]  Ismail Güvenç,et al.  Capacity and Fairness Analysis of Heterogeneous Networks with Range Expansion and Interference Coordination , 2011, IEEE Communications Letters.

[11]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[12]  Youngnam Han,et al.  Cell selection for range expansion with almost blank subframe in heterogeneous networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[13]  Catherine Rosenberg,et al.  On the need for coordination among base stations in a heterogeneous network , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[14]  Jeffrey G. Andrews,et al.  Joint Resource Partitioning and Offloading in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[15]  Ling Qiu,et al.  Joint User Association and Interference Coordination in Heterogeneous Cellular Networks , 2013, IEEE Communications Letters.

[16]  Zhi Ding,et al.  On Number of Almost Blank Subframes in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[17]  Qian Li,et al.  A proportional fair radio resource allocation for heterogeneous cellular networks with relays , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[19]  Rudolf Mathar,et al.  Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks , 2012, 2012 IEEE International Conference on Communications (ICC).