AG-BPSO

O programa de computador denominado “AG-BPSO” foi desenvolvido com objetivo de resolver o problema de cobertura de sensores sem fio, com restrições de k-cobertura e m-conectividade, considerando que dado um conjunto de alvos (por exemplo, pontos de cobertura de uma rede de celulares) encontrar a quantidade mínima de sensores sem fio e suas respectivas posições, de tal forma que cada nó da rede esteja em conexão com pelo menos m outros nós, como também que, para cada alvo a ser monitorado, haja pelo menos k sensores realizando o sensoriamento. Este problema fica inviável para encontrar uma solução exata (ótima global) visto o número de soluções no espaço de busca se torna exponencial. Neste sentido, busca-se a aplicação de metaheurísticas, ou seja, soluções otimizadoras, porém sem garantia de encontrar o ótimo global. O software que se deseja o registro é uma solução codificada de um algoritmo genético híbrido com enxame de partículas para encontrar soluções otimizadas para o problema de projeto de redes de sensores sem fio, respeitando-se as restrições de k-cobertura e m-conectividade.

Titular: UFT

Inventores: Timóteo Holanda da Silva Sousa, Rafael Lima de Carvalho, Tiago da Silva Almeida e Kleber Abreu Sousa

Status: Concedido

Nº do Pedido: BR 51 2019 001676-9

Data do depósito: 02/08/2019