Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos

• Ano de defesa: 2016
• Autor(a) principal: Costa, Vinícius Oliveira
• Orientador(a): Brito, George Lauro Ribeiro de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Tocantins; Palmas
• Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional de Sistemas - PPGMCS
• País: BR
• Palavras-chave em Português: Propagação de sinal; Alocação de ERBs; Algoritmo Memético; Signal propagation; RBS allocation; Memetic algorithm
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
• Link de acesso: http://hdl.handle.net/11612/973

Este trabalho trata do problema de alocação de estações rádio base (ERBs) para o sistema de telefonia celular de 4G, que no Brasil utiliza o protocolo LTE (Long Term Evolution). Tal problema consiste em dada uma determinada região geográfica, onde se encontram os possíveis clientes, dispor antenas de modo a cobrir a maior área possível da região em estudo, levando em consideração a capacidade de cada antena em atender os clientes com qualidade de serviço. O algoritmo apresentado calcula o raio de alcance da ERB, a quantidade mínima de ERBs necessárias para cobrir a região em estudo e a localização de cada ERB. Para que o algoritmo pudesse ser desenvolvido foi investigado o sistema de comunicação LTE, modelos de propagação de sinal além do algoritmo memético, visto que a alocação de ERBs é um problema NP-difícil. Para o raio de ação da célula foi considerado, além do modelo de propagação, o calculo de link budget, throughput e relação sinal ruído. Por fim, uma comparação entre o LTE operando nas faixas de frequências de 700 MHz e 2,5 GHz foi realizado. O algoritmo de alocação de ERBs se mostrou eficiente cobrindo mais de 80% da área de estudo em 29 dos 30 casos analisados. Com relação a frequência, o LTE se mostrou mais adequado operando em 700 MHz pois a quantidade de ERBs para cobertura da área de estudo é menor se comparado a frequências de 2,5 GHz.