File(s) under permanent embargo
Performance study of data stream approximation algorithms in wireless sensor networks
conference contribution
posted on 2007-01-01, 00:00 authored by Y Li, Seng LokeSeng Loke, M V RamakrishnaReducing 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.
History
Event
Parallel and Distributed Systems. Conference (2007 : Hsinchu, Taiwan)Series
Parallel and Distributed Systems ConferencePagination
1 - 8Publisher
Institute of Electrical and Electronics EngineersLocation
Hsinchu, TaiwanPlace of publication
Piscataway, N.J.Publisher DOI
Start date
2007-12-05End date
2007-12-07ISSN
1521-9097ISBN-13
9781424418909Language
engPublication classification
E1.1 Full written paper - refereedEditor/Contributor(s)
[Unknown]Title of proceedings
ICPADS 2007 : Proceedings of the International Conference on Parallel and Distributed SystemsUsage metrics
Categories
No categories selectedKeywords
approximation algorithmswireless sensor networksalgorithm design and analysisdata communicationsampling methodshistogramswavelet transformsdata analysissensor phenomena and characterizationinformation technologyScience & TechnologyTechnologyComputer Science, Artificial IntelligenceComputer Science, Software EngineeringComputer Science, Theory & MethodsTelecommunicationsComputer Science
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC