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 | Size | Format | |
---|---|---|---|---|
LARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdf | Larissa Lucena Vasconcelos - Dissertação PPGCC 2010 | 1.08 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.