Fault tolerance in a wireless network

• US 7,715,308 B2
• Filed: 12/09/2004
• Issued: 05/11/2010
• Est. Priority Date: 12/09/2004
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Ramaswamy, Lakshmi
• Primary Examiner(s): Pham; Brenda
• Application Number:
  US11/008,068
• Publication Number:
  US 20060126501A1
• Time in Patent Office: 1,979 Days
• Field of Search: 370/219, 370/220, 370/221, 370/229, 370/216, 370/210.2, 370/328, 370/338, 370/400, 370/217, 370/310.2, 370/331, 370/349, 709/224, 709/220, 709/226, 709/228
• US Class Current: 370/217
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2048 where the redundant components share neither address space nor persistent storage
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/247 using M:N active or standby paths
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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.

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;

wherein at least one of the plurality of nodes receives sensor data from a sensor.

2. The wireless network of claim 1, wherein the processing comprises processing related to a set of subscriptions.

3. The wireless network of claim 2, wherein the primary node comprises:

a data management stack that performs the processing for the set of subscriptions when the processing is performed by the primary node; and

an availability module that replicates at the backup node the data related to the processing for the set of subscriptions.

4. The wireless network of claim 3, wherein the primary node further comprises a multiplexer agent that is in communication with the data management stack and the availability module.

5. The wireless network of claim 1, wherein the processing comprises processing related to a routing protocol.

6. The wireless network of claim 1, wherein the processing comprises processing for a cluster head node.

7. The wireless network of claim 1, wherein the backup node is a one-hop neighbor of the primary node.

8. The wireless network of claim 1,

wherein a plurality of backup nodes are selected for the virtual site from the plurality of nodes;

wherein at least one of the backup nodes is selected from the plurality of backup nodes to perform the processing when the primary node is unable to perform the processing.

9. The wireless network of claim 8,

wherein the plurality of backup nodes comprises a secondary node and a tertiary node from the plurality of nodes;

wherein the secondary node performs the processing when the primary node is unable to perform the processing; and

wherein the tertiary node performs the processing when the primary node and the secondary node are unable to perform the processing.

10. 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;

receiving sensor data from a sensor;

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.

11. The method of claim 10, wherein the processing comprises processing related to a set of subscriptions.

12. The method of claim 10, wherein the processing comprises processing related to a routing protocol.

13. The method of claim 10, wherein the processing comprises processing for a cluster head node.

14. The method of claim 13, further comprising:

transmitting data from a transmitting node to the primary node;

when the primary node receives the transmitted data, transmitting an acknowledgment for the data to the transmitting node; and

when a predetermined amount of time has elapsed since transmitting the data from the transmitting node to the primary node and the transmitting node has not received the acknowledgment, redirecting the data to the backup node; and

wherein the backup performs the processing when the data is redirected to the backup node.

15. The method of claim 14, further comprising, when the data is redirected to the backup node, determining if the primary node has failed and, if the primary node has failed, the backup node performs the processing for the virtual site.

16. A wireless node comprising:

a wireless transceiver to communicate over a wireless communication link; and

a sensor interface to receive, at the wireless node, sensor data from a sensor;

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.

17. A wireless node, comprising:

a wireless transceiver to communicate over a wireless communication link; and

a programmable processor that executes software;

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; and

wherein the software executed by the programmable processor implements an availability module that receives the data replicated from the primary wireless node.

18. 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.

19. 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 receiving sensor data from a sensor;

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.

20. 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; and

wherein the program instructions implement a data management stack that performs at least a portion of the predetermined primary node processing for the virtual site; and

wherein the program instructions implement an availability module that replicates data used in the primary-node processing performed by the wireless node.

21. The program product of claim 20, wherein the program instructions are further operable to cause the at least one programmable processor to:

when the wireless node is selected as the backup node for the virtual site;

receive date replicated from another node selected as the primary node for the virtual site; and

perform the predetermined primary node processing for the virtual site using data replicated from the primary node when the primary node is unable to perform the primary node processing for the virtual site.

22. The program product of claim 20, wherein program instructions are operable to cause the at least one programmable processor receive sensor data from a sensor.

23. 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; and

wherein the program instructions implement an availability module that receives the data replicated from the primary node.

24. The program product of claim 23, wherein the program instructions implement a data management stack that performs at least a portion of the predetermined primary node processing for the virtual site.

25. The program product of claim 23, wherein the program instructions are further operable to cause the at least one programmable processor to:

when the wireless node is selected as the primary node for the virtual site;

perform the 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.

26. The program product of claim 23, wherein program instructions are operable to cause the at least one programmable processor receive sensor data from a sensor.