1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Ciência da Computação
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLBS-5WAJCG
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Geraldo Robson Mateuspt_BR
dc.contributor.referee1Antonio Alfredo Ferreira Loureiropt_BR
dc.contributor.referee2Frederico Rodrigues Borges da Cruzpt_BR
dc.creatorFabiola Pereira da Silva Guerrapt_BR
dc.date.accessioned2019-08-12T05:39:49Z-
dc.date.available2019-08-12T05:39:49Z-
dc.date.issued2003-12-16pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/SLBS-5WAJCG-
dc.description.abstractA great challenge in wireless sensor networks (WSNs) is the determination of a topology that minimizes the energy consumption extending the network lifetime and assuring the application requirements. Regarding the node scheduling problem thereis the coverage and connectivity dynamic problem (CCDP). This work presents two mixed integer linear programming models to solve the CCDP for at WSNs. These models aim to assure the network coverage and connectivity at pre-dened periods minimizing the energy consumption. The models solutions indicate the network topologyfor each period, including the active nodes and the path between sources and sink nodes. Results show that the proposed node scheduling scheme allows the network operation during all the periods dened, in addition it extends the network lifetime besides the programmed time, guaranteeing the coverage area.pt_BR
dc.description.resumoA á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.pt_BR
dc.languagePortuguêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectRedes sem fiopt_BR
dc.subject.otherSensores Processamento de dadospt_BR
dc.subject.otherComputação móvelpt_BR
dc.subject.otherAnálise de redes (Planejamento)pt_BR
dc.subject.otherComputaçãopt_BR
dc.subject.otherRedes de computação Protocolospt_BR
dc.subject.otherRedes de computaçãopt_BR
dc.subject.otherSistemas de comunicação movelpt_BR
dc.subject.otherSistemas de computação sem fiopt_BR
dc.titlePlanejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio planaspt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
fab_ola_guerra_nakamura.pdf1.01 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.