Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4772
Title: Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
Other Titles: A protocol for replacing sensors via robots in wireless sensor networks.
???metadata.dc.creator???: VASCONCELOS, Larissa Lucena.
???metadata.dc.contributor.advisor1???: SPOHN, Marco Aurélio.
???metadata.dc.contributor.referee1???: ARAÚJO, Joseana Macêdo Fechine Régis de.
???metadata.dc.contributor.referee2???: SALVADORI, Fabiano.
Keywords: Redes de Sensores sem Fio;Reposição de Sensores;Arquitetura - Rede de Sensores sem Fio;Sensor Redeployment via Robots Protocol;Redes de Computadores;Sistemas Distribuídos;Wireless Sensor Networks;Sensor Replacement;Architecture - Wireless Sensor Network;Computer Network; Distributed Systems
Issue Date: 20-Aug-2010
Publisher: Universidade Federal de Campina Grande
Citation: VASCONCELOS, Larissa Lucena. Um protocolo de reposição de sensores via robôs f. Dissertação (Mestrado em Ciência da Computação) Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Campina Grande, Paraíba, Brasil, 2010. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4772
???metadata.dc.description.resumo???: Redes de sensores sem fio são redes muito suscetíveis a falhas de nós sensores que comprometem a cobertura e a conectividade da rede e, consequentemente, o funcionamento desejado da mesma. Normalmente, a manutenção física dos sensores é inviável, sendo então necessário um mecanismo de reposição de nós, redeployment, que recupere a qualidade de serviço desejada da rede, aumentando assim o tempo de vida da mesma. Este trabalho propõe um protocolo de redeployment que utiliza robôs dotados de mecanismo de comunicação e de mobilidade para repor os sensores na rede segundo demanda. Alguns sensores da rede são responsáveis por detectarem falhas de uma determinada área e requisitar a um robô que venha repor nós para que o problema no ponto da falha seja sanado. Também o protocolo utiliza uma estratégia, chamada broadcast controlado, baseada no conceito de quorum, que reduz consideravelmente o tráfego de mensagens na rede, fator importante para ajudar os nós a economizarem energia. Para a avaliação do desempenho do protocolo foram utilizadas simulações. Os resultados mostram que o protocolo é eficiente, conseguindo reparar um problema de cobertura e/ou conectividade em poucos minutos e, ainda, mantendo a rede com nível de qualidade de serviço desejado durante grande parte do tempo das simulações.
Abstract: Wireless sensor networks are very susceptible to sensor failures that may endanger the net work coverage and conectivity and, thus, its desired operation. Since it may not be feasible to physically fix the sensors, a mechanism of sensors replacement, called redeployment, is required to recover the network coverage, increasing its life-time. This work proposes a rede ployment protocol that uses robots equipped with communication and mobility mechanisms to reset sensors in the network according to demand. Some network sensors are responsible for detecting faults in a given area and request a robot to restore nodes, so that, the problem at the point of failure can be remedied. Also, the protocol uses a strategy, called controlled broadcast, based on the quorum concept, which reduces the message traffic on the network, an important factor in helping nodes saving energy. Simulations were the instrument used to analyze the protocol’s performance. The results of these simulations show that the protocol is efficient, managing to fix a problem of coverage and/or connectivity in a few minutes, and even keeping the network quality of service required level for most of the time of the simulations.
Keywords: Redes de Sensores sem Fio
Reposição de Sensores
Arquitetura - Rede de Sensores sem Fio
Sensor Redeployment via Robots Protocol
Redes de Computadores
Sistemas Distribuídos
Wireless Sensor Networks
Sensor Replacement
Architecture - Wireless Sensor Network
Computer Network
 Distributed Systems
???metadata.dc.subject.cnpq???: Ciência da Computação
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/4772
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
LARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdfLarissa Lucena Vasconcelos - Dissertação PPGCC 20101.08 MBAdobe PDFView/Open


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