Fault tolerance in a wireless network
First Claim
Patent Images
1. A wireless network comprising:
- a plurality of nodes that communicate over wireless communication links;
wherein a virtual site is established at a primary node included in the plurality of nodes;
wherein a backup node is selected for the virtual site from the plurality of nodes;
wherein when the primary node is able to do so, the primary node performs predetermined processing for the virtual site and replicates at the backup node data related to the processing; and
wherein when the primary node is unable to perform the processing, the backup node performs the processing for the virtual site using at least some of the data replicated at the backup node.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless network comprises a plurality of nodes that communicate over wireless communication links. A virtual site is established at a primary node included in the plurality of nodes. A backup node is selected for the virtual site from the plurality of nodes. When the primary node is able to do so, the primary node performs predetermined processing for the virtual site and replicates at the backup node data related to the processing. When the primary node is unable to perform the processing, the backup node performs the processing for the virtual site using at least some of the data replicated at the backup node.
137 Citations
42 Claims
-
1. A wireless network comprising:
-
a plurality of nodes that communicate over wireless communication links;
wherein a virtual site is established at a primary node included in the plurality of nodes;
wherein a backup node is selected for the virtual site from the plurality of nodes;
wherein when the primary node is able to do so, the primary node performs predetermined processing for the virtual site and replicates at the backup node data related to the processing; and
wherein when the primary node is unable to perform the processing, the backup node performs the processing for the virtual site using at least some of the data replicated at the backup node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of accessing data in 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, the method comprising:
-
installing a subscription at a primary node included in the plurality of nodes, wherein the primary node, when able to do so, determines when a discrete event of interest for the subscription occurs and publishes the event to a sink node for the subscription, wherein the sink node is included in the plurality of nodes; and
establishing a virtual site at the primary node for the subscription, wherein the virtual site comprises the primary node and a backup node, wherein the backup node, when the primary node is unable to do so, determines when the event of interest for the subscription occurs and publishes the event to the sink node for the subscription. - View Dependent Claims (12, 13, 14)
-
-
15. A method for use in a wireless network comprising a plurality of nodes that communicate over wireless communication links, the method comprising:
-
establishing a virtual site at a primary node included in the plurality of nodes;
selecting a backup node for the virtual site from the plurality of nodes;
when the primary node is able to do so, at the primary node, performing predetermined processing for the virtual site; and
replicating at the backup node data related to the processing; and
when the primary node is unable to perform the processing, at the backup node, performing the processing for the virtual site using at least some of the data replicated at the backup node. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A wireless node comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
wherein the wireless node establishes a virtual site at the wireless node, the virtual site comprising the wireless sensor node and a backup wireless sensor node;
wherein when the wireless node is in a normal state, the wireless node performs processing for the virtual site and replicates at the backup wireless node data related to processing; and
wherein the backup wireless node performs the processing for the virtual site when the wireless node is in a failed state.
-
-
23. A wireless node, comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
wherein the wireless node acts as a backup node for a virtual site established for a primary wireless node, the virtual site comprising the primary wireless node and the wireless node;
wherein when the primary wireless node is able to do so, the primary wireless node performs processing for the virtual site and the wireless node receives replicated data related to the processing for the virtual site from the primary wireless node; and
wherein the wireless node performs the processing for the virtual site when the primary wireless node is unable to do so.
-
-
24. A wireless node, comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
wherein a virtual site is established for a primary node, the virtual site comprising the primary node and a backup node;
wherein when the primary node is able to do so, the primary node performs processing for the virtual site; and
wherein when the wireless node transmits data to the primary node, the wireless node determines if an acknowledgment for the data is received from the primary node within a predetermined amount of time, and if the acknowledgment for the data is not received from the primary node within the predetermined amount of time, the wireless node redirects the data to the backup node.
-
-
25. A wireless sensor node, comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
a sensor interface to receive sensor data from a sensor;
wherein the wireless sensor node establishes a virtual site for the wireless sensor node when a set of subscriptions is installed at the wireless sensor node, wherein each subscription is associated with a discrete event of interest that is published for that subscription when the event of interest occurs;
wherein the virtual site comprises the wireless sensor node and a backup wireless sensor node;
wherein when the wireless sensor node is able to do so, the wireless sensor performs processing for the set of subscriptions and replicates data for the set of subscriptions at the backup wireless sensor node; and
wherein the backup wireless sensor node performs the processing for the set of subscriptions when the wireless sensor node is unable to do so. - View Dependent Claims (26)
-
-
27. A wireless sensor node, comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
a sensor interface to receive sensor data from a sensor;
wherein the wireless sensor node acts as a backup node for a virtual site established for a primary wireless sensor node when a set of subscriptions is installed at the primary wireless sensor node, wherein each subscription is associated with an event of interest that is published for that subscription when the event of interest occurs;
wherein the virtual site comprises the primary wireless sensor node and the wireless sensor node;
wherein when the primary wireless sensor node is able to do so, the primary wireless sensor performs processing for the set of subscriptions and the wireless sensor node receives replicated data for the set of subscriptions from the primary wireless sensor node; and
wherein the wireless sensor node performs the processing for the set of subscriptions when the primary wireless sensor node is unable to do so. - View Dependent Claims (28)
-
-
29. A wireless sensor node, comprising:
-
a wireless transceiver to communicate over a wireless communication link; and
a sensor interface to receive sensor data from a sensor;
wherein when a first subscription is installed at the wireless sensor node, the wireless sensor node publishes an event of interest for the subscription when the event of interest occurs;
wherein a virtual site is established for a primary node when a set of subscriptions is installed at the primary node, wherein the set of subscriptions includes the first subscription;
wherein the virtual site comprises the primary node and a backup node;
wherein when the primary node is in a normal state, the primary node performs processing for the set of subscriptions; and
wherein when the wireless sensor node transmits data for the first subscription to the primary node, the wireless sensor node determines if an acknowledgment for the data is received from the primary node within a predetermined amount of time, and if the acknowledgment for the data is not received from the primary node within the predetermined amount of time, the wireless sensor node redirects the data to the backup node.
-
-
30. An apparatus for use in a wireless network comprising a plurality of nodes that communicate over wireless communication links, the apparatus comprising:
-
means for establishing a virtual site at a primary node included in the plurality of nodes;
means for selecting a backup node for the virtual site from the plurality of nodes;
means for performing, when the primary node is able to do so, at the primary node, predetermined processing for the virtual site;
means for replicating at the backup node data related to the processing; and
means for, at the backup node, performing the processing for the virtual site using at least some of the data replicated at the backup node when the primary node is unable to perform the processing.
-
-
31. A program product comprising a plurality of program instructions embodied on a processor-readable medium, wherein the program instructions are operable to cause at least one programmable processor included in a wireless node to:
-
participate in establishing a virtual site comprising a primary node and a backup node; and
when the wireless node is selected as the primary node for the virtual site;
perform predetermined primary node processing for the virtual site when able to do so; and
replicate, to another node selected as the backup node for the virtual site, data used in the primary-node processing performed by the wireless node. - View Dependent Claims (32, 33, 34, 35)
-
-
36. A program product comprising a plurality of program instructions embodied on a processor-readable medium, wherein the program instructions are operable to cause at least one programmable processor included in a wireless node to:
-
participate in establishing a virtual site comprising a primary node and a backup node; and
when the wireless node is selected as the backup node for the virtual site;
receive data replicated from another node selected as the primary node for the virtual site; and
perform predetermined primary node processing for the virtual site using the data replicated from the primary node when the primary node is unable to perform the primary node processing for the virtual site. - View Dependent Claims (37, 38, 39, 40)
-
-
41. Software comprising program instructions embodied on a medium, wherein a programmable processor of a wireless node reads the program instructions from the medium for execution thereby, wherein the software comprises:
-
an availability module to participate in establishing a virtual site in wireless network of which the wireless node is a part, the virtual site comprising a primary node and a backup node; and
a data management stack to perform predetermined primary node processing for the virtual site when the wireless node is selected as the primary node for the virtual site and the wireless node is able to perform the predetermined primary node processing;
wherein when the wireless node performs the primary node processing for the virtual site, the availability module replicates, to another node selected as the backup node for the virtual site, data used in the primary-node processing performed by the wireless node.
-
-
42. Software comprising program instructions embodied on a medium, wherein a programmable processor of a wireless node reads the program instructions from the medium for execution thereby, wherein the software comprises:
-
an availability module to participate in establishing, in a wireless network of which the wireless node is a part, a virtual site comprising a primary node and a backup node; and
a data management stack;
wherein when the wireless node is selected as the backup node for the virtual site;
the availability module receives data replicated from another node selected as the primary node for the virtual site; and
the data management stack performs predetermined primary node processing for the virtual site using the data replicated from the primary node when the primary node is unable to perform the primary node processing for the virtual site.
-
Specification