loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Performance study of data stream approximation algorithms in wireless sensor networks
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
null Ying Li, Caulfield School of Information Technology, Monash University, Australia
Seng W. Lokey, Department of Computer Science and Computer Engineering, La Trobe University, Australia
M. V. Ramakrishna, Caulfield School of Information Technology, Monash University, Australia
Reducing amount of data transmitted enables conserving scarce battery power in wireless sensor networks. In our previous work, we propose two data approximation algorithms for data reduction in sensor networks, maintaining the accuracy of query results within certain bounds. In this paper, we provide a performance study and analysis of these algorithms with emphasis on the types of data for which the algorithms are appropriate. We experimented with different data sets to determine the reduction ratios achieved , energy consumed, errors introduced, complexity of query answering obtained.We provide comparison of our algorithms with related methods. The presented results indicate the superiority of our methods in terms of data reduction and accuracy of query results.
Citation:
null Ying Li, Seng W. Lokey, M. V. Ramakrishna, "Performance study of data stream approximation algorithms in wireless sensor networks," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.