Optimizing query processing in cache-aware wireless sensor networks / Optimizing Query Processing in Cache-Aware Wireless Sensor Networks
AUTOR(ES)
ROMULO ALEXANDRE ELLERY DE ALENCAR
DATA DE PUBLICAÇÃO
2010
RESUMO
A maioria dos modelos para Redes de Sensores sem Fio (RSSFs) assume a exis- tência de uma estação base onde os resultados de consultas poderiam em princípio ser armazenados em um cache. Apesar disso, a oportunidade de reutilizar tal cache para mi- nimizar o tráfego de dados na RSSF não tem sido bem explorada até o momento. Visando a preencher este espaço, nós propomos uma abordagem que primeiramente recorta a con- sulta original em um polígono após selecionarmos um bom sub-conjunto das consultas do cache para reuso. Em seguida, este polígono é particionado em sub-consultas que são, então, submetidas à RSSF. Estes dois problemas estão interconectados e conduzem a um problema altamente combinatório que justifica o uso de heurísticas eficientes e eficazes. Este trabalho apresenta algoritmos para cada um desses problemas, que são utilizados em um método de otimização com o intuito de encontrar um conjunto de sub-consultas que minimize o custo do processamento das consultas na rede. Resultados de experimentos mostram que nossa solução heurística é ordens de magnitude mais rápida que uma busca exaustiva, e obtém não mais que 10% de perda comparada ao processamento ótimo da consulta. Palavras-chave: Bancos de dados, redes de sensores, otimização de consultas, cache
ASSUNTO(S)
sistema de comunicaÇÃo sem fio - dissertaÇÕes banco de dados - dissertaÇÕes sistemas de informacao otimizaÇÃo matemÁtica - dissertaÇÕes
ACESSO AO ARTIGO
http://www.unifor.br/tede//tde_busca/arquivo.php?codArquivo=847411Documentos Relacionados
- Modelo distribuído para agregação de armazenamento em redes de sensores sem fio=Distributed model for storage aggregation in wireless sensor networks
- Instrumentalização de redes de sensores sem fio.
- Energy Efficient Clustering in Multi-hop Wireless Sensor Networks Using Differential Evolutionary MOPSO
- Analise de desempenho de redes de sensores sem fio
- Algoritmos de autenticação de mensagens para redes de sensores.