Sensor network system, method for data processing of a sensor network system

• US 20060282498A1
• Filed: 08/25/2005
• Published: 12/14/2006
• Est. Priority Date: 06/09/2005
• Status: Abandoned Application

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Muro, Keiro
• Application Number:
  US11/210,736
• Publication Number:
  US 20060282498A1
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• 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/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416

Abstract

An operation flow of each node is dynamically changed according to a user request or a situation. A client (205) includes: a step (415) of extracting a script for a lower node from scripts in which processing is preset for a plurality of nodes to distribute the script extracted to the lower node; a step of executing processing for a self node from the script; a step of causing the lower node to receive the script distributed to execute processing for the node; and a step 410 of causing the lower node to extract a script for a node lower than the self node from the scripts, and to distribute the extracted script to the lower node if the script for the lower node is present. Based on a script executed by each node, an event from a lowest sensor node is sent through an intermediate node to the client 205.

Claims

1. A sensor network system comprising:

a sensor node that transmits an event to an upper node based on observed information;

a client node that transmits a preset script to a lower node and receives the event from the sensor node; and

an intermediate node that mediates communication from the sensor node to the client node,

wherein, the client node includes a first script manager which executes scripts having processing preset for a plurality of nodes, extracts a script for a lower node, and distributes the script extracted to the lower node,

the intermediate node includes a second script manager which executes the script distributed by the first script manager, executes control over the intermediate node, extracts a script for a lower node, and distributes the script extracted to the node, and

the sensor node includes a third script manager which executes the script distributed by the second script manager to transmit the event based on the observed information to the upper node.

2. The sensor network system according to claim 1, wherein

the scripts include a script for the lower node as a partial script in a nested structure,

the first script manager extracts a partial script for a node lower than a self node, and distributes the partial script to the lower node, and

the second script manager extracts a partial script for a node lower than a self node, and distributes the partial script to the lower node.

3. The sensor network system according to claim 1, wherein

the scripts and partial scripts are described as commands of a tree structure, and

the first to third script managers execute all child commands in order of appearance before executing parent commands equivalent to roots of the tree structure, and substitute an execution result of the child commands with data to set the data as an argument for the parent commands.

4. The sensor network system according to claim 3, wherein

the commands include asynchronous commands that immediately finishes in uncompleted states without waiting for execution completion of the commands,

the first to third script managers include action handlers which finish parent commands of child commands in uncompleted states after a command is issued to execute the child commands when the asynchronous commands are executed as the child commands, and stand by until execution results are returned from the child commands, and

the action handlers resume the execution of the parent commands finished in the uncompleted states upon the return of the execution results from the child commands.

5. The sensor network system according to claim 4, wherein

the action handlers set command identifiers uniquely decided in the scripts for the asynchronous commands to be provided to the child commands of the asynchronous commands,

the child commands return the execution results together with the command identifiers when the execution results are returned to the action handlers, and

the action handlers resume the execution of the parent commands from command positions identified by the command identifiers from the child commands.

6. The sensor network system according to claim 3, wherein

the commands include parallel commands that execute the child commands of the commands in parallel, and

the first to third script managers execute all the child commands irrespective of finished states of the child commands when the parallel commands are executed as the child commands.

7. The sensor network system according to claim 4, wherein

the first to third script managers include action handlers which scan the tree structure in order of child-to-parent of the parent commands of the asynchronous commands at a point of time when the asynchronous commands appear, execute all younger brothers of commands having the asynchronous commands as descendents among the child commands of the parallel commands in order of appearance when the parallel commands that execute the child commands in parallel are present in the parent commands, and then store the tree structure to finish the scripts, and

the action handlers resume processing of the parallel commands at a point of time when the asynchronous commands of all the child commands of the parallel commands are returned, and enable execution of other commands before the asynchronous commands are returned.

8. The sensor network system according to claim 5, wherein

the asynchronous commands include communication commands that communicate with other nodes,

the first to third script managers include action handlers which finish parent commands of the communication commands in uncompleted states after transmitting the communication commands as child commands, the command identifiers and identifiers of the nodes to a communication destination node, and stand by until execution results are returned from the communication destination node, and

the action handlers resume execution of the parent commands corresponding to the command identifiers finished in the uncompleted states upon the return of the execution results and the command identifiers from the communication destination node.

9. The sensor network system according to claim 6, wherein

the parallel commands include deadline commands that request responses from a plurality of nodes, and

the first to third script managers resume commands only for those of the response requested nodes which give returns by a point in time after a preset time, and ignore other returns.

