Efficient Z-Order Encoding based Multi-Model Data Compression in WSNs

Abstract

Wireless sensor networks have significant limitations in available bandwidth and energy. The limited bandwidth in sensor networks can cause higher message delivery latency in applications such as monitoring poisonous gas leak. In such applications, there are multi-modal sensors whose values such as temperature, gas concentration, location and CO2 level need to be transmitted together for faster detection and timely assessment of gas leak. In this paper, we propose novel Z-order based data compression schemes (Z-compression) to reduce energy and save bandwidth without increasing the message delivery latency. Instead of using the popular Huffman tree style based encoding, Z-compression uses Z-order encoding to map the multidimensional sensing data into one-dimensional binary stream transmitted using a single packet. Our experimental evaluations using real world data sets show that Z-compression has a much better compression ratio, energy saving, streaming rate than known schemes like LEC (and adaptive LEC), FELACS and TinyPack for multi-modal sensor data.

Meeting Name

37th IEEE International Conference in Distributed Computing, ICDCS 2017 (2017: Jun. 5-8, Atlanta, GA)

Department(s)

Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Second Research Center/Lab

Center for High Performance Computing Research

Keywords and Phrases

Sensor network; Data compression; Z-order encode

International Standard Book Number (ISBN)

978-1-5386-1792-2

International Standard Serial Number (ISSN)

1063-6927

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2017 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

08 Jun 2017

Link to Full Text

Share

 
COinS