Fernández Anta, Antonio and Mosteiro, Miguel A. and Thraves, Christopher (2013) An earlystopping protocol for computing aggregate functions in Sensor Networks. [Journal Articles]

PDF (An earlystopping protocol for computing aggregate functions in Sensor Networks)
 Published Version
Download (216Kb)  Preview 
Abstract
In this paper, we study algebraic aggregate computations in Sensor Networks. The main contribution is the presentation of an earlystopping protocol that computes the average function under a harsh model of the conditions under which sensor nodes operate. This protocol is shown to be timeoptimal in the presence of infrequent failures. The approach followed saves time and energy by the computation relying on a small network of delegate nodes that can be rebuilt fast in case of node failures and communicate using a collisionfree schedule. Delegate nodes run two protocols simultaneously, namely, a collection/dissemination treebased algorithm, which is shown to be optimal, and a massdistribution algorithm. Both algorithms are analyzed under a model where the frequency of failures is a parameter. Other aggregate computation algorithms can be easily derived from this protocol. To the best of our knowledge, this is the first optimal earlystopping algorithm for aggregate computations in Sensor Networks.
Item Type:  Journal Articles 

Uncontrolled Keywords:  sensor networks, aggregate computation, earlystopping algorithm, failure model, average computing 
Subjects:  Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering 
Divisions:  Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science 
Depositing User:  Antonio Fernandez 
Date Deposited:  14 Dec 2012 10:31 
Last Modified:  06 Aug 2013 11:09 
URI:  http://eprints.networks.imdea.org/id/eprint/368 
Actions (login required)
View Item 