传感器网络中的差分游程长度编码

Differential Run-Length Encryption in Sensor Networks.

作者信息

Chianphatthanakit Chiratheep, Boonsongsrikul Anuparp, Suppharangsan Somjet

机构信息

Department of Electrical Engineering, Faculty of Engineering, Burapha University Chonburi Campus, Chonburi, 20131, Thailand.

出版信息

Sensors (Basel). 2019 Jul 19;19(14):3190. doi: 10.3390/s19143190.

DOI:10.3390/s19143190

PMID:31331085

原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC6679296/

Abstract

Energy is a main concern in the design and deployment of Wireless Sensor Networks because sensor nodes are constrained by limitations of battery, memory, and a processing unit. A number of techniques have been presented to solve this power problem. Among the proposed solutions, the data compression scheme is one that can be used to reduce the volume of data for transmission. This article presents a data compression algorithm called Differential Run Length Encryption (D-RLE) consisting of three steps. First, reading values are divided into groups by using a threshold of Chauvenet's criterion. Second, each group is subdivided into subgroups whose consecutive member values are determined by a subtraction scheme under a K-RLE based threshold. Third, the member values are then encoded to binary based on our ad hoc scheme to compress the data. The experimental results show that the data rate savings by D-RLE can be up to 90 % and energy usage can be saved more than 90 % compared to data transmission without compression.

摘要

在无线传感器网络的设计与部署中，能量是一个主要关注点，因为传感器节点受到电池、内存和处理单元的限制。已经提出了许多技术来解决这个功率问题。在提出的解决方案中，数据压缩方案是一种可用于减少传输数据量的方法。本文提出了一种名为差分游程长度编码（D-RLE）的数据压缩算法，该算法由三个步骤组成。首先，通过使用 Chauvenet 准则的阈值将读取值分组。其次，将每个组细分为子组，其子组的连续成员值由基于 K-RLE 的阈值下的减法方案确定。第三，然后根据我们的临时方案将成员值编码为二进制以压缩数据。实验结果表明，与无压缩的数据传输相比，D-RLE 的数据速率节省可达 90%，并且能量使用可节省超过 90%。