Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas

Detalhes bibliográficos
Autor(a) principal: Souza, Karina Marinho de
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UNIFOR
Texto Completo: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/88380
Resumo: Redes de Sensores Sem Fio (RSSFs) são redes de comunicação compostas por dispositivos de sensoriamento distribuídos geograficamente, nós-sensores, que podem ser empregadas para monitorar fenômenos físicos em tempo real. Devido à natureza física desses dispositivos, as RSSFs são usualmente propensas a falhas e possuem restrições computacionais para armazenar e processar dados. Apesar disso, o ponto crítico dessas redes está no modo como a energia disponível nos nós-sensores é consumida; se isso for feito apropriadamente, a vida operacional da RSSF poderá ser prolongada. Este trabalho apresenta uma abordagem para adaptar o processamento de consultas em RSSFs baseada em noções de qualidade de serviço das consultas e detecção de novidades. Enquanto o primeiro conceito captura a idéia de se possivelmente ter diferentes consultas servidas de diferentes maneiras em uma mesma RSSF, o segundo refere-se a técnicas de aprendizado de máquina embutidas nos seus componentes para possibilitá-los alterar dinamicamente seus comportamentos durante o processamento de consultas. Essa abordagem foca o consumo inteligente dos limitados recursos dessas redes ao passo que tenta manter a qualidade dos dados esperada pelos seus usuários. Nesse contexto, quatro classes de qualidade de serviço de consultas foram definidas tendo-se em conta níveis distintos de requisitos relativos à acurácia e ao comportamento temporal dos dados coletados. Além disso, um novo algoritmo baseado em detecção de novidades, nomeado AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), é introduzido em detalhe como uma forma de controlar as atividades dos nós-sensores, através da adaptação de suas freqüências de coletas e transmissões de dados. Para propósitos de validação, experimentos foram conduzidos com um protótipo sobre dados reais, e os resultados apontam para ganhos de conservação de energia que variam de 1,73% a 42,99% para diferentes classes de qualidade de serviço no experimento que varia o número de nós-sensores da rede. PALAVRAS-CHAVE: Redes de sensores sem fio. Processamento de consulta. Detecção de novidades. Qualidade de serviço da consulta.
id UFOR_cbc857cfe6b46fb9ec8654fc3835382a
oai_identifier_str oai::88380
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultasBanco de dadosSistema de comunicação sem fioRedes de Sensores Sem Fio (RSSFs) são redes de comunicação compostas por dispositivos de sensoriamento distribuídos geograficamente, nós-sensores, que podem ser empregadas para monitorar fenômenos físicos em tempo real. Devido à natureza física desses dispositivos, as RSSFs são usualmente propensas a falhas e possuem restrições computacionais para armazenar e processar dados. Apesar disso, o ponto crítico dessas redes está no modo como a energia disponível nos nós-sensores é consumida; se isso for feito apropriadamente, a vida operacional da RSSF poderá ser prolongada. Este trabalho apresenta uma abordagem para adaptar o processamento de consultas em RSSFs baseada em noções de qualidade de serviço das consultas e detecção de novidades. Enquanto o primeiro conceito captura a idéia de se possivelmente ter diferentes consultas servidas de diferentes maneiras em uma mesma RSSF, o segundo refere-se a técnicas de aprendizado de máquina embutidas nos seus componentes para possibilitá-los alterar dinamicamente seus comportamentos durante o processamento de consultas. Essa abordagem foca o consumo inteligente dos limitados recursos dessas redes ao passo que tenta manter a qualidade dos dados esperada pelos seus usuários. Nesse contexto, quatro classes de qualidade de serviço de consultas foram definidas tendo-se em conta níveis distintos de requisitos relativos à acurácia e ao comportamento temporal dos dados coletados. Além disso, um novo algoritmo baseado em detecção de novidades, nomeado AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), é introduzido em detalhe como uma forma de controlar as atividades dos nós-sensores, através da adaptação de suas freqüências de coletas e transmissões de dados. Para propósitos de validação, experimentos foram conduzidos com um protótipo sobre dados reais, e os resultados apontam para ganhos de conservação de energia que variam de 1,73% a 42,99% para diferentes classes de qualidade de serviço no experimento que varia o número de nós-sensores da rede. PALAVRAS-CHAVE: Redes de sensores sem fio. Processamento de consulta. Detecção de novidades. Qualidade de serviço da consulta.Wireless Sensor Networks (WSNs) are communication networks composed of geographically distributed devices (sensor nodes) which can be used to monitor a variety of physical phenomena in real time. Due to the nature of these devices, WSNs have computational restrictions in terms of data processing and storage, and they are usually prone to failures. The main critical point of these networks, however, is in the way the levels of energy available in the sensor nodes are consumed; if this is done properly, the operational lifetime of the WSN can be prolonged. This work presents an approach for adapting query processing in WSNs based on notions of quality of query service and novelty detection (ND). While the former concept captures the idea of possibly having different queries serviced in different ways by the same WSN, the latter relates to a machine learning technique embedded in the WSN components that allows them to modify their query processing behaviours in a dynamic fashion. This approach aims at the intelligent consumption of the limited resources available in these networks while still trying to deliver the data quality as expected by their users. In this context, four classes of quality of query service have been specified having in mind distinct levels of requirements in terms of accuracy and temporal behaviour of the sensed data. Moreover, a new ND-based algorithm, named AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), is introduced in detail as a way to control the activities of sensor nodes through the adjustment of their rates of data collection and transmission. For validation purposes, experiments with a prototype have been conducted over real data, and the results achieved point to gains in terms of energy consumption reduction that vary from 1.73% to 42.99% for different classes of quality of query service in the experiment that varies the number of sensor nodes of the network. KEY WORDS: Wireless Sensor Networks. Query processing. Novelty detection. Quality of query services.Brayner, Angelo Roncalli AlencarCoelho, Andre Luis VasconcelosBrayner, Angelo Roncalli AlencarCoelho, Andre Luis VasconcelosNakamura, Eduardo FreireHolanda Filho, RaimirUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaSouza, Karina Marinho de2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/88380https://uol.unifor.br/auth-sophia/exibicao/6241Disponibilidade forma física: Existe obra impressa de código: 83624porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2024-01-25T19:48:16Zoai::88380Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2024-01-25T19:48:16Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
title Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
spellingShingle Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
Souza, Karina Marinho de
Banco de dados
Sistema de comunicação sem fio
title_short Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
title_full Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
title_fullStr Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
title_full_unstemmed Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
title_sort Processamento de consultas em redes de sensores sem fio: uma abordagem de detecção de novidades para o controle da qualidade dos serviços de consultas
author Souza, Karina Marinho de
author_facet Souza, Karina Marinho de
author_role author
dc.contributor.none.fl_str_mv Brayner, Angelo Roncalli Alencar
Coelho, Andre Luis Vasconcelos
Brayner, Angelo Roncalli Alencar
Coelho, Andre Luis Vasconcelos
Nakamura, Eduardo Freire
Holanda Filho, Raimir
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Souza, Karina Marinho de
dc.subject.por.fl_str_mv Banco de dados
Sistema de comunicação sem fio
topic Banco de dados
Sistema de comunicação sem fio
description Redes de Sensores Sem Fio (RSSFs) são redes de comunicação compostas por dispositivos de sensoriamento distribuídos geograficamente, nós-sensores, que podem ser empregadas para monitorar fenômenos físicos em tempo real. Devido à natureza física desses dispositivos, as RSSFs são usualmente propensas a falhas e possuem restrições computacionais para armazenar e processar dados. Apesar disso, o ponto crítico dessas redes está no modo como a energia disponível nos nós-sensores é consumida; se isso for feito apropriadamente, a vida operacional da RSSF poderá ser prolongada. Este trabalho apresenta uma abordagem para adaptar o processamento de consultas em RSSFs baseada em noções de qualidade de serviço das consultas e detecção de novidades. Enquanto o primeiro conceito captura a idéia de se possivelmente ter diferentes consultas servidas de diferentes maneiras em uma mesma RSSF, o segundo refere-se a técnicas de aprendizado de máquina embutidas nos seus componentes para possibilitá-los alterar dinamicamente seus comportamentos durante o processamento de consultas. Essa abordagem foca o consumo inteligente dos limitados recursos dessas redes ao passo que tenta manter a qualidade dos dados esperada pelos seus usuários. Nesse contexto, quatro classes de qualidade de serviço de consultas foram definidas tendo-se em conta níveis distintos de requisitos relativos à acurácia e ao comportamento temporal dos dados coletados. Além disso, um novo algoritmo baseado em detecção de novidades, nomeado AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), é introduzido em detalhe como uma forma de controlar as atividades dos nós-sensores, através da adaptação de suas freqüências de coletas e transmissões de dados. Para propósitos de validação, experimentos foram conduzidos com um protótipo sobre dados reais, e os resultados apontam para ganhos de conservação de energia que variam de 1,73% a 42,99% para diferentes classes de qualidade de serviço no experimento que varia o número de nós-sensores da rede. PALAVRAS-CHAVE: Redes de sensores sem fio. Processamento de consulta. Detecção de novidades. Qualidade de serviço da consulta.
publishDate 2009
dc.date.none.fl_str_mv 2009
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://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/88380
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/88380
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/6241
Disponibilidade forma física: Existe obra impressa de código: 83624
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1800408696184897536