Method and system for the efficient communication of data with and between remote computing devices

• US 20030097474A1
• Filed: 12/27/2002
• Published: 05/22/2003
• Est. Priority Date: 05/12/2000
• Status: Abandoned Application

• Current Assignee: Isochron Inc.
• Original Assignee: Isochron Data Corporation (Isochron Data Corp /Harris/)
• Inventors: Adler, Mark, Defosse, Erin M.
• Application Number:
  US10/330,366
• Publication Number:
  US 20030097474A1
• Time in Patent Office: Days
• US Class Current: 709/246
• CPC Class Codes: G07F 5/18 specially adapted for controlling several coin-freed apparatus from one place
• CPC Class Codes: G07F 9/001 Interfacing with vending machines using mobile or wearable devices
• CPC Class Codes: G07F 9/002 Vending machines being part of a centrally controlled network of vending machines
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A method and system for communicating between remote devices is provided. In one aspect, the method provides a compression engine available to a first device with previously communicated information. The compression engine then uses the previously communicated information and the information to be compressed to achieve improved compression ratios. After receiving the compressed information, the receiving device may provide the previously communicated information to a decompression engine, thereby enabling the received, compressed information to be effectively decompressed. With each communication of current device information, the previously communicated information may be updated with the current device information. As a failsafe for corrupt transmissions, out of date previously communicated information, etc., the receiving device may evaluate the integrity of the decompressed information and request a retransmission of the information using alternative compression techniques.

Claims

1. A method of communicating between a first device and a second device comprising:

compiling device status information for the first device;

accessing a memory included on the first device to determine whether a prior device status information exists therein;

providing the prior device status information located in the memory to a compression engine available to the first device if the prior device status information is located in the memory;

compressing the device status information using the prior device status information and the compression engine if the prior device status information is located in the memory;

initiating compression without using prior device status information if no prior device status information is located in the memory; and

communicating the compressed device status information from the first device to the second device.

2. The method of claim 1 further comprising:

receiving, by the second device, the compressed device status information;

identifying the compression engine used by the first device to compress the device status information; and

decompressing the compressed device status information according to the identified compression engine.

3. The method of claim 2 further comprising:

evaluating the integrity of the decompressed device status information to identify any failures in decompression or transmission; and

requesting retransmission of the device status information in response to the identification of a decompression or transmission failure.

4. The method of claim 1 further comprising requesting, by the second device, transmission of the device status information from the first device.

5. The method of claim 1 further comprising:

determining whether prior device status information is available to the second device;

if prior device status information is unavailable, requesting compression of the requested device status information using the compression engine without providing prior device status information to the compression engine; and

if prior device status information is available, requesting compression of the requested device status information using a compression engine capable of using the prior device status information for compression.

6. The method of claim 1, wherein the operation of compressing the device status information using the prior device status information and the compression engine comprises compressing the device status information using dictionary data derived from the prior device status information.

7. The method of claim 1 further comprising storing the device status information in the memory of the first device as an updated prior device status information.

8. The method of claim 1 further comprising communicating between the first device and the second device via a wireless communications link.

9. The method of claim 1, wherein:

the operation of compiling device status information for the first device comprises compiling device status information for a remote point of sale device; and

the operation of communicating the compressed device status information from the first device to the second device comprises communicating the compressed device status information from the remote point of sale device to the second device.

10. The method of claim 1, wherein the operation of compressing the device status information using the prior device status information and the compression engine comprises:

using a ZLIB compression engine to compress the device status information using dictionary data derived from the prior device status information.

11. The method of claim 1, wherein the operation of initiating compression without using prior device status information comprises:

initiating compression with a compression algorithm selected from the group consisting of;

a Ziv-Lempel compression algorithm;

a Huffman coding algorithm;

a Shannon-Fano coding algorithm; and

an arithmetic coding algorithm.

12. The method of claim 1, wherein the operation of compiling device status information for the first device comprises:

compiling direct exchange/uniform communication standard (DEX/UCS) data for the first device.

13. The method of claim 1, wherein:

the operation of providing the prior device status information to the compression engine comprises providing information derived from a previous communication of remote device status information to the compression engine; and

the operation of compressing the device status information using the prior device status information and the compression engine comprises compressing the device status information using the information derived from the previous communication of remote device status information as dictionary data.

14. A remote device management system comprising:

at least one remote device;

the remote device including;

a memory,

a processor operably coupled to the memory,

a communications interface operably coupled to the processor, and

a first program of instructions storable in the memory and executable by the processor;

a network operations center communicatively coupled to the at least one remote device;

the network operations center including;

a memory,

a processor operably coupled to the memory,

a communications interface operably coupled to the processor, and

a second program of instructions storable in the memory and executable by the processor;

the first program of instructions operable to;

determine whether prior device status information is present in the memory of the remote device,

if prior device status information is present, communicate the prior device status information to a compression engine capable of using dictionary data during compression, such that current device status information may be compressed using the compression engine capable of using dictionary data during compression,

if prior device status information is not present, initiate compression of the current device status information without using prior device status information,

transmit the compressed current device status information to the network operations center via the communications interface,

verify accurate transmission of the compressed current device status information, and

store the current device status information in the memory as an updated prior device status information;

the network operations center operable to receive compressed information containing the compressed current device status information transmitted by the remote device; and

the second program of instructions operable to;

determine the compression engine used to compress the received compressed information,

decompress the received compressed information into decompressed information according to the compression engine used,

verify that the compressed information was effectively decompressed,

if the decompression was ineffective, request retransmission of the current device status information,

determine whether the decompressed information contains current device status information, and

