
Research Article
A Generic Polynomial-Time Cell Association Scheme in Ultra-Dense Cellular Networks
@INPROCEEDINGS{10.1007/978-3-030-41114-5_31, author={Chao Fang and Lusheng Wang and Hai Lin and Min Peng}, title={A Generic Polynomial-Time Cell Association Scheme in Ultra-Dense Cellular Networks}, proceedings={Communications and Networking. 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 -- December 1, 2019, Proceedings, Part I}, proceedings_a={CHINACOM}, year={2020}, month={2}, keywords={Heterogeneous cellular networks Cell association 2-dimensional assignment problem Hungarian algorithm Fairness}, doi={10.1007/978-3-030-41114-5_31} }
- Chao Fang
Lusheng Wang
Hai Lin
Min Peng
Year: 2020
A Generic Polynomial-Time Cell Association Scheme in Ultra-Dense Cellular Networks
CHINACOM
Springer
DOI: 10.1007/978-3-030-41114-5_31
Abstract
Cell association in heterogeneous cellular networks is a significant research issue, but existing schemes mainly optimize a single objective and could not solve such a problem with a generic utility function in polynomial time. This paper proposes a cell association scheme for generic optimization objectives with polynomial-time complexity, which employs a virtual base station method to transform it into a 2-dimensional assignment problem solved by Hungarian algorithm. Based on this scheme, a framework for the tradeoff among multiple optimization objectives is designed. This framework jointly considers spectral efficiency and load balancing, designs a weight factor to adjust their impacts on the optimization, and uses an experience pool to store the relationship between performance demands and corresponding weight factor values. For an instantaneous cell association decision in a given network scenario, the association results are obtained as soon as the corresponding factor value is taken from the pool and the Hungarian algorithm is called for the matching. Compared with existing schemes, our proposal achieves a better tradeoff between system capacity and UE fairness with an extremely low time cost.