Heurística para otimizar a alocação de canal e potência em redes sem fio
Autor(a) principal: | |
---|---|
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 |