Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio planas

• Autor(a) principal: Fabiola Pereira da Silva Guerra
• Data de Publicação: 2003
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLBS-5WAJCG
• topic: Redes sem fio; Sensores Processamento de dados; Computação móvel; Análise de redes (Planejamento); Computação; Redes de computação Protocolos; Redes de computação; Sistemas de comunicação movel; Sistemas de computação sem fio

A área de pesquisa em rede de sensores sem fio (RSSFs) apresenta como um grande desafio a determinação de uma topologia que otimize o consumo de energia da rede prolongando seu tempo de vida e que ao mesmo tempo garanta os requisitos de qualidade de serviço da aplicação. Na determinação desta topologia encontram-se o problema dinâmico de cobertura e conectividade (PDCC) em RSSFs. Este trabalho apresenta dois modelos dinâmicos de programação linear inteira mista para resolver o PDCC em RSSF planas. Seu objetivo é garantir a cobertura e conectividade da rede em intervalos de tempo pré-definidos minimizando o consumo de energia. A solução do modelo indica para cada intervalo de tempo qual a topologia da rede, incluindo nós ativos e a rota entre os nós fontes e os nóssorvedouros. Os resultados computacionais mostram que o escalonamento de nós proposto permite a operação da rede em todos os períodos definidos e seu funcionamento por um tempo maior que oprogramado, garantindo a área de cobertura.