Fusão de dados em redes de sensores sem fio.
Autor(a) principal: | |
---|---|
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 |