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

Rebeca Marcilio Araújo Capdeville, Dalessandro Soares Vianna

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.


Palavras-chave


GRASP. Redes wireless. Problema de localização de facilidades.

Texto completo:

PDF


DOI: https://doi.org/10.7177/sg.2013.V8.N1.A8

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN: 1980-5160

Rua Passo da Pátria 156, bloco E, sala Sistemas & Gestão, Escola de Engenharia, São Domingos, Niterói, RJ, CEP: 24210-240

Tel.: (21) 2629-5616

Correspondência: Caixa Postal LATEC: 100175, CEP 24.020-971, Niterói, RJ