Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/13374| Type: | Dissertação |
| Title: | Particle swarm optimization and differential evolution for base station placement with multi-objective requirements |
| Authors: | Pereira, Marciel Barros |
| Advisor: | Cavalcanti, Francisco Rodrigo Porto |
| Co-advisor: | Maciel, Tarcísio Ferreira |
| Keywords: | Teleinformática;Planejamento de redes celulares;Otimização heurística |
| Issue Date: | 2015 |
| Citation: | PEREIRA, M. B. Particle swarm optimization and differential evolution for base station placement with multi-objective requirements. 2015. 72 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2015. |
| Abstract in Brazilian Portuguese: | O planejamento de expansão de infraestrutura em redes celulares é uma desafio que exige considerar diversos aspectos que não podem ser separados em uma função de otimização linear. Tal problema de posicionamento de estações base é conhecido por ser do tipo NP-hard, que não pode ser resolvido por qualquer método determinístico. Assumindo características básicas da tecnologia Long Term Evolution (LTE)-Advanced (LTE-A), este trabalho procede à investigação do uso de dois métodos para otimização de posicionamento de estações base: Otimização por Enxame de Partículas – Particle Swarm Optimization (PSO) – e Evolução Diferencial – Differential Evolution (DE) – adaptados para posicionamento de múltiplas estações base simultaneamente. O processo de otimização é orientado por dois tipos de funções custo com multiobjetivos, que medem o desempenho dos novos nós individualmente e de toda a rede coletivamente. A otimização é realizada em três cenários, dos quais um deles apresenta dados reais coletados de uma cidade. Para cada cenário, são exibidos o desempenho dos dois algoritmos em termos da melhoria na função objetivo e os pontos encontrados no processo de otimização por cada uma das técnicas |
| Abstract: | The infrastructure expansion planning in cellular networks, so called Base Station Placement (BSP) problem, is a challenging task that must consider a large set of aspects, and which cannot be expressed as a linear optimization function. The BSP is known to be a NP-hard problem unable to be solved by any deterministic method. Based on some fundamental assumptions of Long Term Evolution - Advanced (LTE-A) networks, this work proceeds to investigate the use of two methods for BSP optimization task: the Particle Swarm Optimization (PSO) and the Differential Evolution (DE), which were adapted for placement of many new network nodes simultaneously. The optimization process follows two multi-objective functions used as fitness criteria for measuring the performance of each node and of the network. The optimization process is performed in three scenarios where one of them presents actual data collected from a real city. For each scenario, the fitness performance of both methods as well as the optimized points found by each technique are presented |
| URI: | http://www.repositorio.ufc.br/handle/riufc/13374 |
| Appears in Collections: | DETE - Dissertações defendidas na UFC |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2015_dis_mbpereira.pdf | 3,58 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.