Reliable Estimation of Influence Fields for Classification and Tracking in Unreliable Sensor Networks
- 11 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The influence field of an object, a commonly exploited feature in science and engineering applications, is the region where the object is detectable by a given sensing modality. Being spatially distributed, this feature allows us to tradeoff nodal computation with network communication. By the same token, not only is its calculation subject to nodal failures and false detections, but also to channel fading and channel contention. In this paper, we study how to accurately and efficiently estimate the influence fields of objects in such an unreliable setting and how this reliable estimation of influence fields can be used to classify and track different types of objects. We derive, for node and network fault models, the necessary nodal density for reliably estimating the influence fields so that objects can be classified and tracked. We present four algorithmic techniques: temporal aggregation, probabilistic reporting, temporal segregation and spatial reconstruction, to deal with cases where the effective network density differs from this minimum. We provide corroboration of our analysis through field experiments with Mica2 sensor nodes wherever appropriate. Finally, we demonstrate how these results and techniques were applied to achieve reliable and efficient classification and tracking in a fielded system of 90 Mica2 sensor nodes that we called "A Line In The Sand'.Keywords
This publication has 12 references indexed in Scilit:
- A line in the sand: a wireless sensor network for target detection, classification, and trackingPublished by Elsevier ,2004
- Vehicle classification in distributed sensor networksJournal of Parallel and Distributed Computing, 2004
- Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networksIEEE Transactions on Computers, 2004
- On deriving the upper bound of α-lifetime for large sensor networksPublished by Association for Computing Machinery (ACM) ,2004
- Distributed detection and tracking in sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Collaborative classification applications in sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Collaborative Signal Processing for Distributed Classification in Sensor NetworksPublished by Springer Nature ,2003
- Information-driven dynamic sensor collaborationIEEE Signal Processing Magazine, 2002
- Detection, classification, and tracking of targetsIEEE Signal Processing Magazine, 2002
- Influence-based model decomposition for reasoning about spatially distributed physical systemsArtificial Intelligence, 2001