Artigo Acesso aberto Produção Nacional

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

2013; Volume: 8; Issue: 1 Linguagem: Português

10.7177/sg.2013.v8.n1.a8

ISSN

1980-5160

Autores

Rebeca Capdeville, Dalessandro Soares Vianna,

Tópico(s)

RFID technology advancements

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

Referência(s)