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

Marcelo da Silva Lisboa; Marcelo Lisboa Rocha

Marcelo da Silva Lisboa Secretaria de Administração do Tocantins - SECAD https://orcid.org/0009-0000-1526-8825
Marcelo Lisboa Rocha Universidade Federal do Tocantins https://orcid.org/0000-0001-9600-2390

Abstract

Wireless sensor networks are basically composed of sensor nodes, communication interfaces and gateway nodes. The integration of these devices provides a connection between the real and the virtual world with their diverse sensing capabilities. A problem regarding wireless sensor networks is linked to the positioning of sensor nodes to cover a certain region. This problem fits into the group of problems that are difficult to optimize, requiring the use of high-performance algorithms. The iterative local search (ILS) method was used to solve the problem in question with local search techniques and appropriate perturbations. The results obtained were considered satisfactory, as better solutions were found for all the problems studied, at the cost of a small increase in computational time.

Author Biographies

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).