Model-Driven Data Acquisition in Sensor Networks

DMCA

Model-Driven Data Acquisition in Sensor Networks (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Amol Deshpande , Carlos Guestrin , Samuel R. Madden, et al.

Venue:	IN VLDB
Citations:	448 - 36 self

BibTeX

@INPROCEEDINGS{Deshpande04model-drivendata,
    author = {Amol Deshpande and Carlos Guestrin and Samuel R. Madden and et al.},
    title = {Model-Driven Data Acquisition in Sensor Networks},
    booktitle = {IN VLDB},
    year = {2004},
    pages = {588--599},
    publisher = {}
}

OpenURL

Abstract

Declarative queries are proving to be an attractive paradigm for interacting with networks of wireless sensors. The metaphor that "the sensornet is a database" is problematic, however, because sensors do not exhaustively represent the data in the real world. In order to map the raw sensor readings onto physical reality, a model of that reality is required to complement the readings. In this paper, we enrich interactive sensor querying with statistical modeling techniques. We demonstrate 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. Utilizing the combination of a model and live data acquisition raises the challenging optimization problem of selecting the best sensor readings to acquire, balancing the increase in the confidence of our answer against the communication and data acquisition costs in the network. We describe an exponential time algorithm for finding the optimal solution to this optimization problem, and a polynomial-time heuristic for identifying solutions that perform well in practice. We evaluate our approach on several real-world sensor-network data sets, taking into account the real measured data and communication quality, demonstrating that our model-based approach provides a high-fidelity representation of the real phenomena and leads to significant performance gains versus traditional data acquisition techniques.

Keyphrases

model-driven data acquisition sensor network optimization problem polynomial-time heuristic wireless sensor physical reality model-based approach significant performance gain raw sensor reading real phenomenon traditional data acquisition technique data acquisition cost probabilistic confidence real world several real-world sensor-network data set attractive paradigm high-fidelity representation declarative query communication quality sensor reading exponential time algorithm live data acquisition interactive sensor optimal solution

DMCA