Predictive Modeling-Based Data Collection in Wireless Sensor Networks

TitlePredictive Modeling-Based Data Collection in Wireless Sensor Networks
Publication TypeBook Chapters
Year of Publication2008
AuthorsWang L, Deshpande A
EditorVerdone R
Book TitleWireless Sensor NetworksWireless Sensor Networks
Series TitleLecture Notes in Computer Science
Pagination34 - 51
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-77689-5

We address the problem of designing practical, energy-efficient protocols for data collection in wireless sensor networks using predictive modeling. Prior work has suggested several approaches to capture and exploit the rich spatio-temporal correlations prevalent in WSNs during data collection. Although shown to be effective in reducing the data collection cost, those approaches use simplistic corelation models and further, ignore many idiosyncrasies of WSNs, in particular the broadcast nature of communication. Our proposed approach is based on approximating the joint probability distribution over the sensors using undirected graphical models , ideally suited to exploit both the spatial correlations and the broadcast nature of communication. We present algorithms for optimally using such a model for data collection under different communication models, and for identifying an appropriate model to use for a given sensor network. Experiments over synthetic and real-world datasets show that our approach significantly reduces the data collection cost.