An ILS Heuristic to Determine Coverage of a Region Using Wireless Sensor Network

Resumo

Redes de sensores sem fio são compostas basicamente por nodos sensores, interfaces de comunicação e nodos gateway. A integração desses dispositivos proporciona uma conexão do mundo real com o virtual com sua capacidade de sensoriamento diversificada. Um problema relativo redes de sensores sem fio está ligado ao posicionamento dos nodos sensores para cobertura de uma determinada região. Esse problema se encaixa no grupo de problemas difíceis de serem otimizados, sendo necessária a utilização de algoritmos de alto desempenho. O método de busca local iterativa (ILS) foi utilizado para resolver o problema em questão com técnicas de busca local e perturbações adequadas. Os resultados obtidos foram considerados satisfatórios, pois em todos os problemas estudados foram encontradas melhores soluções, ao custo um pequeno aumento do tempo computacional.

Biografia do Autor

Marcelo da Silva Lisboa, Secretaria de Administração do Tocantins - SECAD

Bacharel em Ciência de Dados.

Marcelo Lisboa Rocha, Universidade Federal do Tocantins

Possui graduação em Ciência da Computação pela Universidade Católica de Petrópolis (1994), mestrado em Computação pela Universidade Federal Fluminense (1997), mestrado em Engenharia Elétrica pela Universidade Federal do Rio de Janeiro (1999) e doutorado em Engenharia Elétrica pela Universidade Federal do Rio de Janeiro (2008). Cursou Pós-Doutorado em Modelagem Computacional na Universidade do Estado do Rio de Janeiro (campus IPRJ) de 2018 a 2019, sob supervisão do Prof. Antônio José da Silva Neto. Atualmente é Editor Associado da Revista Mundi Engenharia, Tecnologia e Gestão (ISSN: 2525-4782) e do Conselho Editorial da Revista Cereus (ISSN 2175-7275). Atualmente é Professor Associado 4 na Universidade Federal do Tocantins (UFT), campus Palmas e docente permanente no Programa de Pós-Graduação em Governança e Transofmração Digital (PPGGTD) e no curso de graduação em Ciência da Computação. Tem experiência na área de Ciência da Computação, atuando principalmente nos seguintes temas: metaheurísticas, otimização combinatória, programação matemática, mineração de dados e computação de alto desempenho. É Orientador no Mestrado e Doutorado em Governança e Transofmração Digital (Otimização de Sistemas & Inteligência Computacional).

Publicado
2024-09-28
Como Citar
da Silva Lisboa, M., & Rocha, M. L. (2024). An ILS Heuristic to Determine Coverage of a Region Using Wireless Sensor Network. REVISTA CEREUS, 16(3), 437-449. Recuperado de http://www.ojs.unirg.edu.br/index.php/1/article/view/5086
Seção
Artigos