Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links

Authors:
Alexandre Guitton;Niki Trigoni;Sven Helmer
Affiliations:
Clermont University / LIMOS (CNRS), Clermont-Ferrand, France;Computing Laboratory, University of Oxford, Oxford, United Kingdom;Birkbeck, University of London, London, United Kingdom
Venue:
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Year:
2008

Citing 9
Cited 3

Design and analysis of dynamic Huffman codes

Journal of the ACM (JACM)
On the interdependence of routing and data compression in multi-hop sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
The impact of spatial correlation on routing with compression in wireless sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Link-level measurements from an 802.11b mesh network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Energy aware lossless data compression

Proceedings of the 1st international conference on Mobile systems, applications and services
On the interdependence of sensing and estimation complexity in sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Data compression algorithms for energy-constrained devices in delay tolerant networks

Proceedings of the 4th international conference on Embedded networked sensor systems
A Technique for High-Performance Data Compression

Computer

RFID Data Aggregation

GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Trimming the tree: tailoring adaptive huffman coding to wireless sensor networks

EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Data-Aware, resource-aware, lossless compression for sensor networks

EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We compare the performance of standard data compression techniques in the presence of communication failures. Their performance is inferior to sending data without compression when the packet loss rate of a link is above 10%. We have developed fault-tolerant compression algorithms for sensor networks that are robust against packet loss and achieve low delays in data decoding, thus being particularly suitable for time-critical applications. We show the advantage of our technique by providing results from our extensive experimental evaluation using real sensor datasets.