Contour map matching for event detection in sensor networks
Published 27 June 2006
Wenwei Xue, Qiong Luo, Lei Chen, Yunhao Liu
Citations205
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper proposes simple SQL extensions to allow users to specify common types of events as patterns in contour maps and study energy-efficient techniques of contour map construction and maintenance for the authors' pattern-based event detection.
Abstract
Elsevier’s Scopus, the largest abstract and citation database of peer-reviewed literature. Search and access research from the science, technology, medicine, social sciences and arts and humanities fields.
Keywords
Computer Science
Directed diffusion
5,386 Citations2000Chalermek Intanagonwiwat, Ramesh Govindan +1 more
This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.
LANDMARC: indoor location sensing using active RFID
2,309 Citations2004Lionel M. Ni, Yunhao Liu +2 more
Wireless NetworksLANDMARC: Indoor Location Sensing Using Active RFID
1,426 Citations2004Lionel M. Ni, Yunhao Liu +2 more
This paper presents LANDMARC, a location sensing prototype system that uses Radio Frequency Identification (RFID) technology for locating objects inside buildings and demonstrates that active RFID is a viable and cost-effective candidate for indoor location sensing.
Computers in PhysicsComputational Geometry in C
1,207 Citations1995Joseph O’Rourke, A. John Mallinckrodt
The basic techniques used in computational geometry are all covered: polygon triangualtions, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning.
Elsevier eBooksModel-Driven Data Acquisition in Sensor Networks
1,044 Citations2004Amol Deshpande, Carlos Guestrin +3 more
This paper enrichs interactive sensor querying with statistical modeling techniques, and demonstrates that such models can help provide answers that are both more meaningful, and, by introducing approximations with probabilistic confidences, significantly more efficient to compute in both time and energy.
The design of an acquisitional query processor for sensor networks
934 Citations2003Samuel Madden, Michael J. Franklin +2 more
This work evaluates issues in the context of TinyDB, a distributed query processor for smart sensor devices, and shows how acquisitional techniques can provide significant reductions in power consumption on the authors' sensor devices.
Approximate aggregation techniques for sensor databases
564 Citations2004Jeffrey Considine, Fanrong Li +2 more
This work generalizes well known duplicate-insensitive sketches for approximating COUNT to handle SUM and presents and analyze methods for using sketches to produce accurate results with low communication and computation overhead, and presents an extensive experimental validation of the methods.
Lecture notes in computer scienceLessons from a Sensor Network Expedition
486 Citations2004Robert Szewczyk, Joseph Polastre +2 more
This paper evaluates a sensor network system described in an earlier work and presents a set of experiences from a four month long deployment on a remote island off the coast of Maine, and presents an in-depth analysis of the environmental and node health data.
Event detection from time series data
479 Citations1999Valery Guralnik, Jaideep Srivastava
An iterative algorithm is proposed that fits a model to a time segment, and uses a likelihood criterion to determine if the segment should be partitioned further, i.e. if it contains a new changepoint.
IEEE Personal CommunicationsQuerying the physical world
467 Citations2000Philippe Bonnet, Johannes Gehrke +1 more
An abstraction is defined that allows to represent a device network as a database and how distributed query processing techniques are applied in this new context of a device database system is described.
Query Processing for Sensor Networks
286 Citations2003Yong Yao, Johannes Gehrke
Querying Shapes of Histories
247 Citations1995Rakesh Agrawal, Giuseppe Psaila +2 more
The SDL operators are designed to be greedy to reduce non-determinism, which in turn substantially reduces the amount of back-tracking in the implementation and transformation rules for rewriting an SDL expression into a more e cient form as well as an index structure for speeding up the execution of SDL queries.
Lecture notes in computer scienceBeyond Average: Toward Sophisticated Sensing with Queries
245 Citations2003Joseph M. Hellerstein, Wei Hong +2 more
Initial results that extend the TinyDB sensornet query engine to support more sophisticated data analyses, focusing on three applications: topographic mapping, wavelet-based compression, and vehicle tracking are presented.
Tributaries and deltas
231 Citations2005Amit Manjhi, Suman Nath +1 more
This paper introduces Tributary-Delta, a novel approach that combines the advantages of the tree and multi-path approaches by running them simultaneously in different regions of the network by devise the first algorithm for frequent items (and for quantiles) that provably minimizes the worst case total communication for non-regular trees.
REED: robust, efficient filtering and event detection in sensor networks
196 Citations2005Daniel J. Abadi, Samuel Madden +1 more
Three algorithms for efficiently evaluating join queries over static data tables in sensor networks are described and evaluated that are capable of running in limited amounts of RAM, can distribute the storage burden over groups of nodes, and are tolerant to dropped packets and node failures.
Lecture notes in computer scienceEvent Detection Services Using Data Service Middleware in Distributed Sensor Networks
192 Citations2003Shuo‐Qi Li, Sang H. Son +1 more
Compressing historical information in sensor networks
171 Citations2004Antonios Deligiannakis, Yannis Kotidis +1 more
This paper proposes a new technique for compressing multiple streams containing historical data from each sensor, exploits correlation and redundancy among multiple measurements on the same sensor and achieves high degree of data reduction while managing to capture even the smallest details of the recorded measurements.
Snapshot Queries: Towards Data-Centric Sensor Networks
170 Citations2005Yannis Kotidis
This paper introduces the idea of snapshot queries for energy efficient data acquisition in sensor networks, and presents a detailed experimental study of the framework and algorithms, varying multiple parameters like the available memory of the sensor nodes, their transmission range, the network message loss etc.
Telecommunication SystemsEvent Detection Services Using Data Service Middleware in Distributed Sensor Networks
161 Citations2004Shuo‐Qi Li, Ying Lin +3 more
The real-time event detection service using Data Service Middleware provides data-centric and group-based services for sensor networks and supports confidence functions which are designed based on data semantics, including relative importance of sub-events and historical patterns.
Online event-driven subsequence matching over financial data streams
128 Citations2004Huanmei Wu, Betty Salzberg +1 more
This paper presents a new approximate approach for automatic online subsequence similarity matching over massive data streams with a simultaneous on-line segmentation and pruning algorithm over the incoming stream, which features high sensitivity and accuracy.
Elsevier eBooksAdaptive, Hands-Off Stream Mining
123 Citations2003Spiros Papadimitriou, Anthony Brockwell +1 more
AWSOM (Arbitrary Window Stream mOdeling Method), which allows sensors in remote or hostile environments to efficiently and effectively discover interesting patterns and trends, is proposed, which is the first method that has all the above characteristics.
Efficient continuous mapping in sensor networks using isolines
50 Citations2005Ignacio Solís, Katia Obraczka
AWSOM: Adaptive, Hands-Off Stream Mining
27 Citations2003Spiros Papadimitriou, Anthony Brockwell +1 more