Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: VASCONCELOS, Larissa Lucena. lattes
Orientador(a): SPOHN, Marco Aurélio. lattes
Banca de defesa: ARAÚJO, Joseana Macêdo Fechine Régis de. lattes, SALVADORI, Fabiano. lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/4772
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.
id UFCG_693ff2d6a7b415a04bbd72e26c8f237e
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/4772
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling SPOHN, Marco Aurélio.SPOHN, Marco Auréliohttp://lattes.cnpq.br/4654226726267340ARAÚJO, Joseana Macêdo Fechine Régis de.FECHINE, J. M.http://lattes.cnpq.br/7179691582151907SALVADORI, Fabiano.SALVADORI, F.http://lattes.cnpq.br/0735993399553280http://lattes.cnpq.br/5089116729963334VASCONCELOS, Larissa Lucena.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.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.Submitted by Severina Oliveira (severina.sueli@ufcg.edu.br) on 2019-07-08T15:20:07Z No. of bitstreams: 1 LARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdf: 2477744 bytes, checksum: b41c4e76501ebbea53cc063e385261ad (MD5)Made available in DSpace on 2019-07-08T15:20:07Z (GMT). No. of bitstreams: 1 LARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdf: 2477744 bytes, checksum: b41c4e76501ebbea53cc063e385261ad (MD5) Previous issue date: 2010-08-20CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoRedes de Sensores sem FioReposição de SensoresArquitetura - Rede de Sensores sem FioSensor Redeployment via Robots ProtocolRedes de ComputadoresSistemas DistribuídosWireless Sensor NetworksSensor ReplacementArchitecture - Wireless Sensor NetworkComputer Network Distributed SystemsUm protocolo de reposição de sensores via robôs em redes de sensores sem fio.A protocol for replacing sensors via robots in wireless sensor networks.2010-08-202019-07-08T15:20:07Z2019-07-082019-07-08T15:20:07Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/4772VASCONCELOS, 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/4772info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTLARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdf.txtLARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdf.txttext/plain112596https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/4/LARISSA+LUCENA+VASCONCELOS-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdf.txt32c87f8d231fb8b026f1851bc9b00e57MD54ORIGINALLARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdfLARISSA LUCENA VASCONCELOS-DISSERTAÇÃO (PPGCC) 2010.pdfapplication/pdf1101315https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/3/LARISSA+LUCENA+VASCONCELOS-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdf31d9a96e24430a46d67fcb649f58627dMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/47722025-07-24 03:49:28.586oai:dspace.sti.ufcg.edu.br:riufcg/4772Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:49:28Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
dc.title.alternative.pt_BR.fl_str_mv A protocol for replacing sensors via robots in wireless sensor networks.
title Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
spellingShingle Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
VASCONCELOS, Larissa Lucena.
Ciência da Computação
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
title_short Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
title_full Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
title_fullStr Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
title_full_unstemmed Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
title_sort Um protocolo de reposição de sensores via robôs em redes de sensores sem fio.
author VASCONCELOS, Larissa Lucena.
author_facet VASCONCELOS, Larissa Lucena.
author_role author
dc.contributor.advisor1.fl_str_mv SPOHN, Marco Aurélio.
dc.contributor.advisor1ID.fl_str_mv SPOHN, Marco Aurélio
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4654226726267340
dc.contributor.referee1.fl_str_mv ARAÚJO, Joseana Macêdo Fechine Régis de.
dc.contributor.referee1ID.fl_str_mv FECHINE, J. M.
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7179691582151907
dc.contributor.referee2.fl_str_mv SALVADORI, Fabiano.
dc.contributor.referee2ID.fl_str_mv SALVADORI, F.
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/0735993399553280
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5089116729963334
dc.contributor.author.fl_str_mv VASCONCELOS, Larissa Lucena.
contributor_str_mv SPOHN, Marco Aurélio.
ARAÚJO, Joseana Macêdo Fechine Régis de.
SALVADORI, Fabiano.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
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
dc.subject.por.fl_str_mv 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
description 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.
publishDate 2010
dc.date.issued.fl_str_mv 2010-08-20
dc.date.accessioned.fl_str_mv 2019-07-08T15:20:07Z
dc.date.available.fl_str_mv 2019-07-08
2019-07-08T15:20:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/4772
dc.identifier.citation.fl_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/4772
url https://dspace.sti.ufcg.edu.br/handle/riufcg/4772
identifier_str_mv 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: https://dspace.sti.ufcg.edu.br/handle/riufcg/4772
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/4/LARISSA+LUCENA+VASCONCELOS-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/3/LARISSA+LUCENA+VASCONCELOS-DISSERTA%C3%87%C3%83O+%28PPGCC%29+2010.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/4772/2/license.txt
bitstream.checksum.fl_str_mv 32c87f8d231fb8b026f1851bc9b00e57
31d9a96e24430a46d67fcb649f58627d
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363427868606464