TCC Final

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO ESPÍRITO SANTO
CURSO SUPERIOR DE TECNOLOGIA DE REDES DE COMPUTADORES

MAYKEL RODRIGUES

METAHEURÍSTICA GRASP PARA O PROBLEMA DE ALOCAÇÃO DE PONTOS DE ACESSO EM UMA REDE SEM FIO em ambiente outdoor

COLATINA
2014
MAYKEL RODRIGUES

METAHEURÍSTICA GRASP PARA O PROBLEMA DE ALOCAÇÃO DE PONTOS DE ACESSO EM UMA REDE SEM FIO em ambiente outdoor

Trabalho de Conclusão de Curso apresentado à Coordenadoria do Curso Superior em Redes de Computadores do Instituto Federal de Educação Ciência e Tecnologia do Espírito Santo, elaborado pelo aluno Maykel Rodrigues.

Orientador: Prof. M.Sc. Jean Eduardo Glazar

COLATINA
2014
FOLHA DE APROVAÇÃO

DECLARAÇÃO DOS AUTORES

Declaro, para fins de pesquisa acadêmica, didática e técnico-científica, que o presente Trabalho de Conclusão de Curso pode ser parcial ou totalmente utilizado, desde que faça referência à fonte e ao autor.

Colatina, 01 de dezembro de 2014.

MAYKEL RODRIGUES

AGRADECIMENTOS

Agradeço primeiramente a Deus, por me dar forças para subir mais este degrau, e por permitir continuar minha busca por conhecimento.
Agradeço a minha família por ter me incentivado a seguir em frente sempre superando meus limites, e mostrarem que sou capaz de seguir adiante e completar mais essa etapa em minha vida.
Agradeço a todos os professores do IFES Campus Colatina por terem me mostrado o caminho didático para o meu futuro. Em especial, agradeço aos professores Flávio Falquetto e Jean Eduardo Glazar por me orientarem e incentivar, além de me apoiarem nos momentos mais difíceis do desenvolvimento do projeto.

RESUMO
Este trabalho apresenta uma heurística para resolver o problema de alocação de pontos de acesso em uma rede sem fio. Este problema é normalmente enfrentando pelos sistemas de telecomunicações que utilizam ondas de rádio. O problema é modelado de forma a cobrir todos os clientes