Record Details

Asynchronous in-network prediction: efficient aggregation in sensor networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Asynchronous in-network prediction: efficient aggregation in sensor networks
 
Creator EDARA, PAVAN
LIMAYE, ASHWIN
RAMAMRITHAM, KRITHI
 
Subject sensor networks
aggregates
energy efficiency
forecasting
query processing
 
Description Given a sensor network and aggregate queries over the values sensed by subsets of nodes in the network, how do we ensure that high quality results are served for the maximum possible time? The issues underlying this question relate to the fidelity of query results and lifetime of the network. To maximize both, we propose a novel technique called asynchronous in-network prediction incorporating two computationally efficient methods for in-network prediction of partial aggregate values. These values are propagated via a tree whose construction is cognizant of (a) the coherency requirements associated with the queries, (b) the remaining energy at the sensors, and (c) the communication and message processing delays. Finally, we exploit in-network filtering and in-network aggregation to reduce the energy consumption of the nodes in the network. Experimental results over real world data support our claim that, for aggregate queries with associated coherency requirements, a prediction-based, asynchronous scheme provides higher quality results for a longer amount of time than a synchronous scheme. Also, whereas aggregate dissemination techniques proposed so far for sensor networks appear to have to trade-off quality of data for energy efficiency, we demonstrate that this is not always necessary.
 
Publisher ACM
 
Date 2009-06-20T06:07:33Z
2011-12-08T08:08:42Z
2011-12-26T13:02:37Z
2011-12-27T05:49:13Z
2009-06-20T06:07:33Z
2011-12-08T08:08:42Z
2011-12-26T13:02:37Z
2011-12-27T05:49:13Z
2008
 
Type Article
 
Identifier ACM Transactions on Sensor Networks 4(4), 1-34
1550-4859
10.1145/1387663.1387671
http://hdl.handle.net/10054/1536
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1536
 
Language en