Infraestrutura de acesso em redes sem fio obstruídas: da Intratabilidade à Conectividade

Página do item simplificado
dc.creatorManasses Ferreira Neto
dc.date.accessioned2019-08-12T06:22:01Z
dc.date.accessioned2025-09-09T00:58:11Z
dc.date.available2019-08-12T06:22:01Z
dc.date.issued2017-02-22
dc.identifier.urihttps://hdl.handle.net/1843/ESBF-AMDQUA
dc.languageInglês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectMetodos de simulação
dc.subjectComputação
dc.subjectMétodos de simulação
dc.subjectRedes sem fio obstruídas
dc.subjectalgoritmos de aproximação
dc.subjectProblemas NP-completo
dc.subject.otherAlgoritmos aproximativos
dc.subject.otherNP-Completude
dc.subject.otherValidação de modelos
dc.subject.otherEscalabilidade
dc.subject.otherModelagem analítica
dc.subject.otherLimites fundamentais
dc.subject.otherRedes de Comunicação sem fio obstruídas
dc.titleInfraestrutura de acesso em redes sem fio obstruídas: da Intratabilidade à Conectividade
dc.typeDissertação de mestrado
local.contributor.advisor-co1Vinicius Fernandes dos Santos
local.contributor.advisor1Olga Nikolaevna Goussevskaia
local.contributor.referee1Vinicius Fernandes dos Santos
local.contributor.referee1Antonio Alfredo Ferreira Loureiro
local.contributor.referee1Mario Sergio Ferreira Alvim Junior
local.description.resumoNeste trabalho é considerada uma rede sem fio ad hoc realizada em uma grade regular quadrada, na qual a comunicação entre os dispositivos é influenciada por obstáculos regularmente espaçados. O raio crítico de transmissão para obter conectividade nesse tipo de rede cresce com o tamanho da grade, o que pode prejudicar a viabilidade em larga escala de tecnologias sem fio de baixa potência. Avalia-se portanto como introduzir eficientemente uma infraestrutura conectada de pontos de acesso em cenários subcríticos, nos quais o raio de transmissão é insuficiente para estabelecer a conectividade. Formula-se o problema de posicionar o menor número de pontos de acesso, de tal modo que todo componente conectado seja coberto por pelo menos uma estação base, e denomina-se esse problema de Obstructed Wireless Network Backbone Cover Problem (OWN-BC). Prova-se que OWN-BC é NP-Completo e propõe-se um algoritmo 2-aproximativo para obter soluções com garantia de qualidade. Realiza-se simulações para ilustrar o desempenho do algoritmo em diferentes cenários. Além disso, é feita uma caracterização de cenários para os quais o algoritmo proposto obtêm soluções ótimas em tempo polinomial com alta probabilidade.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
manassesferreira.pdf
Tamanho:
2.98 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Ciência da Computação - Dissertações

Logo UFMG