Uma heurística baseada em GRASP-VND para o Problema de Roteamento de Mula de Dados em Redes Mistas

Vol 53, 2021 - 139759
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

As redes de sensores sem fio são usadas em muitas aplicações devido ao seu baixo custo e fácil implantação. Em redes de sensores esparsas, é impossível que os sensores se comuniquem apenas usando mensagens multi-hop. Para esse tipo de problema, um sensor específico, chamado mula de dados, geralmente é usado para coletar dados dos sensores e levá-los até uma estação base. O presente trabalho analisa a estrutura do problema de roteamento de mulas de dados e propõe tanto um modelo de programação linear inteira, quanto um método uma meta-heurística GRASP-VND. Experimentos computacionais foram realizados com a abordagem proposta e os resultados mostram que o GRASP-VND pode ser usado para obter soluções viáveis em um tempo computacional aceitável, quando comparado com o modelo proposto.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Centro Federal de Educação Tecnológica Celso Suchow da Fonseca
  • 2 Universidade Federal de Viçosa - Rio Paranaíba
  • 3 Instituto Federal de Educação, Ciência e Tecnologia do Rio de Janeiro
Eixo Temático
  • 14 - OC – Otimização Combinatória
Palavras-chave
Mula de Dados
Redes de Sensores Esparsas
GRASP-VND