Energy management for wireless sensor networks

Patent metadata

Field	Value
Publication number	US-9794730-B2
Application number	US-201514938601-A
Country	US
Kind code	B2
Filing date	Nov 11, 2015
Priority date	Mar 31, 2009
Publication date	Oct 17, 2017
Grant date	Oct 17, 2017

Abstract

This invention concerns remote sensor networks, and particularly energy management for wireless sensor networks. In a first aspect the invention is a wireless sensor node specified to operate for a given lifetime, including an onboard computer system and a set of one or more associated sensors. The computer system operates to periodically sample data from each sensor of the set of associated sensors, and to store a multi-state model representing one or more phenomena described by the collected data. And, the computer system operates to calculate a value associated with movement of the phenomena between the states of the multi-state model, and to adjust the rate of sampling of one or more of the set of associated sensors depending on the calculated value. In other aspects the invention is a network of sensor nodes and a method of operation.

First claim

The invention claimed is:

1. A wireless sensor node configured to operate for a given lifetime, comprising:
an onboard computer system; and
a set of one or more associated sensors;
wherein, the computer system is configured to:
periodically sample data from each sensor of the set of associated sensors to obtain sampled data,
store a multi-state model representing one or more phenomena described by the sampled data;
calculate a transition value associated with a transition of the phenomena between the states of the multi-state model, the transition value defining a likelihood of the transition; and
adjust a rate of sampling of one or more of the set of associated sensors depending on the transition value defining the likelihood of the transition.

2. The wireless sensor node according to claim 1 , wherein the multi-state model includes an entropy for each state, defining the average information contained in the phenomena when in that state.

3. The wireless sensor node according to claim 2 , wherein the multi-state model also includes a probability mass function (PMF) for each state to describe a likelihood of a measurement returning a particular value while the phenomena is in that state.

4. The wireless sensor node according to claim 2 , wherein the multi-state model further includes a transition weight for each respective transition between states, defining the likelihood of each transition; or no transition.

5. The wireless sensor node according to claim 2 , wherein the computer system is configured, during each cycle of operation, to:
collect a set of fresh data from the set of sensors;
use the fresh set of data to generate a new likelihood value for the most likely state the phenomena is in;
calculate a value representing an index of surprise associated with movements of the phenomena, by comparing the new likelihood value with the immediately preceding likelihood value;
compare the value representing the index of surprise with a threshold; calculate, depending on the outcome of the comparison with the threshold, a new highest average sampling rate for the node in that state that will still result in the energy stored at the node being sufficient to continue operating the node for the user-specified lifetime; and,
set a new sampling rate for each sensor of the node, either above or below the new highest average sample rate, in proportion with the likelihood (PMF) of that node's current most likely state compared to the other states of the phenomena.

6. The wireless sensor node according to claim 1 , wherein the multi-state model also includes a probability mass function (PMF) for each state to describe a likelihood of a measurement returning a particular value while the phenomena is in that state.

7. The wireless sensor node according to claim 6 , wherein the multi-state model further includes a transition weight for each respective transition between states, defining the likelihood of each transition; or no transition.

8. The wireless sensor node according to claim 6 , wherein the computer system is configured, during each cycle of operation, to:
collect a set of fresh data from the set of sensors;
use the fresh set of data to generate a new likelihood value for the most likely state the phenomena is in;
calculate a value representing an index of surprise associated with movements of the phenomena, by comparing the new likelihood value with the immediately preceding likelihood value;
compare the value representing the index of surprise with a threshold;
calculate, depending on the outcome of the comparison with the threshold, a new highest average sampling rate for the node in that state that will still result in the energy stored at the node being sufficient to continue operating the node for the user-specified lifetime; and,
set a new sampling rate for each sensor of the node, either above or below the new highest average sample rate, in proportion with the likelihood (PMF) of that node's current most likely state compared to the other states of the phenomena.

9. The wireless sensor node according to claim 1 , wherein the multi-state model further includes a transition weight for each respective transition between states, defining the likelihood of each transition; or no transition.

10. The wireless sensor node according to claim 1 , wherein the computer system is configured, during each cycle of operation, to:
collect a set of fresh data from the set of sensors;
use the fresh set of data to generate a new likelihood value for the most likely state the phenomena is in;
calculate a value representing an index of surprise associated with movements of the phenomena, by comparing the new likelihood value with the immediately preceding likelihood value;
compare the value representing the index of surprise with a threshold;
calculate, depending on the outcome of the comparison with the threshold, a new highest average sampling rate for the node in that state that will still result in the energy stored at the node being sufficient to continue operating the node for the user-specified lifetime; and,
set a new sampling rate for each sensor of the node, either above or below the new highest average sample rate, in proportion with the likelihood (PMF) of that node's current most likely state compared to the other states of the phenomena.

11. The wireless sensor node according to claim 10 , wherein the node has a range of different types of sensors.

12. The wireless sensor node according to claim 11 , wherein each cycle of operation of the computer system of a sensor node involves the additional step of setting a new sampling rate for each of the set of sensors associated with that sensor node, according to a predetermined regime for that state of the phenomena.

13. The wireless sensor node according to claim 1 , wherein
a statistical model automatically learns about the nature of each phenomena and determines an optimal function for assigning sampling frequencies to the state of the phenomena.

14. The wireless sensor node according to claim 13 , wherein
the computer system is configured, during each cycle of operation, to calculate a value representing an index of surprise associated with movements of the phenomena, by comparing the new likelihood value with the immediately preceding likelihood value, and
the statistical model monitors the rate of change of the data from the sensors to identify peaks of the value representing the index of surprise.

15. The wireless sensor node according to claim 14 , wherein the automatic learning takes place on a computer at the network hub.

16. The wireless sensor node according to claim 13 , wherein the automatic learning takes place on a computer at the network hub.

17. The wireless sensor node according to claim 16 , wherein once an optimal function is determined a corresponding algorithm may be downloaded to the node where it assigns new sampling frequencies as required.

18. A network of sensor nodes comprising:
a plurality of sensor nodes, each sensor configured to operate for a given lifetime, comprising:
an onboard computer system; and
a set of one or more associated sensors;
wherein, the computer system is configured to:
periodically sample data from each sensor of the set of associated sensors to obtain sampled data,
store a multi-state model representing one or more phenomena described by the sampled data;
calculate a transition value associated with a transition of the phenomena between the states of the multi-state model, the transition value defining a likelihood of the

Assignees

• Commw Scient Ind Res Org

Inventors

• Wark Timothy John
• Jurdak Raja

Classifications

• G01D1/00

  Measuring arrangements giving results other than momentary value of variable, of general application (G01D3/00 takes precedence; in tariff metering apparatus G01D4/00; transducers not specially adapted for a specific variable G01D5/00) · CPC title

• H04W4/006 Primary

  Electricity · mapped topic

• G01D15/00

  Component parts of recorders for measuring arrangements not specially adapted for a specific variable · CPC title

• H04W4/38 Primary

  for collecting sensor information · CPC title