Heurística para otimizar a alocação de canal e potência em redes sem fio

Detalhes bibliográficos
Autor(a) principal: Basilio, Giovanna Garcia
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/1409
Resumo: Devido a crescente demanda por conectividade, um maior número de APs tendem a ser utilizados para que, em todo um ambiente, os clientes de uma rede sem fio possam receber o sinal de rádio. Contudo, a distribuição desorganizada destes APs no ambiente pode reduzir a qualidade do sinal. Esta qualidade é influenciada pelo aumento da interferência que os APs exercem entre si. Por este motivo, encontrar uma forma de reduzi-la vem sendo motivo de pesquisas. Dentre as soluções encontradas, a otimização de canal e potência estão entre as mais eficientes. Neste trabalho, é proposto um algoritmo heurístico para otimizar a configuração de canal e potência para APs pertencentes a rede. Este algoritmo realiza uma avaliação da rede, utilizando modelos analíticos de propagação e técnicas para otimização de canal e potência a fim de encontrar uma solução que aumente a qualidade da rede. Nos resultados obtidos, o algoritmo proposto teve um desempenho muito próximo da melhor solução encontrada com o método exaustivo.
id UTFPR-12_de9d137af2c006dca02fa564eb8752dd
oai_identifier_str oai:repositorio.utfpr.edu.br:1/1409
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2016-01-18T18:59:40Z2016-01-18T18:59:40Z2015-09-10BASILIO, Giovanna Garcia. Heurística para otimizar a alocação de canal e potência em redes sem fio. 2015. 54 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015.http://repositorio.utfpr.edu.br/jspui/handle/1/1409Devido a crescente demanda por conectividade, um maior número de APs tendem a ser utilizados para que, em todo um ambiente, os clientes de uma rede sem fio possam receber o sinal de rádio. Contudo, a distribuição desorganizada destes APs no ambiente pode reduzir a qualidade do sinal. Esta qualidade é influenciada pelo aumento da interferência que os APs exercem entre si. Por este motivo, encontrar uma forma de reduzi-la vem sendo motivo de pesquisas. Dentre as soluções encontradas, a otimização de canal e potência estão entre as mais eficientes. Neste trabalho, é proposto um algoritmo heurístico para otimizar a configuração de canal e potência para APs pertencentes a rede. Este algoritmo realiza uma avaliação da rede, utilizando modelos analíticos de propagação e técnicas para otimização de canal e potência a fim de encontrar uma solução que aumente a qualidade da rede. Nos resultados obtidos, o algoritmo proposto teve um desempenho muito próximo da melhor solução encontrada com o método exaustivo.With the crescent demand for connectivity, a large number of access points may be used to cover the entire environment, of a wireless network, with radio signal. But, the disorganized distribution of these access points may reduce the quality of the signal. This quality is influenced by the interference of nearby access points, and therefore many researchers are seeking a method to reduce it. The channel and power optimization are efficient methods to reduce interference. In this work, an heuristic algorithm to find a better configuration of channel and transmission power for those access points in the network is proposed. This algorithm evaluates the network, using analytical models, and techniques to optimize the channel and the transmission power to increase the quality of the signal in the environment. In the results, the algorithm arrives at solution close to the optimal.CAPESporUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialHeurísticaOndas eletromagnéticas - TransmissãoEngenharia elétricaHeuristicElectromagnetic waves - TransmissionElectric engineeringHeurística para otimizar a alocação de canal e potência em redes sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaMestradoSouza, Richard DemoMonego, Hermes Irineu DelBasilio, Giovanna Garciareponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdf.jpgCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdf.jpgGenerated Thumbnailimage/jpeg1207http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/4/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf.jpgad392237dbf491cd3d03b1358aa95052MD54ORIGINALCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdfCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdfapplication/pdf8316909http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/1/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf0f1aeb255ff39af17a65bdddb9a1201bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdf.txtCT_CPGEI_M_Basilio, Giovanna Garcia_2015.pdf.txtExtracted texttext/plain92827http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/3/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf.txt0dbc906e339304b74d952180f03ad462MD531/14092016-01-19 03:00:19.933oai:repositorio.utfpr.edu.br:1/1409TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2016-01-19T05:00:19Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Heurística para otimizar a alocação de canal e potência em redes sem fio
title Heurística para otimizar a alocação de canal e potência em redes sem fio
spellingShingle Heurística para otimizar a alocação de canal e potência em redes sem fio
Basilio, Giovanna Garcia
Heurística
Ondas eletromagnéticas - Transmissão
Engenharia elétrica
Heuristic
Electromagnetic waves - Transmission
Electric engineering
title_short Heurística para otimizar a alocação de canal e potência em redes sem fio
title_full Heurística para otimizar a alocação de canal e potência em redes sem fio
title_fullStr Heurística para otimizar a alocação de canal e potência em redes sem fio
title_full_unstemmed Heurística para otimizar a alocação de canal e potência em redes sem fio
title_sort Heurística para otimizar a alocação de canal e potência em redes sem fio
author Basilio, Giovanna Garcia
author_facet Basilio, Giovanna Garcia
author_role author
dc.contributor.advisor1.fl_str_mv Souza, Richard Demo
dc.contributor.advisor-co1.fl_str_mv Monego, Hermes Irineu Del
dc.contributor.author.fl_str_mv Basilio, Giovanna Garcia
contributor_str_mv Souza, Richard Demo
Monego, Hermes Irineu Del
dc.subject.por.fl_str_mv Heurística
Ondas eletromagnéticas - Transmissão
Engenharia elétrica
Heuristic
Electromagnetic waves - Transmission
Electric engineering
topic Heurística
Ondas eletromagnéticas - Transmissão
Engenharia elétrica
Heuristic
Electromagnetic waves - Transmission
Electric engineering
description Devido a crescente demanda por conectividade, um maior número de APs tendem a ser utilizados para que, em todo um ambiente, os clientes de uma rede sem fio possam receber o sinal de rádio. Contudo, a distribuição desorganizada destes APs no ambiente pode reduzir a qualidade do sinal. Esta qualidade é influenciada pelo aumento da interferência que os APs exercem entre si. Por este motivo, encontrar uma forma de reduzi-la vem sendo motivo de pesquisas. Dentre as soluções encontradas, a otimização de canal e potência estão entre as mais eficientes. Neste trabalho, é proposto um algoritmo heurístico para otimizar a configuração de canal e potência para APs pertencentes a rede. Este algoritmo realiza uma avaliação da rede, utilizando modelos analíticos de propagação e técnicas para otimização de canal e potência a fim de encontrar uma solução que aumente a qualidade da rede. Nos resultados obtidos, o algoritmo proposto teve um desempenho muito próximo da melhor solução encontrada com o método exaustivo.
publishDate 2015
dc.date.issued.fl_str_mv 2015-09-10
dc.date.accessioned.fl_str_mv 2016-01-18T18:59:40Z
dc.date.available.fl_str_mv 2016-01-18T18:59:40Z
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 BASILIO, Giovanna Garcia. Heurística para otimizar a alocação de canal e potência em redes sem fio. 2015. 54 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/1409
identifier_str_mv BASILIO, Giovanna Garcia. Heurística para otimizar a alocação de canal e potência em redes sem fio. 2015. 54 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
url http://repositorio.utfpr.edu.br/jspui/handle/1/1409
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/4/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/1/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1409/3/CT_CPGEI_M_Basilio%2c%20Giovanna%20Garcia_2015.pdf.txt
bitstream.checksum.fl_str_mv ad392237dbf491cd3d03b1358aa95052
0f1aeb255ff39af17a65bdddb9a1201b
b9d82215ab23456fa2d8b49c5df1b95b
0dbc906e339304b74d952180f03ad462
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923225431965696