Discreet event operators for event management in a wireless sensor network

• US 7,664,080 B2
• Filed: 10/27/2004
• Issued: 02/16/2010
• Est. Priority Date: 10/27/2004
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Ganesh, Arul
• Primary Examiner(s): PHAM, TUAN
• Application Number:
  US10/974,173
• Publication Number:
  US 20060088012A1
• Time in Patent Office: 1,938 Days
• Field of Search: 370/328, 370/338, 370310-350, 455/426, 455/574, 455/343.1, 455/343.4, 455/404.1, 455/418, 455/422.1, 455/456.1
• US Class Current: 370/338
• CPC Class Codes: G01D 21/00 Measuring or testing not otherwise provided for
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A wireless sensor network comprises a plurality of nodes that communicate over wireless communication links. At least one of the plurality of nodes receives sensor data from a sensor. The wireless sensor network is queried by specifying a set of events of interest. For each event of interest included in the set of events of interest, a producer node included in the plurality of nodes identifies when that event of interest occurs and, when that event of interest occurs, transmits event data related to that event of interest to a consumer node included in the plurality of nodes. The query is expressed in a discrete event process algebra that is used to manage processing performed to implement the query.

Claims

1. A wireless sensor network comprising:

a plurality of nodes that communicate over wireless communication links, wherein at least one of the plurality of nodes receives sensor data from a sensor;

wherein the wireless sensor network is queried by specifying in a query a set of events of interest;

wherein for each event of interest included in the set of events of interest, a producer node included in the plurality of nodes identifies when that event of interest occurs and, when that event of interest occurs, transmits event data related to that event of interest to a consumer node included in the plurality of nodes in response to the occurrence of that event of interest;

wherein the query is expressed in a discrete event process algebra that is used to manage processing performed to implement the query; and

wherein the discrete event process algebra comprises an operator that defines first and second subsets of the set of events of interest, wherein the first and second subsets are prioritized, wherein the operator specifies that the first and second subsets by synchronized.

2. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises operators for at least one of sequencing, ordering, and synchronizing the set of events of interest.

3. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that enables two processes to operate in parallel independent of each other.

4. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that specifies that the events of interest be completed and synchronized.

5. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that specifies that a subset of the events of interest be completed and synchronized.

6. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that terminates at least one event of interest.

7. The wireless sensor network of claim 6, wherein the discrete event process algebra comprises an operator that terminates a process if after processing the set of events the process refuses any further events.

8. The wireless sensor network of claim 6, wherein the discrete event process algebra comprises an operator that defines behavior of a process for when the process reaches a chaotic state.

9. The wireless sensor network of claim 8, wherein the process reaches a chaotic state when one of the plurality of nodes dies or gets disconnected from the wireless sensor network.

10. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that generates events from a process in response to output of an operator.

11. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that internalizes at least one of the set of events of interest.

12. The wireless sensor network of claim 1, wherein the discrete event process algebra comprises an operator that externalizes at least one of the set of events of interest.

13. The wireless sensor network of claim 1, wherein the query is expressed in the discrete event process algebra during compilation of the query.

14. The wireless sensor network of claim 13, wherein the query is compiled to generate a binary form of the query.

15. The wireless sensor network of claim 13, wherein a tree is generated for the query during the compilation of the query.

16. A wireless sensor network comprising:

a plurality of nodes that communicate over wireless communication links, wherein at least one of the plurality of nodes receives sensor data from a sensor;

wherein the wireless sensor network is queried by specifying a set of events of interest; and

wherein for each event of interest included in the set of events of interest, a producer node included in the plurality of nodes identifies when that event of interest occurs and, when that event of interest occurs, transmits event data related to that event of interest to a consumer node included in the plurality of nodes in response to the occurrence of that event of interest;

wherein the wireless sensor network further comprises a data management stack that comprises a plurality of layers;

wherein the plurality of layers comprises a query formalism layer that receives a query that identifies the set of events of interest and expresses the query in a discrete event process algebra that is used to manage processing performed to implement the query.

17. The wireless sensor network of claim 16, wherein the plurality of layers of the data management stack further comprises an execution layer that executes on each producer node included in the plurality of nodes.

18. The wireless sensor network of claim 17, wherein the query formalism layer generates a binary form of the query using the discrete event process algebra.

19. The wireless sensor network of claim 17, wherein the binary form of the query is executed by the execution layer of at least one of the producer nodes.