Ir para o menu de navegação principal Ir para o conteúdo principal Ir pro rodapé

Artigos

v. 8 n. 1 (2013): Março/2013

Heurísticas GRASP para o Problema de Alocação de Pontos de Acesso em uma Rede Sem Fio em Ambiente Indoor

DOI
https://doi.org/10.7177/sg.2013.V8.N1.A8
Enviado
novembro 6, 2011
Publicado
fevereiro 9, 2013

Resumo

Neste trabalho, são propostas duas implementações de heurística GRASP para resolver o problema de localização de pontos de acesso em uma rede sem fio indoor que será implantada em uma instituição federal de ensino, visando cobrir uma maior área possível de atendimento para uma determinada quantidade de usuários. Este é um problema comum enfrentado durante a implantação de redes de comunicação em ambientes em que a instalação de redes fixas cabeadas torna-se inviável e dispendiosa devido a mudanças na estrutura local. O modelo é baseado nos problemas de localização de facilidades e para desenvolvê-lo foi necessário observar conceitos de radiofrequência cruciais para determinar a qualidade do sinal recebido pelos clientes. De forma a avaliar a aplicabilidade e a eficiência destes algoritmos, são apresentados resultados de experimentos computacionais realizados a partir de quatro conjuntos de problemas.

Palavras-Chave: GRASP. Redes wireless. Problema de localização de facilidades.

Downloads

Não há dados estatísticos.