loading...
Lightweight Temporal Compression of Microclimate Datasets
Tampa, Florida, USA November 16-November 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LCN.2004.7229th Annual IEEE International Confer ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tom Schoellhammer, University of California Los Angeles
Eric Osterweil, University of California Los Angeles
Ben Greenstein, University of California Los Angeles
Mike Wimbrow, University of California, Idyllwild
Deborah Estrin, University of California Los Angeles
Since the inception of sensor networks, in-network processing has been touted as the enabling technology for long-lived deployments. Radio communication is the overriding consumer of energy in such networks. Therefore, data reduction before transmission, either by compression or feature extraction, will directly and significantly increase network lifetime.
In many cases, it is premature to begin implementing feature extraction techniques. Users do not yet understand in what forms interesting data will appear and consequently can't risk automatically discarding what they presume to be uninteresting. Moreover, computer scientists are only beginning to develop algorithms to collect spatially distributed features in situ.
Even for the many application where all of the data must be transported out of the network, data may be compressed before transport, so long as the chosen compression technique can operate under the stringent resource constraints of low-power nodes and induces only tolerable errors. This paper evaluates a simple temporal compression scheme designed specifically to be used by mica motes for the compaction of microclimate data. The algorithm makes use of the observation that over a small enough window of time, samples of microclimate data are linear. It finds such windows and generates a series of line segments that accurately represent the data. It compresses data up to 20-to-1 while introducing error on the order of the sensor hardware's specified margin of error. Furthermore it is simple, consumes little CPU and requires very little storage when compared to other compression techniques. This paper describes the technique and results using a dataset from a one-year microclimate deployment.
Citation:
Tom Schoellhammer, Eric Osterweil, Ben Greenstein, Mike Wimbrow, Deborah Estrin, "Lightweight Temporal Compression of Microclimate Datasets," lcn, pp.516-524, 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions