Cell association is a significant research issue in future mobile communication systems due to the unacceptably large computational time of traditional schemes. This article proposes a polynomial-time cell association scheme which not only completes the association in polynomial time but also fits for a generic optimization objective function. On the one hand, traditional cell association as a non-deterministic polynomial (NP) hard problem with a generic utility function is heuristically trans-formed into a 2-dimensional assignment optimization and solved by a certain polynomial-time algorithm, which significantly saves computational time. On the other hand, the scheme jointly considers utility maximization and load balancing among multiple base stations (BSs) by maintaining an experience pool storing a set of weighting factor values and their corresponding performances. When an association optimization is required, a suitable weighting factor value is taken from the pool to calculate a long square utility matrix and a certain polynomial-time algorithm will be applied for the association. Comparing with several representative schemes, the proposed scheme achieves large system capacity and high fairness within a relatively short computational time.

Lusheng Wang;Chao Fang;Hai Lin;Min Peng;Caihong Kai

Key Laboratory of Knowledge Engineering with Big Data,Ministry of Education.School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230601,China;Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education.School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China

中国通信（英文版）

[1]Lusheng Wang;Chao Fang;Hai Lin;Min Peng;Caihong Kai-.Polynomial-Time Assignment-Based Cell Association with Generic Utility Functions)[J].中国通信（英文版）,2022(09):214-228

Polynomial,Time,Assignment,Based,Cell,Association,Generic,Utility,Functions,association,research,issue,future,mobile,communication,systems,due,unacceptably,large,computational,traditional,schemes,This,article,proposes,polynomial,cell,which,not,only,completes,but,also,fits,generic,optimization,objective,function,On,one,hand,deterministic,NP,hard,problem,utility,heuristically,trans,formed,into,dimensional,assignment,solved,by,certain,algorithm,significantly,saves,other,jointly,considers,maximization,load,balancing,among,multiple,base,stations,BSs,maintaining,experience,pool,storing,set,weighting,values,their,corresponding,performances,When,required,suitable,taken,from,calculate,long,square,matrix,will,be,applied,Comparing,several,representative,proposed,achieves,capacity,high,fairness,within,relatively,short

0.648007