Robust Event Boundary Detection in Sensor Networks - A Mixture Model Based Approach
Authors:
- 1 April 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2991-2995
Abstract
Detecting event frontline or boundary sensors in a complex sensor network environment is one of the critical problems for sensor network applications. In this paper, we propose a novel algorithm for event frontline sensor detection based on statistical mixture methods with model selection (Akaike, 1973). A boundary sensor is considered as being associated with a multimodal local neighborhood of (univariate or multivariate) sensing readings, and each non-boundary sensor is treated as being with a unimodal sensor reading neighborhood. Furthermore, the set of sensor readings within each sensor's spatial neighborhood is formulated using Gaussian mixture model (McLachlan and Peel, 2000). Two classes of boundary and non-boundary sensors can be effectively classified using the model selection techniques for finite mixture models. Our extensive experimental results demonstrate that our algorithm effectively detects the event boundary with a high accuracy under moderate noise levels.Keywords
This publication has 7 references indexed in Scilit:
- Automatic Profiling of Network Event Sequences: Algorithm and Applications2008
- Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networksIEEE Transactions on Computers, 2004
- Localized edge detection in sensor fields2003
- CLARANS: a method for clustering objects for spatial data miningIEEE Transactions on Knowledge and Data Engineering, 2002
- Unsupervised learning of finite mixture modelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Finite Mixture Models2000
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978