Tesis profesional presentada por Carlos Arturo Núñez Franco [arturonf_04@me.com]

Miembro del programa de honores. Licenciatura en Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Director: Dra. Dolores Edwiges Luna Reyes
Presidente: Dr. Juan Antonio Díaz García
Secretario: Dra. Nelly Monserrat Hernández González

Cholula, Puebla, México a 15 de mayo de 2020.

Resumen

In a cellular network a transceiver connects to the base station (tower) from which it receives the strongest signal. If the transceiver is moving it will connect to different base stations across its trajectory. Every base station is controlled by one radio network controller (RNC). A RNC can control multiple base stations, as long as the total traffic associated with the base stations does not exceed the amount of traffic the RNC can handle. One of the RNCs main tasks is transferring an ongoing call or data session from one base station to another in a process called handover. The transfers between base stations belonging to different RNC?s take more time and energy and have a higher failure probability than handovers between stations belonging to the same RNC. A failure means the connection gets dropped, thus the Handover Minimization Problem arises in order to find the assignment of the base stations to the RNCs that minimizes the number of handovers between base stations belonging to different RNCs and doesn?t violate the traffic capacity constraint of each RNC. The problem is further described with aid of a brief history of its origin and a model for the problem is presented. In this thesis, we propose a GRASP-Tabu heuristic to find feasible solutions for the problem. A set of small instances randomly generated are used to test the quality of the proposed heuristic. The results obtained using the model and the heuristic are shown and analyzed. The results are of good quality showing that the proposed GRASP-Tabu heuristic works well, however these results can be improved as a future research. Keywords: Cellular Network, Base Station, RNC, Handover, Heuristic, GRASP,

Palabras clave: Cellular Network, Base Station, RNC, Handover, Heuristic, GRASP, Tabu.

Índice de contenido

Portada

Índices

Capítulo 1. Introduction

Capítulo 2. Literature Review

Capítulo 3. Methodology

Capítulo 4. Results and Discussion

Capítulo 5. Conclusions

Referencias

Núñez Franco, C. A. 2020. A GRASP-Tabu heuristic for the handover minimization problem. Tesis Licenciatura. Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica, Escuela de Ingeniería, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2020.