• Portal do Governo Brasileiro

Plataforma Sucupira

Dados do Trabalhos de Conclusão

CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA
CIÊNCIA DA COMPUTAÇÃO (31022014009P5)
OTIMIZAÇÃO MULTIOBJETIVO DA TOPOLOGIA DE REDES DE SENSORES SEM FIO HETEROGÊNEAS
LUCAS FERREIRA PINHEIRO
DISSERTAÇÃO
23/10/2024

Redes de Sensores Sem Fio (RSSF) possuem grande potencial para aplicações nas mais diversas áreas, tais como indústria, segurança, saúde pública e agricultura. Em geral, o desempenho ótimo de uma RSSF depende do dimensionamento correto de parâmetros fundamentais, tais como área de cobertura, conectividade e consumo de energia. Neste trabalho, é proposto um modelo de Programação Linear Inteira (PLI) multiobjetivo para resolver o Problema de Alocação de Sensores (PAS), considerando uma RSSF heterogênea com posições candidatas à alocação de nós sensores predefinidas em uma região de interesse. O objetivo do modelo proposto é minimizar o consumo energético, ao passo que busca-se maximizar a cobertura da rede na região de monitoramento. A validação do modelo foi realizada através de 225 experimentos computacionais com instâncias de pequena e média escala, utilizando linguagem Python e o solver Gurobi®. Apesar da alta complexidade combinatória inerente ao PAS, o modelo proposto apresenta resultados factíveis e se mostra útil para auxiliar projetos de aplicações reais de RSSF. Os resultados obtidos servem como referência e podem ser utilizados para fins comparativos em desdobramentos deste estudo.

Alocação de Nós Sensores;Otimização Combinatória;Programação Linear Inteira;Redes de Sensores Sem Fio
Wireless Sensor Networks (WSNs) have great potential for applications in a wide range of areas, such as industry, security, public health and agriculture. In general, the optimal performance of a WSN depends on the correct dimensioning of fundamental parameters, such as coverage area, connectivity and energy consumption. In this work, a multi-objective Integer Linear Programming (ILP) model is proposed to solve the Sensor Allocation Problem (SAP), considering a heterogeneous WSN with predefined candidate positions for the allocation of sensor nodes in a region of interest. The objective of the proposed model is to minimize energy consumption, whilst seeking to maximize network coverage in the monitoring region. The model was validated through 225 computational experiments with small and medium-scale instances, using Python language and the Gurobi® solver. Despite the high combinatorial complexity inherent to the SAP, the proposed model presents feasible results and shows to be useful for assisting real WSN application projects. The obtained results serve as reference and can be used for comparative purposes in developments of this study.
Sensor Node Allocation;Combinatorial Optimization;Integer Linear Programming;Wireless Sensor Networks.
1
86
PORTUGUES
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA
O trabalho possui divulgação autorizada
Dissertacao_LucasFerreiraPinheiro.pdf

Contexto

Ciência da Computação
SISTEMAS E APLICAÇÕES
ALGORITMOS E MODELOS EM GRAFOS

Banca Examinadora

FELIPE DA ROCHA HENRIQUES
DOCENTE - PERMANENTE
Sim
Nome Categoria
FABIO LUIZ USBERTI Participante Externo
FELIPE DA ROCHA HENRIQUES Docente - PERMANENTE
PEDRO HENRIQUE GONZALEZ SILVA Docente - COLABORADOR
LAURA SILVA DE ASSIS Docente - PERMANENTE

Vínculo

CLT
Empresa Pública ou Estatal
Empresas
Sim
Plataforma Sucupira
Capes UFRN RNP
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.85.6
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer