Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ESSA-999H9Y
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Sebastián Alberto Urrutia | pt_BR |
dc.contributor.advisor-co1 | Antonio Alfredo Ferreira Loureiro | pt_BR |
dc.contributor.referee1 | Ricardo Augusto Rabelo Oliveira | pt_BR |
dc.contributor.referee2 | Silvana Rossetto | pt_BR |
dc.creator | Lucas Middeldorf Rizzo | pt_BR |
dc.date.accessioned | 2019-08-10T08:50:37Z | - |
dc.date.available | 2019-08-10T08:50:37Z | - |
dc.date.issued | 2013-03-26 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/ESSA-999H9Y | - |
dc.description.abstract | 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. | pt_BR |
dc.description.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. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Sistemas Distribuídos | pt_BR |
dc.subject | Coloração de Vértices | pt_BR |
dc.subject | Atribuição de Papéis | pt_BR |
dc.subject.other | Computação | pt_BR |
dc.subject.other | Sistemas distribuídos | pt_BR |
dc.subject.other | Redes de sensores sem fio | pt_BR |
dc.title | Atribuição de papéis em redes de sensores sem fio baseada em coloração de vértices | pt_BR |
dc.type | Dissertação de Mestrado | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
lucasrizzo.pdf | 1.34 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.