Title: A new compression algorithm for small data communication in wireless sensor network

Authors: Ammar Yaseen Tuama; Mohamad Afendee Mohamed; Abdullah Muhammed; Zurina Mohd Hanapi

Addresses: University of Information Technology and Communications, Baghdad, 10065, Iraq ' Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Besut, Terengganu, 21300, Malaysia ' Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, 43300, Malaysia ' Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, 43300, Malaysia

Abstract: Energy consumption is one of the most critical issues in wireless sensor network (WSN). For a sensor device, transmission of data is considered as the most energy consuming task, and it mostly depends on the size of the data. Fortunately, data compression can be used to minimise the transmitted data size and thus extend sensor's lifetime. In this paper, we propose a new lossless compression algorithm that can handle small data communication in WSNs. Using compression ratio, memory usage, number of instructions and execution speed as a comparison parameters, the proposed algorithm is measured against a set of existing algorithms. Two different datasets have been used for this purpose; namely, self-generated dataset and real sensor dataset from Harvard Sensor Library. As a result, the proposed algorithm not only outclasses other existing algorithms but most importantly produces positive compression ratio throughout the whole test where most existing algorithms experience an expansion in data size when dealing with very small data.

Keywords: lossless compression; dictionary-based algorithm; data correlation; m-LZO; Gzip; Huffman coding; LZ77; LZMA; S-LZW.

DOI: 10.1504/IJSNET.2017.087712

International Journal of Sensor Networks, 2017 Vol.25 No.3, pp.163 - 175

Received: 21 Sep 2015
Accepted: 14 Oct 2016

Published online: 31 Oct 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article