TinyPack provides data compression algorithms for TinyOS.
It seems that most data compression algorithms require several kilobytes of memory to achieve useful compression. TinyPack is aimed at data compression algorithms that require at most hundreds of bytes. Currently two variants of LZSS have been implemented. If you know of other existing data compression implementations for sensor networks, or algorithms worth implementing please let me know.