Fusão de dados em redes de sensores sem fio.

Detalhes bibliográficos
Autor(a) principal: Eduardo Freire Nakamura
Data de Publicação: 2007
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/RVMR-788NXR
Resumo: Este trabalho oferece uma discussão geral sobre o tema de fusão de dados em redes de sensores sem fio (RSSFs) que permite: (i) a identificação de problemas em aberto e (ii) o entendimento dos requisitos e implicações do uso de fusão de dados em RSSFs.Esta discussão é feita através de um levantamento bibliográfico do estado-da-arte envolvendo fusão de dados em RSSFs. Analisando as arquiteturas, modelos e métodos de fusão de dados identificados neste levantamento bibliográfico, é proposto um arcabouço (framework), chamado Diffuse, que compreende as principais funções eatividades de um processo genérico de fusão de dados e uma API que implementa métodos de fusão freqüentemente utilizados em RSSFs. O Diffuse é, portanto, uma ferramenta que permite ao projetista refletir e avaliar quais tipos e quais métodos de fusão de dados podem ser utilizados em sua solução, e como especificamente estes métodos podem ser usados para compor uma tarefa ou uma aplicação de fusão de dados. Embora o Diffuse possa ser aplicado em diferentes contextos, como prova de conceito, este trabalho mostra como o Diffuse pode ser usado para projetar uma solução econômica (em termos de consumo de energia) que ofereça um serviço confiável (tolerante a falhas) de roteamento. Os resultados aqui apresentados mostram que a abordagem proposta é capaz de reduzir o custo de comunicação para prover tal serviço. Em alguns casos, o tráfego gerado por esta abordagem chega a ser 85% inferior ao tráfego gerado por soluções freqüentemente utilizadas em RSSFs. Além disso, este trabalho propõe uma estratégia de roteamento, baseada em atribuição de papéis, para garantir a execução de uma aplicação de fusão de dados. Neste caso, baseando-se na premissa de que fusão de dados é utilizada pela aplicação para detecção de eventos, é proposto um algoritmo de atribuição de papéis, chamado InFRA, que organiza a rede somente quando um evento é detectado. De maneira resumida, o InFRA é um algoritmo reativo de atribuição de papéis que procura pelas menores rotas (conectando os nós fontes aos sorvedouros) que maximizam aagregação de dados. Os resultados apresentados mostram que, em alguns casos, o InFRA utiliza apenas 70% da energia gasta por outros algoritmos de roteamento usualmente adotados em RSSFs.
id UFMG_585de4440a57e7a4323905ad2791fd74
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-788NXR
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Antonio Alfredo Ferreira LoureiroAlejandro César Freire OrgambideGeraldo Robson MateusJose Marcos Silva NogueiraLinnyer Beatrys RuizEduardo Freire Nakamura2019-08-13T22:46:01Z2019-08-13T22:46:01Z2007-01-31http://hdl.handle.net/1843/RVMR-788NXREste trabalho oferece uma discussão geral sobre o tema de fusão de dados em redes de sensores sem fio (RSSFs) que permite: (i) a identificação de problemas em aberto e (ii) o entendimento dos requisitos e implicações do uso de fusão de dados em RSSFs.Esta discussão é feita através de um levantamento bibliográfico do estado-da-arte envolvendo fusão de dados em RSSFs. Analisando as arquiteturas, modelos e métodos de fusão de dados identificados neste levantamento bibliográfico, é proposto um arcabouço (framework), chamado Diffuse, que compreende as principais funções eatividades de um processo genérico de fusão de dados e uma API que implementa métodos de fusão freqüentemente utilizados em RSSFs. O Diffuse é, portanto, uma ferramenta que permite ao projetista refletir e avaliar quais tipos e quais métodos de fusão de dados podem ser utilizados em sua solução, e como especificamente estes métodos podem ser usados para compor uma tarefa ou uma aplicação de fusão de dados. Embora o Diffuse possa ser aplicado em diferentes contextos, como prova de conceito, este trabalho mostra como o Diffuse pode ser usado para projetar uma solução econômica (em termos de consumo de energia) que ofereça um serviço confiável (tolerante a falhas) de roteamento. Os resultados aqui apresentados mostram que a abordagem proposta é capaz de reduzir o custo de comunicação para prover tal serviço. Em alguns casos, o tráfego gerado por esta abordagem chega a ser 85% inferior ao tráfego gerado por soluções freqüentemente utilizadas em RSSFs. Além disso, este trabalho propõe uma estratégia de roteamento, baseada em atribuição de papéis, para garantir a execução de uma aplicação de fusão de dados. Neste caso, baseando-se na premissa de que fusão de dados é utilizada pela aplicação para detecção de eventos, é proposto um algoritmo de atribuição de papéis, chamado InFRA, que organiza a rede somente quando um evento é detectado. De maneira resumida, o InFRA é um algoritmo reativo de atribuição de papéis que procura pelas menores rotas (conectando os nós fontes aos sorvedouros) que maximizam aagregação de dados. Os resultados apresentados mostram que, em alguns casos, o InFRA utiliza apenas 70% da energia gasta por outros algoritmos de roteamento usualmente adotados em RSSFs.This work provides a general discussion for information fusion in wireless sensor networks (WSNs), allowing us to identify open issues and understand the requirements and the implications regarding information fusion and the resource-constrained WSNs. In this discussion, we survey the state-of-the-art about information fusion inWSNs. By assessing the architectures, models, and methods of information fusion identified in the survey, we propose a framework, called Diffuse, that comprises the main functions and activities of a general fusion process and a specific API that implements useful algorithms for WSNs. The Diffuse framework is a helpful tool thatallows the designer to reason about what types of information fusion, what methods should be used, and how they should be used to accomplish an information-fusion task or application. Although the applicability of Diffuse is ample, as a proof of concept, we show how it can be used to achieve energy-efficient reliability in tree-based routing protocols. Results show that our approach efficiently avoids unnecessaryrouting topology constructions. In some cases, the traffic overhead generated by this approach is 85% smaller than the traffic generated by classical algorithms. In addition, we introduce a routing strategy, based on a role assignment algorithm, to support an information-fusion application. In this case, we consider that WSNs applyinformation fusion techniques to detect events in the sensor field, and propose a role assignment algorithm, called InFRA, to organize the network only when events are detected. In a nutshell, InFRA is an event-based role assignment algorithm that tries to reactively find the shortest routes (connecting source nodes to the sink) that maximize data aggregation. Results show that, in some cases, the InFRA algorithmuses only 70% of the energy spent by other tree-based routing algorithms that are commonly used in WSNsUniversidade Federal de Minas GeraisUFMGSistema de comunicação móvelComputaçãoSistemas de comunicaçâo sem fioSistemas inteligentes de controleSistemas difusosSistemas de computação sem fioRedes de sensoresredes sem fioFusão de dados em redes de sensores sem fio.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALeduardofreirenakamura.pdfapplication/pdf4593143https://repositorio.ufmg.br/bitstream/1843/RVMR-788NXR/1/eduardofreirenakamura.pdf6b98ddcdc717df43f16af40fb4e6a36dMD51TEXTeduardofreirenakamura.pdf.txteduardofreirenakamura.pdf.txtExtracted texttext/plain409319https://repositorio.ufmg.br/bitstream/1843/RVMR-788NXR/2/eduardofreirenakamura.pdf.txtfe9f565871bf3ed1239c56ae128afc54MD521843/RVMR-788NXR2019-11-14 13:30:19.745oai:repositorio.ufmg.br:1843/RVMR-788NXRRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T16:30:19Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Fusão de dados em redes de sensores sem fio.
title Fusão de dados em redes de sensores sem fio.
spellingShingle Fusão de dados em redes de sensores sem fio.
Eduardo Freire Nakamura
Redes de sensores
redes sem fio
Sistema de comunicação móvel
Computação
Sistemas de comunicaçâo sem fio
Sistemas inteligentes de controle
Sistemas difusos
Sistemas de computação sem fio
title_short Fusão de dados em redes de sensores sem fio.
title_full Fusão de dados em redes de sensores sem fio.
title_fullStr Fusão de dados em redes de sensores sem fio.
title_full_unstemmed Fusão de dados em redes de sensores sem fio.
title_sort Fusão de dados em redes de sensores sem fio.
author Eduardo Freire Nakamura
author_facet Eduardo Freire Nakamura
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee1.fl_str_mv Alejandro César Freire Orgambide
dc.contributor.referee2.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee3.fl_str_mv Jose Marcos Silva Nogueira
dc.contributor.referee4.fl_str_mv Linnyer Beatrys Ruiz
dc.contributor.author.fl_str_mv Eduardo Freire Nakamura
contributor_str_mv Antonio Alfredo Ferreira Loureiro
Alejandro César Freire Orgambide
Geraldo Robson Mateus
Jose Marcos Silva Nogueira
Linnyer Beatrys Ruiz
dc.subject.por.fl_str_mv Redes de sensores
redes sem fio
topic Redes de sensores
redes sem fio
Sistema de comunicação móvel
Computação
Sistemas de comunicaçâo sem fio
Sistemas inteligentes de controle
Sistemas difusos
Sistemas de computação sem fio
dc.subject.other.pt_BR.fl_str_mv Sistema de comunicação móvel
Computação
Sistemas de comunicaçâo sem fio
Sistemas inteligentes de controle
Sistemas difusos
Sistemas de computação sem fio
description Este trabalho oferece uma discussão geral sobre o tema de fusão de dados em redes de sensores sem fio (RSSFs) que permite: (i) a identificação de problemas em aberto e (ii) o entendimento dos requisitos e implicações do uso de fusão de dados em RSSFs.Esta discussão é feita através de um levantamento bibliográfico do estado-da-arte envolvendo fusão de dados em RSSFs. Analisando as arquiteturas, modelos e métodos de fusão de dados identificados neste levantamento bibliográfico, é proposto um arcabouço (framework), chamado Diffuse, que compreende as principais funções eatividades de um processo genérico de fusão de dados e uma API que implementa métodos de fusão freqüentemente utilizados em RSSFs. O Diffuse é, portanto, uma ferramenta que permite ao projetista refletir e avaliar quais tipos e quais métodos de fusão de dados podem ser utilizados em sua solução, e como especificamente estes métodos podem ser usados para compor uma tarefa ou uma aplicação de fusão de dados. Embora o Diffuse possa ser aplicado em diferentes contextos, como prova de conceito, este trabalho mostra como o Diffuse pode ser usado para projetar uma solução econômica (em termos de consumo de energia) que ofereça um serviço confiável (tolerante a falhas) de roteamento. Os resultados aqui apresentados mostram que a abordagem proposta é capaz de reduzir o custo de comunicação para prover tal serviço. Em alguns casos, o tráfego gerado por esta abordagem chega a ser 85% inferior ao tráfego gerado por soluções freqüentemente utilizadas em RSSFs. Além disso, este trabalho propõe uma estratégia de roteamento, baseada em atribuição de papéis, para garantir a execução de uma aplicação de fusão de dados. Neste caso, baseando-se na premissa de que fusão de dados é utilizada pela aplicação para detecção de eventos, é proposto um algoritmo de atribuição de papéis, chamado InFRA, que organiza a rede somente quando um evento é detectado. De maneira resumida, o InFRA é um algoritmo reativo de atribuição de papéis que procura pelas menores rotas (conectando os nós fontes aos sorvedouros) que maximizam aagregação de dados. Os resultados apresentados mostram que, em alguns casos, o InFRA utiliza apenas 70% da energia gasta por outros algoritmos de roteamento usualmente adotados em RSSFs.
publishDate 2007
dc.date.issued.fl_str_mv 2007-01-31
dc.date.accessioned.fl_str_mv 2019-08-13T22:46:01Z
dc.date.available.fl_str_mv 2019-08-13T22:46:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/RVMR-788NXR
url http://hdl.handle.net/1843/RVMR-788NXR
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/RVMR-788NXR/1/eduardofreirenakamura.pdf
https://repositorio.ufmg.br/bitstream/1843/RVMR-788NXR/2/eduardofreirenakamura.pdf.txt
bitstream.checksum.fl_str_mv 6b98ddcdc717df43f16af40fb4e6a36d
fe9f565871bf3ed1239c56ae128afc54
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_ 1801676965485215744