
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
ISSN1980-5160
AutoresRebeca Capdeville, Dalessandro Soares Vianna,
Tópico(s)RFID technology advancements
ResumoNeste 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)