Fast and efficient energy-oriented cell assignment in heterogeneous networks

The cell assignment problem is combinatorial, with increased complexity when it is tackled considering resource allocation. This paper models joint cell assignment and resource allocation for cellular heterogeneous networks, and formalizes cell assignment as an optimization problem. Exact algorithms can find optimal solutions to the cell assignment problem, but their execution time increases drastically with realistic network deployments. In turn, heuristics are able to find solutions in reasonable execution times, but they get usually stuck in local optima, thus failing to find optimal solutions. Metaheuristic approaches have been successful in finding solutions closer to the optimum one to combinatorial problems for large instances. In this paper we propose a fast and efficient heuristic that yields very competitive cell assignment solutions compared to those obtained with three of the most widely-used metaheuristics, which are known to find solutions close to the optimum due to the nature of their search space exploration. Our heuristic approach adds energy expenditure reduction in its algorithmic design. Through simulation and formal statistical analysis, the proposed scheme has been proved to produce efficient assignments in terms of the number of served users, resource allocation and energy savings, while being an order of magnitude faster than metaheuritsic-based approaches.This paper has been supported by the National Council of Research and Technology (CONACYT) through Grant FONCICYT/272278 and the ERANetLAC (Network of the European Union, Latin America, and the Caribbean Countries) Project ELAC2015/T100761. This paper is partially supported also by the ADVICE Project, TEC2015-71329 (MINECO/FEDER) and the European Union’s Horizon 2020 research and innovation programme under Grant Agreement No 777067 (NECOS Project)

Performance analysis of biological resource allocation algorithms for next generation networks.

Masters Degree. University of KwaZulu-Natal, Durban.Abstract available in PDF.Publications listed on page iii