Abstract: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 transformed 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.

Taboo Search for Assignment of Cells to Switches in Cellular Mobile Network

A Comparative Study on Search Strategies for Cell Assignments

Optimal Channel Assignment In Cellular Systems Using Tabu Search

Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks.

Assignment of Cells to Switches in a Cellular Mobile Network Using a Hybrid Hopfield Network-Genetic Algorithm Approach

Cyclic robotic cells scheduling using tabu search algorithm.

Fixed Network Optimization Design of Mobile Communication Networks

Genetic algorithm based access control in downlink open access small cell networks

An Improved Tabu Search for the Global Optimizations of Electromagnetic Devices

Optimal Assignment of Cells in PCS Networks

Non-standard Cost Terminal Assignment Problems Using Tabu Search Approach

A college admissions game for uplink user association in wireless small cell networks

An Improved Tabu Search Algorithm for Network-on-Chip Mapping

Base Station Switching Problem for Green Cellular Networks with Social Spider Algorithm

A Novel Channel Assignment Method Using Tabu Search Based on Graph Theory in Wireless Sensor Networks

Coverage and Capacity Optimization Based on Tabu Search in Ultra-Dense Network.

The WCDMA Cell Planning Based on Set Covering and Tabu Search Algorithms

How to Upgrade Wireless Networks: Small Cells or Massive Mimo?

Polynomial-time Assignment-Based Cell Association with Generic Utility Functions

An Artificial Bee Colony With Self-Adaptive Operators And Alterable Search Depth Approach For Intercell Scheduling

Channel Allocation for Cellular Networks Using Heuristic Methods