if the decompressed information contains current device status information, store the decompressed information as an updated prior device status information.

15. The remote device management system of claim 14 further comprising the remote device operable to report current device status information according to a predetermined reporting schedule.

16. The remote device management system of claim 14 wherein the request for retransmission includes a request for retransmission of data compressed without using prior device status information.

17. The remote device management system of claim 14 further comprising the network operations center operable to request current device status information from the remote device.

18. The remote device management system of claim 14 further comprising the first program of instructions operable to collect the current device status information.

19. The remote device management system of claim 14 further comprising the current device status information including direct exchange/uniform communication standard (DEX/UCS) data.

20. The remote device management system of claim 14 further comprising the current device status information including Multi-Drop Bus (MDB) data.

21. The remote device management system of claim 14 further comprising the remote device including dispensing equipment.

22. The remote device management system of claim 14 wherein the current device status information is stored in the memory of the remote device as a device history.

23. The remote device management system of claim 14 wherein the compression engine capable of using dictionary data during compression comprises a ZLIB compression engine.

24. The remote device management system of claim 14 wherein the remote device compresses the current device status information using a compression algorithm selected from the group consisting of:

a Ziv-Lempel compression algorithm;

a Huffman coding algorithm;

a Shannon-Fano coding algorithm; and

an arithmetic coding algorithm.

25. A method for communicating information between a first source and a second source comprising:

accessing information to be communicated from a memory of the first source;

determining whether previously communicated information is available to the first source;

if previously communicated information is available, providing the previously communicated information to a compression engine;

generating, by the compression engine, a symbol predicting probability distribution;

building, by the compression engine, a dictionary of encoded symbols;

providing to the compression engine the information to be communicated;

compressing, by the compression engine, the information to be communicated according to the dictionary of encoded symbols;

if previously communicated information is unavailable, initiating compression without providing previously communicated information to the compression engine; and

transmitting the compressed information to be communicated from the first source to the second source.

26. The method of claim 25 further comprising:

determining, by the second source, a method used to compress the transmitted, compressed information;

if the transmitted, compressed information was compressed using a compression engine capable of using a dictionary of encoded symbols obtained from prior information for compression, determining whether previously communicated information is available to the second source;

if previously communicated information is available, decompressing the transmitted, compressed information using a decompression engine capable of using a dictionary of encoded symbols obtained from prior information for decompression;

if previously communicated information is unavailable, requesting retransmission of the information to be communicated compressed without using previously communicated information; and

if the transmitted, compressed information is determined to have been compressed without using previously communicated information, initiating decompression of the transmitted, compressed information without using previously communicated information.

27. The method of claim 25 further comprising requesting, by the second source, retransmission of the information to be communicated in response to a determination by the second source of faulty information receipt.

28. The method of claim 25 further comprising requesting, by the second source, the information to be communicated.

29. The method of claim 25 further comprising transmitting, by the first source, the information to be communicated according to a predetermined schedule.

30. The method of claim 25 wherein the operation of accessing information to be communicated from the first source comprises:

accessing information to be communicated from remote point of sale equipment.

31. The method of claim 25 wherein the operation of accessing information to be communicated from the first source comprises:

accessing direct exchange/uniform communication standard (DEX/UCS) data to be communicated from the first source.

32. The method of claim 25 wherein the operation of accessing information to be communicated from the first source comprises:

accessing Multi-Drip Bus (MDB) data to be communicated from the first source.

33. The method of claim 25 wherein the operation of compressing, by the compression engine, the information to be communicated comprises:

using a ZLIB compression engine to compress the information to be communicated.

34. The method of claim 25 wherein the operation of initiating compression without providing previously communicated information to the compression engine comprises:

initiating compression with a compression algorithm selected from the group consisting of;

a Ziv-Lempel compression algorithm;

a Huffman coding algorithm;

a Shannon-Fano coding algorithm; and

an arithmetic coding algorithm.

35. A remote device management system, comprising:

at least one remote device that includes a memory, a processor operably coupled to the memory, and a communications interface operably coupled to the processor;

a first set of instructions storable in the memory of the remote device and executable by the processor of the remote device;

a network operations center (NOC) communicatively coupled to the remote device, the NOC including a memory, a processor operably coupled to the memory, and a communications interface operably coupled to the processor; and

a second set of instructions storable in the memory of the NOC and executable by the processor of the NOC;

the first set of instructions operable to;

utilize dictionary data to compress current device status information for the remote device; and

transmit the compressed current device status information to the NOC via the communications interfaces of the remote device and the NOC;

the second set of instructions operable to;

receive compressed information containing the compressed current device status information transmitted by the remote device; and

decompress the received compressed information into decompressed device status information for the remote device.

36. The remote device management system of claim 35, wherein:

the dictionary data comprises device-specific dictionary data derived from prior device status information for the remote device; and

the first set of instructions uses the device-specific dictionary data to compress the current device status information for the remote device.

37. A dispensing machine with processing resources for communicating status information to a remote-network operations center, the dispensing machine comprising:

a chassis containing dispensing equipment;

a computing device in the chassis that includes a memory and a processor operably coupled to the memory, the processor operable to process status information pertaining to the dispensing equipment;

a communications interface operably coupled to the processor, the communications interface operable to support communications between the computing device and a remote network operations center (NOC);

a first set of instructions storable in the memory of the computing device and executable by the processor of the computing device, the first set of instructions operable to;

utilize dictionary data to compress current device status information for the dispensing machine into compressed data; and

transmit the compressed data to the NOC via the communications interface, such that a computer system in the NOC may decompress the compressed data into the current device status information for the dispensing machine.