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)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 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
Track
  • 14 - CO - ​​Combinatorial Optimization
Keywords
Mula de Dados
Redes de Sensores Esparsas
GRASP-VND