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

Detalhes bibliográficos
Autor(a) principal: Costa, Vinícius Oliveira
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