Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices

Detalhes bibliográficos
Autor(a) principal: Lucas Middeldorf Rizzo
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESSA-999H9Y
Resumo: Devido à tecnologia disponível atualmente, viabilizou-se a utilização de amplas e densas Redes de Sensores sem Fio (RSSFs). Um dos principais problemas deste tipo de rede é a otimização na distribuição das funções atribuídas a cada sensor. Basicamente qualquersensor em uma RSSF requer algum tipo de auto-configuração, onde são atribuídos papéis (funções) a cada um deles sem que haja alguma intervenção manual. Este trabalho propõe e avalia uma abordagem heurística, com versões centralizadas e distribuídas, para o problema de atribuição de papéis. Tal abordagem é realizada através de uma relação com o problema de coloração de vértices. A avaliação é feitautilizando-se o simulador de redes [?]. São considerados a geração de eventos no campo de sensoriamento, e tem-se como objetivo a economia de energia na detecção e notificação destes eventos. Para economizar energia, a rede deve ser capaz de utilizar o menor número possível de sensores na detecção de eventos além de encaminhar as informações obtidas pela melhor rota possível com o nó sorvedouro. São apresentados resultados computacionais que comprovam a eficiência do método abordado através de métricas como tempo de execução, porcentagem de eventos não sensoriados e número de mensagens enviadas por evento.
id UFMG_4eeef95affcdbd47d8251c52e0f270a3
oai_identifier_str oai:repositorio.ufmg.br:1843/ESSA-999H9Y
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Sebastián Alberto UrrutiaAntonio Alfredo Ferreira LoureiroRicardo Augusto Rabelo OliveiraSilvana RossettoLucas Middeldorf Rizzo2019-08-10T08:50:37Z2019-08-10T08:50:37Z2013-03-26http://hdl.handle.net/1843/ESSA-999H9YDevido à tecnologia disponível atualmente, viabilizou-se a utilização de amplas e densas Redes de Sensores sem Fio (RSSFs). Um dos principais problemas deste tipo de rede é a otimização na distribuição das funções atribuídas a cada sensor. Basicamente qualquersensor em uma RSSF requer algum tipo de auto-configuração, onde são atribuídos papéis (funções) a cada um deles sem que haja alguma intervenção manual. Este trabalho propõe e avalia uma abordagem heurística, com versões centralizadas e distribuídas, para o problema de atribuição de papéis. Tal abordagem é realizada através de uma relação com o problema de coloração de vértices. A avaliação é feitautilizando-se o simulador de redes [?]. São considerados a geração de eventos no campo de sensoriamento, e tem-se como objetivo a economia de energia na detecção e notificação destes eventos. Para economizar energia, a rede deve ser capaz de utilizar o menor número possível de sensores na detecção de eventos além de encaminhar as informações obtidas pela melhor rota possível com o nó sorvedouro. São apresentados resultados computacionais que comprovam a eficiência do método abordado através de métricas como tempo de execução, porcentagem de eventos não sensoriados e número de mensagens enviadas por evento.The technology available nowadays has enabled the use of large and dense wireless sensor networks (WSNs). One of the main problems in these networks is the optimized assignment of functions to be performed by each sensor. Basically any sensor in a WSN requires some sort of self-configuration, in which roles (functions) are assigned to eachnode with no manual intervention.This work proposes and evaluates a heuristic approach, based on centralized and distributed versions, for the role assignment problem. Such approach is based on a relationship between this problem and the vertex coloring problem. The performance evaluation is accomplished with the network simulator [?]. It is considered the eventgeneration in the sensor field, and the main goal is to save energy in the detection and notification of these events. In this scenario, the network should use the smallest number of sensors in the event detection and send notifications to the sink node using the best route. Simulation results confirm the effectiveness of the proposed method through metrics such as execution time, percentage of not sensed events and numberof sent messages for each event.Universidade Federal de Minas GeraisUFMGComputaçãoSistemas distribuídosRedes de sensores sem fioSistemas DistribuídosColoração de VérticesAtribuição de PapéisAtribuição de papéis em redes de sensores sem fio baseada em coloração de vérticesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALlucasrizzo.pdfapplication/pdf1374167https://repositorio.ufmg.br/bitstream/1843/ESSA-999H9Y/1/lucasrizzo.pdf4eacf0851d030df62d99c639ef8e409aMD51TEXTlucasrizzo.pdf.txtlucasrizzo.pdf.txtExtracted texttext/plain97994https://repositorio.ufmg.br/bitstream/1843/ESSA-999H9Y/2/lucasrizzo.pdf.txtf0cdc2a29af521b662cd47146c51630cMD521843/ESSA-999H9Y2019-11-14 03:52:01.703oai:repositorio.ufmg.br:1843/ESSA-999H9YRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T06:52:01Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
title Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
spellingShingle Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
Lucas Middeldorf Rizzo
Sistemas Distribuídos
Coloração de Vértices
Atribuição de Papéis
Computação
Sistemas distribuídos
Redes de sensores sem fio
title_short Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
title_full Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
title_fullStr Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
title_full_unstemmed Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
title_sort Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices
author Lucas Middeldorf Rizzo
author_facet Lucas Middeldorf Rizzo
author_role author
dc.contributor.advisor1.fl_str_mv Sebastián Alberto Urrutia
dc.contributor.advisor-co1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee1.fl_str_mv Ricardo Augusto Rabelo Oliveira
dc.contributor.referee2.fl_str_mv Silvana Rossetto
dc.contributor.author.fl_str_mv Lucas Middeldorf Rizzo
contributor_str_mv Sebastián Alberto Urrutia
Antonio Alfredo Ferreira Loureiro
Ricardo Augusto Rabelo Oliveira
Silvana Rossetto
dc.subject.por.fl_str_mv Sistemas Distribuídos
Coloração de Vértices
Atribuição de Papéis
topic Sistemas Distribuídos
Coloração de Vértices
Atribuição de Papéis
Computação
Sistemas distribuídos
Redes de sensores sem fio
dc.subject.other.pt_BR.fl_str_mv Computação
Sistemas distribuídos
Redes de sensores sem fio
description Devido à tecnologia disponível atualmente, viabilizou-se a utilização de amplas e densas Redes de Sensores sem Fio (RSSFs). Um dos principais problemas deste tipo de rede é a otimização na distribuição das funções atribuídas a cada sensor. Basicamente qualquersensor em uma RSSF requer algum tipo de auto-configuração, onde são atribuídos papéis (funções) a cada um deles sem que haja alguma intervenção manual. Este trabalho propõe e avalia uma abordagem heurística, com versões centralizadas e distribuídas, para o problema de atribuição de papéis. Tal abordagem é realizada através de uma relação com o problema de coloração de vértices. A avaliação é feitautilizando-se o simulador de redes [?]. São considerados a geração de eventos no campo de sensoriamento, e tem-se como objetivo a economia de energia na detecção e notificação destes eventos. Para economizar energia, a rede deve ser capaz de utilizar o menor número possível de sensores na detecção de eventos além de encaminhar as informações obtidas pela melhor rota possível com o nó sorvedouro. São apresentados resultados computacionais que comprovam a eficiência do método abordado através de métricas como tempo de execução, porcentagem de eventos não sensoriados e número de mensagens enviadas por evento.
publishDate 2013
dc.date.issued.fl_str_mv 2013-03-26
dc.date.accessioned.fl_str_mv 2019-08-10T08:50:37Z
dc.date.available.fl_str_mv 2019-08-10T08:50:37Z
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 http://hdl.handle.net/1843/ESSA-999H9Y
url http://hdl.handle.net/1843/ESSA-999H9Y
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 Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESSA-999H9Y/1/lucasrizzo.pdf
https://repositorio.ufmg.br/bitstream/1843/ESSA-999H9Y/2/lucasrizzo.pdf.txt
bitstream.checksum.fl_str_mv 4eacf0851d030df62d99c639ef8e409a
f0cdc2a29af521b662cd47146c51630c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589296101261312

Registros relacionados