Fast and efficient lossless adaptive compression scheme for wireless sensor networks

• Published in: Computers & electrical engineering Vol. 41; pp. 275 - 287
• Main Authors: Kolo, Jonathan Gana, Shanmugam, S. Anandan, Lim, David Wee Gin, Ang, Li-Minn
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.01.2015
• Subjects: Compressing; Data compression; Electric power generation; Electrical engineering; Lossless; Remote sensors; Tables; Wireless networks
• ISSN: 0045-7906; 1879-0755
• DOI: 10.1016/j.compeleceng.2014.06.008

•A fast and low memory data compression scheme is proposed for WSNs.•The scheme performs compression losslessly using 8 variable-length code options.•The scheme which uses a very simple data model is fast and computationally simple.•The scheme is efficient and requires no coding dictionary.•The scheme achieve better compression performance than previously proposed schemes. The number of wireless sensor network deployments for real-life applications has rapidly increased in recent years. However, power consumption is a critical problem affecting the lifetime of wireless sensor networks (WSNs). A number of techniques have been proposed to solve this power problem. Among the proposed techniques, data compression scheme is one that can be used to reduce the volume of data to be transmitted. This paper therefore proposes a fast and efficient lossless adaptive compression scheme (FELACS) for WSNs. FELACS was proposed to enable a fast and low memory compression algorithm for WSNs. FELACS generates its coding tables on the fly and compresses data very fast. FELACS is lightweight, robust to packet losses and has very low complexity. FELACS achieved compression rates of 4.11 bits per sample. In addition, it achieved power savings up to 70.61% using the real-world test datasets.