Resumen

Las redes de sensores inalámbricos (WSN) han recibido cada vez más atención en las últimas décadas. Gracias a la mejora de la tecnología MEMS, varios tipos de sensores, como detectores de movimiento, detectores de radiación infrarroja, sensores ultrasónicos (sonar) y magnetómetros, pueden detectar los objetos dentro de un determinado rango. En un entorno así, un objeto sin identificador puede ser detectado por varios nodos sensores. Sin embargo, los estudios existentes sobre el procesamiento de consultas en las WSN se limitan a suponer que las regiones de detección de los sensores son disjuntas. Así, para el procesamiento de agregación de consultas, es vital una deduplicación efectiva. En este artículo, proponemos un algoritmo de procesamiento de consultas agregadas aproximado pero eficaz, denominado DE-Duplicación en el Antepasado Menos Común∗ (abreviado como DELCA∗). A diferencia de la mayoría de los estudios existentes, como suponemos que cada objeto no tiene un identificador único, realizamos la deduplicación basándonos en la similitud. Para reconocer antes los eventos detectados por duplicado, utilizamos la técnica locality-sensitive hashing (LSH). Además, como las medidas de similitud no suelen ser transitivas, adaptamos tres semánticas de duplicación. En nuestros experimentos, utilizando un modelo de costes de transmisión, demostramos que nuestra técnica propuesta es eficiente desde el punto de vista energético. También demostramos la precisión de nuestra técnica propuesta.

• Materias:Biotecnología Sensores Sistema de sensores Tecnología de sensores
• Subjects:Biotechnology sensors Sensor system Sensor technology
• Palabras claves:técnica, ancestro mínimo común∗, redes inalámbricas de sensores, consulta agregada eficaz, detectores de radiación infrarroja, procesamiento de agregación de consultas, varios nodos sensores, modelo de costes de transmisión, wsns, objeto
• Keywords:technique, least common ancestor∗, wireless sensor networks, effective aggregate query, infrared radiation detectors, query aggregation processing, several sensor nodes, transmission cost model, wsns, object