Adaptively modifying the observed collective behavior of individual sensor nodes based on broadcasting of parameters

• US 8,898,284 B2
• Filed: 08/05/2010
• Issued: 11/25/2014
• Est. Priority Date: 05/27/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Qi, Han, Hwang, Inseok, Misra, Archan
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): Ma, Wing
• Application Number:
  US12/851,405
• Publication Number:
  US 20100293131A1
• Time in Patent Office: 1,573 Days
• Field of Search: 709/223, 709/224, 340/870.11
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• 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/125 involving control of end-device applications over a network
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for continually controlling the collective behavior of a set of computing devices in a distributed data processing system. A gateway node disseminates a specification request comprising a set of parameters to a set of computing devices. The gateway node may be unaware of the number and identity of individual computing devices. Each computing node receiving the request determines whether its attributes satisfy the predicates expressed in the specification request. If so, the node processes the parameters in the specification request and modifies its own behavior based on the values in the parameters of the specification request. Subsequently, the gateway node may also observe the quality of information (QoI) values communicated from the set of computing devices. The gateway node iteratively modifies the parameters disseminated in subsequent specification requests based on a divergence between a computed quality of information value and a desired quality of information value.

Claims

1. A method for controlling a collective behavior of a variable set of sensor nodes in a sensor network, the method comprising:

disseminating a broadcast message from a gateway node comprising a specification request to the variable set of sensor nodes in the sensor network using point-to-multipoint packet distribution to route the specification request to only those sensor nodes in the variable set of sensor nodes whose attributes satisfy predicates of the specification request, wherein the specification request comprises a set of parameters including a sensor activation probability value that indicates a probability an individual sensor node will remain in an active mode to perform a requested behavior and the predicates specifying attributes of those sensor nodes that are targets of the specification request;

responsive to a subset of sensor nodes in the variable set of sensor nodes performing the requested behavior according to the sensor activation probability value in the specification request, observing data communicated from the subset of sensor nodes in the active mode, wherein a computed quality of information value representing a collective behavior of the subset of sensor nodes is calculated for the subset of sensor nodes using the data;

modifying a subsequent set of parameters disseminated in a subsequent specification request based on a combination of past divergence between the computed quality of information value and a desired quality of information value, parameters specified in past specification broadcasts, and actual values of computed quality of information and desired quality of information, wherein a control theory technique is used to compute the subsequent set of parameters disseminated in the subsequent specification request;

responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is less than the desired quality of information, increasing the sensor activation probability value in the subsequent specification request, wherein the subset of sensors in the active mode switches to a memoryless state in response to an identification value being incremented in the subsequent specification request; and

responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is greater than the desired quality of information, decreasing the sensor activation probability value in the subsequent specification request.

2. The method of claim 1, wherein the disseminating step further comprises:

specifying parameters and their values in a format understood by both the gateway node and individual sensor nodes.

3. The method of claim 1, wherein the observing step further comprises:

receiving all data samples requested from the set of sensor nodes; and

applying an appropriate function to calculate the computed quality of information value.

4. The method of claim 1, wherein the observing step further comprises:

requesting one or more data sample receivers to calculate and return the computed quality of information value to the gateway node.

5. The method of claim 1, wherein the control theory technique comprises sliding window control.

6. A computer program product for controlling a collective behavior of a variable set of sensor nodes in a sensor network, the computer program product comprising:

a computer readable storage device;

instructions, stored on the computer readable storage device, for disseminating a broadcast message from a gateway node comprising a specification request to the variable set of sensor nodes in the sensor network using point-to-multipoint packet distribution to route the specification request to only those sensor nodes in the variable set of sensor nodes whose attributes satisfy predicates of the specification request, wherein the specification request comprises a set of parameters including a sensor activation probability value that indicates a probability an individual sensor node will remain in an active mode to perform a requested behavior and the predicates specifying attributes of those sensor nodes that are targets of the specification request;

instructions, stored on the computer readable storage device, responsive to a subset of sensor nodes in the variable set of sensor nodes performing the requested behavior according to the sensor activation probability value in the specification request, for observing data communicated from the subset of sensor nodes in the active mode, wherein a computed quality of information value representing a collective behavior of the subset of sensor nodes is calculated for the subset of sensor nodes using the data;

instructions, stored on the computer readable storage device, for modifying a subsequent set of parameters disseminated in a subsequent specification request based on a combination of past divergence between the computed quality of information value and a desired quality of information value, parameters specified in past specification broadcasts, and actual values of computed quality of information and desired quality of information, wherein a control theory technique is used to compute the subsequent set of parameters disseminated in the subsequent specification request;

instructions, stored on the computer readable storage device, responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is less than the desired quality of information, for increasing the sensor activation probability value in the subsequent specification request, wherein the subset of sensors in the active mode switches to a memoryless state in response to an identification value being incremented in the subsequent specification request; and

instructions, stored on the computer readable storage device, responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is greater than the desired quality of information, for decreasing the sensor activation probability value in the subsequent specification request.

7. The computer program product of claim 6, further comprising:

instructions for receiving data samples requested from the set of sensor nodes; and

instructions for applying an appropriate function to calculate the computed quality of information value.

8. The computer program product of claim 6, wherein the control theory technique comprises sliding window control.

9. A distributed data processing system for controlling a collective behavior of a variable set of sensor nodes in a sensor network, comprising:

a gateway node; and

the variable set of sensor nodes connected to the gateway node;

wherein the gateway node disseminates a broadcast message comprising a specification request to the variable set of sensor nodes in the sensor network using point-to-multipoint packet distribution to route the specification request to only those sensor nodes in the variable set of sensor nodes whose attributes satisfy predicates of the specification request, wherein the specification request comprises a set of parameters including a sensor activation probability value that indicates a probability an individual sensor node will remain in an active mode to perform a requested behavior and the predicates specifying attributes of those sensor nodes that are targets of the specification request;

wherein the gateway node observes data communicated from a subset of sensor nodes in the active mode in response to receiving the specification request, and responsive to the subset of sensor nodes in the variable set of sensor nodes performing the requested behavior according to the sensor activation probability value in the specification request the gateway node calculates a computed quality of information value representing a collective behavior of the subset of sensor nodes using the data;

wherein the gateway node modifies a subsequent set of parameters disseminated in a subsequent specification request based on a combination of past divergence between the computed quality of information value and a desired quality of information value, parameters specified in past specification broadcasts, and actual values of computed quality of information and desired quality of information, wherein a control theory technique is used to compute the subsequent set of parameters disseminated in the subsequent specification request;

wherein the gateway node, responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is less than the desired quality of information, increases the sensor activation probability value in the subsequent specification request, wherein the subset of sensors in the active mode switches to a memoryless state in response to an identification value being incremented in the subsequent specification request; and

wherein the gateway node, responsive to determining that the computed quality of information associated with the subset of sensors nodes in the active mode is greater than the desired quality of information, decreases the sensor activation probability value in the subsequent specification request.

10. The distributed data processing system of claim 9, wherein the control theory technique comprises sliding window control.