Compressive data gathering for large-scale wireless sensor networks
AssigneeMicrosoft Corporation
InventorsChong Luo, Feng Wu
Life of this patent
Estimating the term…
Abstract
Techniques for data gathering in large-scale wireless sensor networks are described. A data collection device receives aggregate data from at least one sensor node of a group of N sensor nodes. The aggregate data includes M weighted sums. Each of the M weighted sums includes a respective sum of N products each of which being a product of a respective coefficient and a sensor reading from a respective one of the N sensor nodes. M and N are positive integers and M is less than N. Computation is performed on the aggregate data to recover sensor readings from the N sensor nodes.
Claims20
A method of data gathering by a data collection device in a sensor network, the method comprising:
- receiving aggregate data from at least one sensor node of a group of N sensor nodes each of which including at least one respective sensor, the aggregate data including M weighted sums of sensor readings, each weighted sum including a respective sum of N products each of which being a product of a respective coefficient and a sensor reading from a respective one of the N sensor nodes, M and N being positive integers and M<N;
- and
- performing computation on the aggregate data to recover sensor readings from the N sensor nodes.
A method of data gathering in a sensor network, the method comprising:
- receiving first data from a first sensor node by a second sensor node of a group of N sensor nodes, N being a positive integer, the first data including a product of a first coefficient and data collected by a first sensor, the first coefficient generated by the first sensor node using a random seed;
- generating second data by the second sensor node, the second data including a product of a second coefficient and data collected by a second sensor, the second coefficient generated by the second sensor node using the random seed;
- summing the first data and the second data to provide aggregate data;
- and
- transmitting the aggregate data to report the aggregate data to a data collection device.
One or more computer readable media storing computer-executable instructions that, when executed, perform acts comprising:
- receiving aggregate data from at least one sensor node of a group of N sensor nodes each of which including at least one respective sensor, the aggregate data including M weighted sums of sensor readings and sensor readings from M of the N sensor nodes, each weighted sum including a respective sum of N−M products, each of the N−M products being a product of a respective coefficient and a sensor reading from a respective one of the N−M sensor nodes, M and N being positive integers and M<N;
- and
- performing computation on the aggregate data to recover the sensor readings from the N sensor nodes.
Dependencies are inferred from the claim text.