Planejamento Discreto de Redes de Sensores com Nós Móveis via Programação Inteira Mista e Avaliação por Simulação

Este trabalho investiga um problema discreto de planejamento de redes de sensores sem fio com nós móveis, motivado por aplicações de Internet das Coisas em ambientes agrícolas. O objetivo é selecionar, a partir de posições candidatas, um subconjunto de nós fixos que preserve a conectividade multi-salto entre dispositivos móveis e um sorvedouro ao longo de um horizonte discretizado. Para isso, propõe-se uma formulação por Programação Inteira Linear Mista que integra decisões de instalação, ativação de enlaces e roteamento por fluxo dependente do tempo. O modelo é usado para gerar topologias candidatas estruturalmente viáveis, posteriormente avaliadas com métricas de uma campanha de simulação em Cooja/Contiki-NG. Na instância analisada, o MILP gerou 27 topologias distintas, permitindo observar compromissos entre densidade estrutural, latência, consumo energético e volume de dados entregue.