Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFT |
Texto Completo: | http://hdl.handle.net/11612/973 |
Resumo: | 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. |
id |
UFT_8939778fab3c211ebed18f62fcc4c033 |
---|---|
oai_identifier_str |
oai:repositorio.uft.edu.br:11612/973 |
network_acronym_str |
UFT |
network_name_str |
Repositório Institucional da UFT |
repository_id_str |
|
spelling |
Costa, Vinícius OliveiraBrito, George Lauro Ribeiro de2018-08-03T18:37:14Z2018-08-03T18:37:14Z2016-08-31COSTA, Vinícius Oliveira. Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos.2016. 82f. Dissertação (Mestrado em Modelagem Computacional e Sistemas) – Universidade Federal do Tocantins, Programa de Pós-graduação em Modelagem Computacional e Sistemas, Palmas, 2016.http://hdl.handle.net/11612/973Este 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.This work deals with the issue of radio base stations (RBSs) allocation for the 4G cell phone system, which in Brazil uses the LTE (Long Term Evolution) protocol. Such problem consists in a certain geographical region, where potential customers might be found, having antennas to cover the largest possible area of the region under study, taking into account the capacity of each antenna to serve customers with quality of service. The presented algorithm calculates the range of the RBS station, the minimum amount of necessary RBS to cover the area under study and the location of each RBS. In order to the algorithm to be developed the LTE communication system was investigated, signal propagation models beyond memetic algorithm, since the RBS allocation is a NP-hard problem. For the cell’s range of action it was considered, besides the model of propagation, the link budget calculation, throughput and noise signal relation. Therefore, a comparison between LTE operating on 700 MHz and 2,5 GHz frequencies was made. The RBS allocation algorithm was efficient covering more than 80% of the study area in 29 from the 30 analyzed cases. In relation to the frequency, LTE was considered more adequate operating on 700 MHz, for the quantity of RBS to cover the study area is smaller, if compared to 2,5 GHz frequencies.application/pdfUniversidade Federal do TocantinsPalmasPrograma de Pós-Graduação em Modelagem Computacional de Sistemas - PPGMCSBRCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOPropagação de sinalAlocação de ERBsAlgoritmo MeméticoSignal propagationRBS allocationMemetic algorithmAlocação de antenas para rede celular de 4G utilizando algoritmos meméticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALVinícius Oliveira Costa - Dissertação.pdfVinícius Oliveira Costa - Dissertação.pdfapplication/pdf5217110http://repositorio.uft.edu.br/bitstream/11612/973/1/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf198201d690da82a12a138ea8735d3df6MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-8508http://repositorio.uft.edu.br/bitstream/11612/973/2/license.txt0a9e77404315487775b2e0c2b887ae47MD52TEXTVinícius Oliveira Costa - Dissertação.pdf.txtVinícius Oliveira Costa - Dissertação.pdf.txtExtracted texttext/plain126590http://repositorio.uft.edu.br/bitstream/11612/973/3/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf.txt2e4012d583a0fee5a583fc6ac4492b34MD53THUMBNAILVinícius Oliveira Costa - Dissertação.pdf.jpgVinícius Oliveira Costa - Dissertação.pdf.jpgGenerated Thumbnailimage/jpeg1304http://repositorio.uft.edu.br/bitstream/11612/973/4/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf.jpg57517c5a45428256e40162f1ab6228b0MD5411612/9732019-05-25 03:21:09.986oai:repositorio.uft.edu.br:11612/973TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRvIHRyYWJhbGhvIHN1cHJhY2l0YWRvLCBkZSBhY29yZG8gY29tIGEgTGVpIG7CsCA5LjYxMC85OCwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBUb2NhbnRpbnMsIGEgZGlzcG9uaWJpbGl6YXIgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcyBhY2ltYSwgbyBkb2N1bWVudG8gZW0gbWVpbyBlbGV0csO0bmljbywgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZSBuYSBCaWJsaW90ZWNhIERpZ2l0YWwgZGUgVGVzZXMgZSBEaXNzZXJ0YcOnw7VlcywgZW0gZm9ybWF0byBkaWdpdGFsIFBERiwgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gb3UgZG93bmxvYWQsIGEgcGFydGlyIGRlc3RhIGRhdGEsIGVtIGNvbmZvcm1pZGFkZSBjb20gYSBSZXNvbHXDp8OjbyBDT05TRVBFIG7CuiAwNS8yMDExLg==Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2019-05-25T06:21:09Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false |
dc.title.pt_BR.fl_str_mv |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
title |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
spellingShingle |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos Costa, Vinícius Oliveira CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Propagação de sinal Alocação de ERBs Algoritmo Memético Signal propagation RBS allocation Memetic algorithm |
title_short |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
title_full |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
title_fullStr |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
title_full_unstemmed |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
title_sort |
Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos |
author |
Costa, Vinícius Oliveira |
author_facet |
Costa, Vinícius Oliveira |
author_role |
author |
dc.contributor.author.fl_str_mv |
Costa, Vinícius Oliveira |
dc.contributor.advisor1.fl_str_mv |
Brito, George Lauro Ribeiro de |
contributor_str_mv |
Brito, George Lauro Ribeiro de |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Propagação de sinal Alocação de ERBs Algoritmo Memético Signal propagation RBS allocation Memetic algorithm |
dc.subject.por.fl_str_mv |
Propagação de sinal Alocação de ERBs Algoritmo Memético Signal propagation RBS allocation Memetic algorithm |
description |
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. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-08-31 |
dc.date.accessioned.fl_str_mv |
2018-08-03T18:37:14Z |
dc.date.available.fl_str_mv |
2018-08-03T18:37:14Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
COSTA, Vinícius Oliveira. Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos.2016. 82f. Dissertação (Mestrado em Modelagem Computacional e Sistemas) – Universidade Federal do Tocantins, Programa de Pós-graduação em Modelagem Computacional e Sistemas, Palmas, 2016. |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11612/973 |
identifier_str_mv |
COSTA, Vinícius Oliveira. Alocação de antenas para rede celular de 4G utilizando algoritmos meméticos.2016. 82f. Dissertação (Mestrado em Modelagem Computacional e Sistemas) – Universidade Federal do Tocantins, Programa de Pós-graduação em Modelagem Computacional e Sistemas, Palmas, 2016. |
url |
http://hdl.handle.net/11612/973 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Tocantins Palmas |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Modelagem Computacional de Sistemas - PPGMCS |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal do Tocantins Palmas |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFT instname:Universidade Federal do Tocantins (UFT) instacron:UFT |
instname_str |
Universidade Federal do Tocantins (UFT) |
instacron_str |
UFT |
institution |
UFT |
reponame_str |
Repositório Institucional da UFT |
collection |
Repositório Institucional da UFT |
bitstream.url.fl_str_mv |
http://repositorio.uft.edu.br/bitstream/11612/973/1/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf http://repositorio.uft.edu.br/bitstream/11612/973/2/license.txt http://repositorio.uft.edu.br/bitstream/11612/973/3/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf.txt http://repositorio.uft.edu.br/bitstream/11612/973/4/Vin%c3%adcius%20Oliveira%20Costa%20-%20Disserta%c3%a7%c3%a3o.pdf.jpg |
bitstream.checksum.fl_str_mv |
198201d690da82a12a138ea8735d3df6 0a9e77404315487775b2e0c2b887ae47 2e4012d583a0fee5a583fc6ac4492b34 57517c5a45428256e40162f1ab6228b0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT) |
repository.mail.fl_str_mv |
biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br |
_version_ |
1813912827797176320 |