Título: Simulação de um Modelo Matemático para o Problema Dinâmico de Cobertura e Conectividade em Redes de Sensores sem Fio
Autores: Martins, Rafael de Sousa O.; Soares, Janniele A.; Martins, Flávio V. Cruzeiro; Moreira, Rafaela Priscila Cruz
Resumo: Este artigo propõe uma abordagem para a solução do Problema Dinâmico de Cobertura e Conectividade em Redes de Sensores Sem Fio (PDCC-RSSFs). Com intuito de prolongar o tempo de vida de uma RSSF, garantindo a cobertura desejável e a conectividade da rede, várias propostas na literatura buscam minimizar o consumo de energia destas redes a cada unidade de tempo. A proposta aqui apresentada segue a mesma linha, e se baseia em um modelo de programação linear inteira (PLI) apresentado na literatura. A abordagem desenvolvida é uma versão híbrida que faz uso de PLI e algoritmos de caminho mínimo para conectar sensores ativos ao sorvedouro. Os resultados atingidos por esta versão são comparados com os resultados do modelo de PLI e de outras heurísticas da literatura que resolvem o mesmo problema.
Palavras-chave:
Páginas: 6
Código DOI: 10.21528/CBIC2015-165
Artigo em pdf: cbic2015_submission_165.pdf
Arquivo BibTeX: cbic2015_submission_165.bib