Systems and methods for selectively disabling routing table purges in wireless networks

• US 8,644,187 B2
• Filed: 05/08/2009
• Issued: 02/04/2014
• Est. Priority Date: 09/23/2008
• Status: Active Grant

• Current Assignee: Synapse Wireless Incorporated (Mcwane Incorporated)
• Original Assignee: Synapse Wireless Incorporated (Mcwane Incorporated)
• Inventors: Banks, Kevin R.
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): FOUD, HICHAM B
• Application Number:
  US12/463,044
• Publication Number:
  US 20100074146A1
• Time in Patent Office: 1,733 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The present disclosure generally pertains to systems and methods for disabling routing table purges in wireless networks. In one exemplary embodiment, a node is for use in a wireless sensor network and comprises memory that is configured to store a routing table specifying at least one data route through the wireless sensor network. The node also comprises logic that is configured to track time and to automatically purge at least one entry of the routing table based on the tracked time thereby forcing a rediscovery of a data route for the purged entry. The logic is further configured to selectively disable automatic routing table purges based on user input.

Claims

1. A node for use in a wireless sensor network, comprising:

memory configured to store a routing table specifying at least one data route through the wireless sensor network; and

logic configured to track time and to automatically purge entries of the routing table based on the tracked time thereby forcing a rediscovery of data routes for the purged entries, wherein the logic, for each entry of the routing table, is configured to simultaneously disable, in response to user input, automatic routing table purges that are based on the tracked time while permitting the entries to be automatically updated by the node to indicate data routes through the wireless sensor network that are newly discovered by the node based on network messages communicated through the node, wherein the logic is configured to insert into at least one entry of the routing table at least one address of at least one message received by the node while the automatic routing table purges are disabled for at least the one entry.

2. The node of claim 1, wherein the logic is configured to receive a remote procedure call transmitted by another node of the wireless sensor network, and wherein the logic is configured to disable the automatic routing table purges in response to the remote procedure call.

3. The node of claim 1, wherein the logic is configured to maintain a time value and to compare the time value to a threshold in order to determine when to perform the automatic routing table purges.

4. The node of claim 3, wherein the logic is configured to disable the automatic routing table purges by setting the threshold to a value that is outside of a range of the time value.

5. The node of claim 3, wherein the logic is configured to disable the automatic routing table purges by setting the threshold to a first value such that the routing table is not purged until the threshold is later adjusted to a second value by the logic.

6. The node of claim 3, wherein the logic is configured to periodically increment the time value.

7. The node of claim 5, wherein the logic is configured to receive a remote procedure call transmitted by another node of the wireless sensor network, and wherein the logic is configured to set the threshold to the first value in response to the remote procedure call.

8. The node of claim 4, wherein the logic is configured to periodically increment the time value.

9. The node of claim 8, wherein the logic is configured to set the threshold to a value of 0 or less.

10. The node of claim 1, wherein the logic is configured to associate the one entry with an age and to determine whether to purge the one entry based on the age when the automatic routing table purges are enabled.

11. The node of claim 1, wherein one of the network messages has a source address and a destination address, wherein the logic is configured to update one of the entries in response to the one network message while automatic routing table purges of the one entry based on the tracked time are disabled in response to the user input, and wherein the node is not identified by the source address and the destination address.

12. The node of claim 11, wherein the one network message is a route discovery message for discovering a route through the wireless sensor network to a node identified by the destination address.

13. A method for use in a wireless sensor network, comprising the steps of:

storing a routing table in a memory of a node of the wireless sensor network, the routing table specifying at least one data route through the wireless sensor network;

tracking time;

receiving user input indicating, for the routing table, whether automatic routing table purges based on the tracking step are disabled;

automatically discovering, at the node, data routes through the wireless sensor network based on network messages communicated through the node; and

simultaneously disabling, for each entry of the routing table, the automatic routing table purges based on the tracking step while permitting the entries to be automatically updated by the node in response to the network messages to indicate the discovered data routes through the wireless sensor network, if the user input indicates that the automatic routing table purges are disabled; and

if the user input indicates that the automatic routing table purges are disabled, inserting into at least one entry of the routing table at least one address of at least one message received by the node while the automatic routing table purges are disabled for at least the one entry.

14. The method of claim 13, further comprising the step of receiving, at the node, a remote procedure call transmitted by another node of the wireless sensor network, wherein the selectively disabling step comprises the step of disabling the automatic routing table purges in response to the remote procedure call.

15. The method of claim 13, wherein the tracking step comprises the step of adjusting a time value over time, wherein the method further comprises the steps of:

comparing the time value to a threshold; and

purging at least one entry of the routing table based on the comparing step, if the user input indicates that the automatic routing table purges are enabled.

16. The method of claim 15, wherein the selectively disabling step comprises the step of setting the threshold to a value that is outside of a range of the time value.

17. The method of claim 15, wherein the selectively disabling step comprises the step of setting the threshold to a value such that the routing table is not purged by the purging step until the threshold is later adjusted.

18. The method of claim 17, further comprising the step of receiving, at the node, a remote procedure call transmitted by another node of the wireless sensor network, wherein the setting step is performed in response to the remote procedure call.

19. A non-transitory computer-readable medium having a program for use in a node of a wireless network, the program comprising:

logic for tracking time and automatically purging entries of a routing table stored in memory based on the tracked time thereby forcing a rediscovery of data routes for the purged entries, wherein the routing table specifies at least one data route through the wireless sensor network;

logic for simultaneously disabling, for each entry of the routing table in response to user input, automatic routing table purges that are based on the tracked time while permitting the entries to be automatically updated by the node to indicate data routes through the wireless sensor network that are newly discovered by the node based on network messages communicated through the node; and

logic for inserting into at least one entry of the routing table at least one address of at least one message received by the node while the automatic routing table purges are disabled for at least the one entry.

20. A node for use in a wireless sensor network, comprising:

memory configured to store a routing table having a plurality of entries, each of the entries indicative of a respective data route through the network; and

logic configured to associate each of the entries with a respective age and to track time, wherein the logic is configured to purge the entries based on the associated ages and the tracked time thereby forcing a rediscovery of data routes for the purged entries when automatic routing table purges based on the tracked time are enabled, and wherein the logic is configured to selectively disable the automatic routing table purges for each of the entries based on user input while permitting the entries to be automatically updated by the node to indicate data routes through the wireless sensor network that are newly discovered by the node based on network messages communicated through the node.

21. A node for use in a wireless sensor network, comprising:

memory configured to store a routing table specifying at least one data route through the wireless sensor network; and

logic configured to track time and to automatically purge entries of the routing table based on the tracked time thereby forcing a rediscovery of data routes for the purged entries, wherein the logic is configured to automatically discover data routes through the wireless sensor network based on network messages communicated through the node, wherein the logic is configured to simultaneously disable, in response to user input, automatic routing table purges that are based on the tracked time while permitting the entries to be automatically updated in response to the network messages to indicate the discovered data routes through the wireless sensor network, wherein the logic is configured to maintain a time value and to compare the time value to a threshold in order to determine when to perform the automatic table purges, and wherein the logic is configured to disable the automatic routing table purges by setting the threshold to a value that is outside of a range of the time value.