An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks.

Jonathan Gana Kolo, S. Anandan Shanmugam, David Wee Gin Lim, Li-Minn Ang, Kah Phooi Seng

Research output: Contribution to journalArticlepeer-review

49 Citations (Scopus)
47 Downloads (Pure)


Energy is an important consideration in the design and deployment of wireless sensor networks (WSNs) since sensor nodes are typically powered by batteries with limited capacity. Since the communication unit on a wireless sensor node is the major power consumer, data compression is one of possible techniques that can help reduce the amount of data exchanged between wireless sensor nodes resulting in power saving. However, wireless sensor networks possess significant limitations in communication, processing, storage, bandwidth, and power. Thus, any data compression scheme proposed for WSNs must be lightweight. In this paper, we present an adaptive lossless data compression (ALDC) algorithm for wireless sensor networks. Our proposed ALDC scheme performs compression losslessly using multiple code options. Adaptive compression schemes allow compression to dynamically adjust to a changing source. The data sequence to be compressed is partitioned into blocks, and the optimal compression scheme is applied for each block. Using various real-world sensor datasets we demonstrate the merits of our proposed compression algorithm in comparison with other recently proposed lossless compression algorithms for WSNs.
Original languageEnglish
Article number539638
Pages (from-to)1-20
Number of pages20
JournalJournal of Sensors
Publication statusPublished - 01 Jan 2012

Fingerprint Dive into the research topics of 'An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks.'. Together they form a unique fingerprint.

Cite this