System and method for data compression over a communication network

Patent metadata

Field	Value
Publication number	US-9496894-B1
Application number	US-201514919042-A
Country	US
Kind code	B1
Filing date	Oct 21, 2015
Priority date	Oct 21, 2015
Publication date	Nov 15, 2016
Grant date	Nov 15, 2016

Abstract

A method for data compression includes reading first data representing sensor data capture, compressing the data with a lossless algorithm, transmitting the compressed data as a reference frame, reading subsequent data, calculating a delta between the first data and the subsequent data, compressing the data delta, and determining if the compression ratio of the compressed data delta is within a predetermined tolerance threshold. If the compression ratio is within the threshold, transmitting the compressed data delta frame, and repeating the calculating, compressing, and determining steps for subsequent data; Else if the compression ratio is not within the threshold, compressing the current subsequent data and transmitting the result as an updated reference frame. Then repeating the calculating, compressing, and determining steps for subsequent data. A system and a non-transitory computer-readable medium for implementing the method are also disclosed.

First claim

The invention claimed is:

1. A method for data compression, the method comprising:
a coder/decoder (codec) reading a first data group from a memory, the first data group representing sensor data capture by a sensor among a plurality of sensors;
the codec compressing the first data group with a lossless compression algorithm;
transmitting the compressed first data group as a reference frame across an electronic communication network to a server;
reading a first subsequent data group from the memory;
calculating a data delta between the first data group and the first subsequent data group;
the codec compressing the data delta;
determining if a compression ratio of the compressed data delta is within a predetermined tolerance threshold,
if the compression ratio is within the predetermined tolerance threshold, transmitting the compressed data delta as a delta data frame across the electronic communication network to the server;
reading a second subsequent data group from the memory; and
repeating the calculating, compressing, and determining steps for the second subsequent data group.

2. The method of claim 1 , including:
if the compression ratio is not within the predetermined tolerance threshold, compressing the first subsequent data group;
transmitting the compressed first subsequent data group as an updated reference frame across the electronic communication network to the server;
reading a second subsequent data group from the memory; and
repeating the calculating, compressing, and determining steps for the second subsequent data group.

3. The method of claim 1 , including linking at least a portion of the plurality of sensors as nodes to form the electronic communication network.

4. The method of claim 1 , including formatted the data grouping as a single dimensional array.

5. The method of claim 1 , including formatting the data grouping as a multi-dimensional array, where each dimension represents a subsequent sensor data capture.

6. The method of claim 1 , including terminating the method when a data grouping is a last data group of a multi-dimensional array.

7. The method of claim 1 , including terminating the method after expiration of a predetermined time period.

8. The method of claim 1 , including transmitting a variable amount of data delta frames following transmitting the reference frame.

9. A non-transitory computer readable medium having stored thereon instructions which when executed by a processor cause the processor to perform a method of data compression, the method comprising:
reading a first data group from a memory, the first data group representing sensor data capture by a sensor among a plurality of sensors;
compressing the first data group with a lossless compression algorithm;
transmitting the compressed first data group as a reference frame across an electronic communication network to a server;
reading a first subsequent data group from the memory;
calculating a data delta between the first data group and the first subsequent data group;
compressing the data delta;
determining if a compression ratio of the compressed data delta is within a predetermined tolerance threshold,
if the compression ratio is within the predetermined tolerance threshold, transmitting the compressed data delta as a delta data frame across the electronic communication network to the server;
reading a second subsequent data group from the memory; and
repeating the calculating, compressing, and determining steps for the second subsequent data group.

10. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to:
if the compression ratio is not within the predetermined tolerance threshold, compress the first subsequent data group;
transmit the compressed first subsequent data group as an updated reference frame across the electronic communication network to the server;
read a second subsequent data group from the memory; and
repeat the calculating, compressing, and determining steps for the second subsequent data group.

11. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to link at least a portion of the plurality of sensors as nodes to form the electronic communication network.

12. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to format the data grouping as a single dimensional array.

13. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to format the data grouping as a multi-dimensional array, where each dimension represents a subsequent sensor data capture.

14. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to terminate the method when a data grouping is a last data group of a multi-dimensional array.

15. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to terminate the method after expiration of a predetermined time period.

16. The non-transitory computer readable medium of claim 9 , including instructions that cause the processor to transmit a variable amount of data delta frames following transmitting the reference frame.

17. A system for data compression, the system comprising:
at least one sensor unit having a sensor element, the sensor element configured to monitor a condition, activity, or status local to its location;
the sensor connected to a server across an electronic communication network;
the sensor unit including a control processor in communication with one or more memory units in the sensor, the sensor element, a coder/decoder (codec), and a memory unit;
the codec configured to read sensor data from the memory unit and compress the sensor data with a compression algorithm under control of the control processor;
the compression algorithm including:
calculating a data delta between a first data group and a first subsequent data group;
compressing the data delta;
determining if a compression ratio of the compressed data delta is within a predetermined tolerance threshold,
if the compression ratio is within the predetermined tolerance threshold, transmitting the compressed data delta as a delta data frame across the electronic communication network to the server;
reading additional subsequent data groups;
repeat the calculating, compressing, and determining steps for the additional subsequent data groups; and
if the compression ratio is not within the predetermined tolerance threshold, compressing the first subsequent data group, transmitting the compressed first subsequent data group as an updated reference frame across the electronic communication network to the server.

18. The system of claim 17 , including the electronic communication network formed from a plurality of sensors linked as nodes of the electronic communication network.

19. The system of claim 17 including the codec configured to transmit a variable amount of data delta frames following transmitting a reference frame.

20. The system of claim 17 including a server connected to the electronic communication network, the server including a control processor, a codec configured to decompress data from the sensor, and a web application configured to execute instructions utilizing the decompressed data.

Assignees

• Ge Lighting Solutions Llc

Inventors

• Chaoua Youcef

Classifications

• H03M7/6064

  Selection of Compressor · CPC title

• H04L69/04 Primary

  Protocols for data compression, e.g. ROHC · CPC title

• H04W4/38

  for collecting sensor information · CPC title

• H03M7/3088 Primary

  employing the use of a dictionary, e.g. LZ78 · CPC title

• H03M7/3084

  using adaptive string matching, e.g. the Lempel-Ziv method · CPC title