This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131640
If you've NEVER registered a DOI in your Lattes, check our tutorial!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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper