Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Suffix arrays: a new method for on-line string searches
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Maté: a tiny virtual machine for sensor networks
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Composite Events for Active Databases: Semantics, Contexts and Detection
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 3rd international conference on Embedded networked sensor systems
HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Contour map matching for event detection in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Toward sophisticated detection with distributed triggers
Proceedings of the 2006 SIGCOMM workshop on Mining network data
Health monitoring of civil infrastructures using wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
PIPENETa wireless sensor network for pipeline monitoring
Proceedings of the 6th international conference on Information processing in sensor networks
PRESTO: a predictive storage architecture for sensor networks
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
A wireless sensor network for structural health monitoring: performance and experience
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
PermaSense: investigating permafrost with a WSN in the Swiss Alps
Proceedings of the 4th workshop on Embedded networked sensors
Fidelity and yield in a volcano monitoring sensor network
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Monitoring chronically ill patients using mobile technologies
IBM Systems Journal
The emergence of a networking primitive in wireless sensor networks
Communications of the ACM - Web science
Vineyard Computing: Sensor Networks in Agricultural Production
IEEE Pervasive Computing
A Sensor Network Architecture for Tsunami Detection and Response
International Journal of Distributed Sensor Networks - Selected Papers in Innovations and Real-Time Applications of Distributed Sensor Networks
Gestures are strings: efficient online gesture spotting and classification using string matching
Proceedings of the ICST 2nd international conference on Body area networks
Accurate, fast fall detection using posture and context information
Proceedings of the 6th ACM conference on Embedded network sensor systems
Accurate localization of low-level radioactive source under noise and measurement errors
Proceedings of the 6th ACM conference on Embedded network sensor systems
Model-based monitoring for early warning flood detection
Proceedings of the 6th ACM conference on Embedded network sensor systems
RFID sensor networks with the Intel WISP
Proceedings of the 6th ACM conference on Embedded network sensor systems
Estimation of Pollutant-Emitting Point-Sources Using Resource-Constrained Sensor Networks
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Efficient pattern detection in extremely resource-constrained devices
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
DEAMON: energy-efficient sensor monitoring
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Dynamic extended suffix arrays
Journal of Discrete Algorithms
Multi-sensor cross correlation for alarm generation in a deployed sensor network
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
A component framework for content-based publish/subscribe in sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Hi-index | 0.00 |
Complex Events are sequences of sensor measurements indicating interesting or unusual activity in the monitored process. Such events are ubiquitous in a wide range of Wireless Sensor Network (WSN) applications, yet there does not exist a common mechanism that addresses both the considerable constraints of WSNs and the specific properties of Complex Events. We argue that Complex Events cannot be described using standard threshold-based or composite logic approaches and attempting to represent them as such can lead to unpredictable execution cost while detection accuracy suffers from erroneous recording of observations which are common in WSNs. To address this, we develop a family of Complex Event Detection (CED) algorithms based on online symbolic conversion of sensor readings. With fixed execution cost and modest resource requirements, the CED algorithms cater for exact, approximate, non-parametric, multiple and probabilistic detection that is neither application nor data dependent. Overall, full implementation and simulations provide experimental evidence of the advantages of the proposed approach. We find that the proposed algorithms minimise configuration, promote unattended operation and complement the goal of prolonged lifetime--factors that satisfy the long-term research vision predicting Internet-scale WSNs comprising billions of devices.