10. The sensor network system according to claim 1, wherein the intermediate node comprises:

a node search unit which searches for a sensor node described in the script;

a route search unit which searches for an optimal route from the searched sensor node to the intermediate node; and

an optimization unit which optimizes the scripts based on the sensor node searched for by the node search unit and the route searched for by the route search unit.

11. The sensor network system according to claim 10, wherein the optimization unit replaces noncommunication commands with communication commands when an exchange law is established between the noncommunication commands and the communication commands in a case where the scripts include the communication commands in child commands whose parent commands are noncommunication commands, and subsequently executes the child commands.

12. The sensor network system according to claim 10, wherein

the node search unit selects a group of sensor nodes sufficient for request accuracy from a plurality of sensor nodes present in a designated space area, and

the route search unit selects an optimal route of the intermediate node to reach the specific group of sensor nodes selected, and applies a connection law and the exchange law to integrate observation results of the group of sensor nodes in the space area.

13. A sensor network system which transmits a preset script from a self node to a lower node, and receives an event from the lower node,

wherein the self node includes a script manager which extracts a partial script for the node lower than the self node to distribute the partial script to the lower node, and executes a script for the self node,

the script manager includes an action handler which issues a command of execution to child commands when asynchronous commands are executed as the child commands in a case where scripts described as commands of a tree structure include the asynchronous commands that immediately finishes in uncompleted states without waiting for execution completion of the commands, then finishes parent commands of the child commands in uncompleted states, stand by until execution results are returned from the child commands, and resumes execution of the parent commands finished in the uncompleted states upon the return of the execution results from the child commands,

the action handler sets command identifiers uniquely decided in the scripts for the asynchronous commands to be provided to the child commands of the asynchronous commands,

the child commands return the execution results together with the command identifiers when returning the execution results to the action handler, and

the action handler resumes the execution of the parent commands from command positions identified by the command identifiers from the child commands.

14. A data processing method of a sensor network which sequentially transmits pieces of information observed by a sensor node as events to an upper client node from an intermediate node, comprising:

causing the client node or an upper node of the intermediate node to extract a script for a lower node from scripts having processing preset for a plurality of nodes, and to distribute the script extracted to the lower node;

executing processing for a self node from the script;

causing the lower node to receive the script distributed to execute processing for the lower node; and

causing the lower node to extract a script for a node lower than the self node from the scripts to distribute the script extracted to the lower node when the script for the lower node is present.

15. The data processing method of the sensor network according to claim 14, wherein

the scripts include the script for the lower node as a partial script in a nested structure, and

the script distributing step extracts a partial script for the node lower than the self node, and distributes the partial script to the lower node.

16. The data processing method of the sensor network according to claim 15, wherein the scripts and partial scripts are described as commands of a tree structure, and

the step of distributing the script extracted includes:

executing all child commands in order of appearance before executing parent commands equivalent to roots of the tree structure, and a substituting an execution result of the child commands with data and passing the data as an argument for the parent commands.

17. The data processing method for the sensor network according to claim 16, wherein

the commands include asynchronous commands that immediately finishes in uncompleted states without waiting for execution completion of the commands, and

the step of executing processing for the self node or the node includes:

issuing a command of execution to the child commands when executing the asynchronous commands as the child commands;

finishing parent commands of the child commands in uncompleted states after issuing the command to the child commands;

standing by until execution results are returned from the child commands, and a step of resuming the execution of the parent commands finished in the uncompleted states upon the return of the execution results from the child commands.

18. The data processing method for the sensor network according to claim 17, wherein

the step of issuing the command of execution to the child commands includes a step of setting command identifiers uniquely decided in the scripts for the asynchronous commands to and providing the command identifiers to the child commands of the asynchronous commands, and

the step of resuming the execution of the parent commands includes:

returning the execution results together with the command identifiers when the child commands returns the execution results to the action handlers; and

resuming the execution of the parent commands from command positions identified by the command identifiers from the child commands.

19. The data processing method of the sensor network according to claim 16, wherein

the commands include parallel commands that execute the child commands of the commands in parallel, and

the step of executing processing for the self node or the node includes a step of executing all the child commands irrespective of finished states of the child commands when executing the parallel commands as the child commands.

20. A sensor node comprising:

a sensor that detects an observation value of an environment; and

a control unit that transmits the observation value of the sensor to an upper node,

wherein the control unit includes;

a comparison unit which comparers the observation value of the sensor with a preset range of observation values;

an interruption generation unit which generates interruption when a result of the comparison satisfies predetermined conditions; and

a controller which executes predetermined processing upon reception of the interruption.