A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Engel, Fábio, 1985-
Orientador(a): Duarte Junior, Elias Procópio, 1966-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ciência da Computação
Redes locais sem fio
Link de acesso: https://hdl.handle.net/1884/77960
Resumo: Orientador: Elias P. Duarte Jr.
id UFPR_9cc0a6adca970207e8857af1781998b0
oai_identifier_str oai:acervodigital.ufpr.br:1884/77960
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Engel, Fábio, 1985-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-2022-10-19T12:30:17Z2022-10-19T12:30:17Z2022https://hdl.handle.net/1884/77960Orientador: Elias P. Duarte Jr.Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciência da Computação, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 21/07/2022Inclui referências: p. 88-93Área de concentração: Ciência da ComputaçãoResumo: As transmissoes em redes de comunicacao sem fio ocorrem por um meio compartilhado, no qual ha incidencia de interferencia entre transmissoes simultaneas. A interferencia, quando suficientemente elevada, impossibilita que o sinal seja corretamente recebido. Portanto, devem ser utilizados mecanismos, como algoritmos de escalonamento, que coordenam as transmissoes. Esta tese investiga estrategias de comunicacao que utilizam o modelo SINR (Signal-to-Interference-plus-Noise Ratio). Este modelo utiliza a relacao sinal ruido mais interferencia como criterio de decisao sobre a possibilidade de recepcao de um sinal, considerando a interferencia cumulativa das transmissoes. O modelo SINR permite a utilizacao de reuso espacial, que possibilita, dadas certas condicoes, a comunicacao concorrente entre dispositivos, ainda que se encontrem na mesma area de alcance. A primeira contribuicao deste trabalho consiste em uma implementacao do modelo SINR sob o simulador OMNET++, resultando em um simulador ao qual algoritmos desenvolvidos sob o modelo SINR podem ser implementados e consequentemente avaliados. A segunda contribuicao esta na implementacao de uma estrategia de escalonamento em redes sem fio densas sob o modelo SINR encontrada na literatura. Embora o algoritmo implementado tenha sido rigorosamente especificado e provada a sua eficiencia, em nossos experimentos de simulacao verificamos que a estrategia possui passos fundamentais para a sua execucao que podem levar a escalonamentos inviaveis. Como terceira contribuicao, foi entao desenvolvida uma heuristica de escalonamento sob o modelo SINR. Esta heuristica estima a possivel interferencia proveniente de todo transmissor para estabelecer quais transmissoes aumentam o reuso espacial. O universo de solucoes possiveis para o problema e modelado por meio de um grafo, e um algoritmo para o calculo do maior conjunto independente de vertices (largest independent vertex set) e utilizado para a obtencao do escalonamento. A estrategia e avaliada por simulacao em cenarios de diferentes densidades, e os resultados indicam sua capacidade em obter um escalonamento com reuso espacial. A quarta contribuicao desta tese e uma solucao bioinspirada para o problema do escalonamento. A solucao proposta baseia-se em uma heuristica genetica utilizada para encontrar um escalonamento que melhor utilize o reuso espacial, ou seja, um escalonamento de tamanho minimo ou proximo ao minimo. Resultados experimentais sao apresentados, incluindo um teste de convergencia, que mostra que o algoritmo e capaz de convergir para uma solucao. Simulacoes exaustivas, incluindo comparacoes com outras estrategias, confirmam sua capacidade em produzir solucoes proximas ao otimo para o problema do escalonamento.Abstract: Wireless communication networks are based on transmissions over a shared medium. Multiple simultaneous transmissions interfere with one another and when the interference is sufficiently high, it becomes impossible for the signal to be correctly received at the destination. Therefore, it is necessary to employ strategies to coordinate communications, such as scheduling algorithms. This thesis investigates communication strategies based on the SINR (Signal-to-Interference-plus-Noise Ratio) model. This model uses the signal-tonoise plus interference ratio as a decision criterion to determine whether a transmission can be successfully received, considering the cumulative interference of all transmissions. The SINR model allows spatial reuse, which consists of the silmultaneous transmissions by multiple devices, even if they are in the same coverage area. The first contribution of this work consists of an implementation of the SINR model under the OMNET++ simulator, resulting in a simulator which allows algorithms developed under the SINR model to be implemented and evaluated. The second contribution of this thesis is the implementation of an existing scheduling strategy for dense wireless networks under the SINR model. Although the implemented algorithm had been rigorously specified and its efficiency prove by the authors, in our simulation experiments we verified that the strategy has fundamental steps that can lead to unfeasible scheduling. As a third contribution, a heuristic is proposed to allow efficient schedules under the SINR model. This heuristic estimates the possible interference from every transmitter to establish which transmissions increase spatial reuse. The universe of possible solutions to the problem is modeled as a graph, and an algorithm for computing the largest independent vertex set is employed to obtain the schedule. The strategy was evaluated by simulation in scenarios with different densities, and the results indicate its ability to produce efficient schedules with spatial reuse. The fourth contribution of this thesis is a bioinspired solution to the scheduling problem under the SINR model. The proposed solution is based on a genetic heuristic used to find a schedule that best uses spatial reuse, that is, a schedule of minimum size or close to the minimum. Experimental results are presented, including a convergence test, which confirms the efficiency of the algorithm. Exhaustive simulations, including comparisons with other strategies, confirm its ability to produce near-optimal solutions.1 recurso online : PDF.application/pdfCiência da ComputaçãoRedes locais sem fioA caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINRinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - FABIO ENGEL DE CAMARGO.pdfapplication/pdf3282201https://acervodigital.ufpr.br/bitstream/1884/77960/1/R%20-%20T%20-%20FABIO%20ENGEL%20DE%20CAMARGO.pdf1a023ae3facf0500a5986d8f7ade784aMD51open access1884/779602022-10-19 09:30:17.954open accessoai:acervodigital.ufpr.br:1884/77960Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082022-10-19T12:30:17Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
title A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
spellingShingle A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
Engel, Fábio, 1985-
Ciência da Computação
Redes locais sem fio
title_short A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
title_full A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
title_fullStr A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
title_full_unstemmed A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
title_sort A caminho de estratétias práticas para comunicação com reuso espacial em redes sem fio sob o modelo SINR
author Engel, Fábio, 1985-
author_facet Engel, Fábio, 1985-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Engel, Fábio, 1985-
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio, 1966-
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Ciência da Computação
Redes locais sem fio
topic Ciência da Computação
Redes locais sem fio
description Orientador: Elias P. Duarte Jr.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-10-19T12:30:17Z
dc.date.available.fl_str_mv 2022-10-19T12:30:17Z
dc.date.issued.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/77960
url https://hdl.handle.net/1884/77960
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 1 recurso online : PDF.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/77960/1/R%20-%20T%20-%20FABIO%20ENGEL%20DE%20CAMARGO.pdf
bitstream.checksum.fl_str_mv 1a023ae3facf0500a5986d8f7ade784a
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526131739131904

Registros relacionados