Interacting particle-based model for missing data in sensor networks: Foundations and applications

Farinaz Koushanfar, Negar Kiyavash, Miodrag Potkonjak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Missing data is unavoidable in sensor networks due to sensor faults, communication malfunctioning and malicious attacks. There is a very little insight in missing data causes and statistical and pattern properties of missing data in collected data streams. To address this problem, we utilize interacting-particle model that takes into account both patterns of missing data at individual sensor data streams as well as the correlation between occurrence of missing data at other sensor data streams. The model can be used in algorithms and protocols for energy efficient data collection and other tasks in presence of missing data. We use statistical intersensor models for predicting the readings of different sensors. As a driver application, we address the problem of energy efficient sensing by adaptively coordinating the sleep schedules of sensor nodes while we guarantee that values of nodes in the sleep mode can be recovered from the awake nodes within a user's specified error bound and probability of missing data at awake nodes is less than a given threshold. The sleeping coordination is addressed by creating the maximal number of subgroups of disjoint nodes, each of whose data is sufficient to recover the data of the entire network in presence of missing data. On simulated and actually collected data for temperature and humidity sensors in Intel Berkeley Lab, we show that by using sleeping coordination that considers missing data, we reduce the typical 40% missing data rate of traditional sleeping techniques to less than 7%.

Original languageEnglish (US)
Title of host publication2006 5th IEEE Conference on Sensors
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages888-891
Number of pages4
ISBN (Print)1424403766, 9781424403769
DOIs
StatePublished - 2006
Event2006 5th IEEE Conference on Sensors - Daegu, Korea, Republic of
Duration: Oct 22 2006Oct 25 2006

Publication series

NameProceedings of IEEE Sensors

Other

Other2006 5th IEEE Conference on Sensors
CountryKorea, Republic of
CityDaegu
Period10/22/0610/25/06

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Interacting particle-based model for missing data in sensor networks: Foundations and applications'. Together they form a unique fingerprint.

  • Cite this

    Koushanfar, F., Kiyavash, N., & Potkonjak, M. (2006). Interacting particle-based model for missing data in sensor networks: Foundations and applications. In 2006 5th IEEE Conference on Sensors (pp. 888-891). [4178762] (Proceedings of IEEE Sensors). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSENS.2007.355610