Compressing data in a wireless network

• US 9,461,872 B2
• Filed: 06/02/2010
• Issued: 10/04/2016
• Est. Priority Date: 06/02/2010
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Etkin, Raul Hernan, Ordentlich, Erik, Seroussi, Gadiel, Weinberger, Marcelo
• Primary Examiner(s): Khan, Omer S
• Application Number:
  US12/792,535
• Publication Number:
  US 20110298610A1
• Time in Patent Office: 2,316 Days
• Field of Search: 340/500, 340/501, 340/517, 3405391-5393
• US Class Current: 1/1
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A distinguished node is dynamically selected from a subset of nodes in a wireless network. Data samples from the subset of nodes are received in view of the distinguished node status. At least one estimate is generated from the data samples and the data samples are compressed conditioned on the estimate.

Claims

1. A wireless node, comprising:

a negotiation module to dynamically negotiate a distinguished node status with other nodes in a wireless network to designate a particular distinguished node among the nodes in the network;

a receiver to receive sensol3, data from other nodes in the wireless network when the wireless node is the particular node in the network having the distinguished node status;

an estimation module to generate at least one estimate from the sensory data received from the other nodes in the network by exploiting correlation in the sensory data from different nodes that arises from statistical dependency between various samples of data in the sensor, data;

a data compressor to compress sensory data using the estimate as an input to a compression process; and

a transmitter to send compressed sensory data to a processing station;

wherein the dynamic negotiation of the distinguished node status is based on power available in at least some of the nodes in the wireless network.

2. The wireless node of claim 1, further comprising:

a power monitor to provide power information for the wireless node to the negotiation module.

3. The wireless node of claim 1, further comprising:

a sensor to collect sensory data; and

a tagging module to tag sensory data.

4. The wireless node of claim 3, the tagging module to tag sensory data with one or more of:

a timestamp; and

a location tag.

5. A non-transitory computer-readable storage medium containing instructions that, when executed, cause a computer to:

dynamically negotiate a distinguished node status with other nodes in a wireless network to designate a particular node among the nodes in the network as having the distinguished node status;

collect, in the particular node having the distinguished node status, sensory data from the other nodes in the network;

generate at least one estimate based at least in part on the sensory data received from other nodes in the wireless network; and

compress sensory data conditioned on the estimate, such that the estimate is used as an input to a compression process compressing the sensory data;

wherein the dynamic negotiation of the distinguished node status is based on power available in at least some of the nodes in the wireless network.

6. The computer-readable storage medium of claim 5, wherein the instructions that cause the compression of sensory data comprise further instructions that cause the computer to:

compress sensory data according to at least one of spatial correlation of sensory data collected at different nodes, and time correlation of sensory data.

7. The computer-readable storage medium of claim 5, wherein the dynamic negotiation of the distinguished node status is based on physical location of a node relative to one or more of:

other nodes in the wireless network;

a signal source for sensory data; and

a processing station.

8. The computer-readable storage medium of claim 5, wherein the instructions that cause the generation of the estimate comprise further instructions that cause the computer to:

generate an average of the sensory data.

9. The computer-readable medium of claim 5, wherein the instructions that cause the generation of the estimate include further instructions that cause the computer to:

determine conditional probability distributions of the sensory data received from other nodes in the wireless network conditioned on the estimate.