Aplicação da Meta-Heurística ILS para o problema de Cobertura Conectividade e Roteamento em RSSF 2D Plana homogênea

Wellington Gomes Ribeiro RIBEIRO, W. G.

José Elias Claudio Arroyo ARROYO, J. E. C.

André Gustavo dos Santos SANTOS, A. G.

Mauro Nacif Rocha ROCHA, M. N.

Resumo

As redes de sensores sem fio são compostas por dispositivos autônomos que têm capacidade de processamento, sensoriamento e comunicação e são chamados de nós sensores. Esses dispositivos são usados para monitorar eventos em um ambiente. Através dos métodos heurísticos, se busca garantir a qualidade de serviço de uma rede, sua conectividade e roteamento entre os sensores, com o menor consumo de energia possível. Este artigo apresenta a meta-heurística ILS para resolver o problema de Cobertura, Conectividade e Roteamento em RSSF 2D plana. Os resultados obtidos foram comparados com o modelo matemático PLI e com o método heurístico GRASP. Foram encontrados resultados bem próximos e até iguais aos mesmos com um tempo inferior.

11 de Novembro de 2011

109-118

Palmas-TO

e-ISSN:2447-0767

Como referenciar

RIBEIRO, W. G.; ARROYO, J. E. C.; SANTOS, A. G.; ROCHA, M. N.. Aplicação da Meta-Heurística ILS para o problema de Cobertura Conectividade e Roteamento em RSSF 2D Plana homogênea. In: ENCOINFO - Congresso de Computação e Tecnologias da Informação, 13., 2011, Palmas - TO. Anais [...]. Palmas - TO: CEULP/ULBRA, 2011. p. 109 - 118. ISSN e-ISSN: 2447-0767 versão online. Disponível em: https://ulbra-to.br/encoinfo/edicoes/2011/artigos/aplicacao-da-meta-heuristica-ils-para-o-problema-de-cobertura-conectividade-e-roteamento-em-rssf-2d-plana-homogenea/. Acesso em: 23 nov. 2024