Updating routing and outage information in a communications network

• US 8,532,149 B2
• Filed: 10/09/2012
• Issued: 09/10/2013
• Est. Priority Date: 03/28/2008
• Status: Active Grant

• Current Assignee: Silver Spring Networks, Inc. (Itron, Inc.)
• Original Assignee: Silver Spring Networks, Inc. (Itron, Inc.)
• Inventors: Van Greunen, Jana, Hughes, Sterling, Vaswani, Raj, San Filippo, William E. III
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): BROCKMAN, ANGEL T
• Application Number:
  US13/647,835
• Publication Number:
  US 20130036329A1
• Time in Patent Office: 336 Days
• Field of Search: 370/503, 370/389
• US Class Current: 370/503
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• 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/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

After power is restored to a node in a utility network, that node employs one or more of its neighboring nodes as proxies to route a message to a central control facility of the utility. The message contains information about the restored node, and possibly one or more of its neighbor nodes. This information may include reboot counters, the amount of time that the node was down, momentary outages or power fluctuations, and/or the time of power restoration. The node that creates and initially sends the message can be the restored node itself, or another node that recognizes when a restored node has recently come back online.

Claims

1. A method of providing notification of recovery from a power outage in a utility communications network, the method comprising:

upon rebooting of a node in the utility communications network, discovering neighbor nodes on the communications network with which the node can communicate;

selecting a discovered neighbor node as a proxy for the rebooted node;

prior to the rebooted node obtaining routing information to communicate with a utility back office server, transmitting a recovery message from the rebooted node to the selected proxy node as the destination of the message, the recovery message indicating that the rebooted node has recently come online within the network upon recovery from a loss of power, and containing parameter values relating to the state of recovery from the loss of power; and

after transmitting the recovery message by the rebooted node to the selected proxy node, obtaining the routing information to communicate with the utility back office server.

2. The method of claim 1, wherein the proxy node is responsive to receipt of the message to route the message to a predetermined destination.

3. The method of claim 1, wherein the selection of a proxy node is dependent upon the age of the neighbor node.

4. The method of claim 3, wherein the rebooted node determines the age of the neighbor node by examining at least one message received from the neighbor node, the age of the neighboring node being indicative of the length of time the neighboring node has been currently active on the network.

5. The method of claim 4, wherein the rebooted node determines whether the age of the node is less than a predetermined threshold value, and

if the neighboring node is determined to have an age less than the predetermined threshold value, the rebooted node automatically creates and transmits a notification message indicating that the neighboring node is active on the network and that the length of time the neighboring node has been currently active on the network is less than the predetermined threshold value.

6. The method of claim 5, wherein the notification message includes an indication of the age of the neighboring node.

7. The method of claim 6, wherein the notification message further includes a time stamp.

8. The method of claim 5, wherein the rebooted node only creates and transmits the notification message if the rebooted node'"'"'s age is greater than a second threshold value.

9. The method of claim 5, wherein the predetermined threshold value is dynamically adjustable.

10. The method of claim 1, wherein the selection of a proxy node is dependent upon ability to forward a message to a predetermined destination node.

11. The method of claim 1, wherein the rebooted node selectively performs the selecting and transmitting steps in dependence upon whether the reboot is determined to have resulted from a loss of power to the node.

12. The method of claim 1, wherein the rebooted node obtains the routing information to communicate with the utility back office server from the selected proxy node.

13. The method of claim 1, wherein the parameter values include time values associated with at least one of an onset of the power outage, the resumption of power, and a length of the power outage.

14. The method of claim 1, wherein the parameter values include a reboot counter for the node.

15. The method of claim 1, wherein the recovery message further includes available information on previously stored routing parameters.

16. A method of providing notification of recovery from a power outage in a utility communications network, the method comprising:

at a first node on the network, examining messages received from neighboring nodes to determine whether the age of a neighboring node, indicative of the length of time the neighboring node has been currently active on the network, is less than a predetermined threshold value; and

if the neighboring node is determined to have an age less than the predetermined threshold value, automatically creating and transmitting a message at the first node indicating that the neighboring node is currently active on the network and that the length of time the neighboring node has been currently active on the network is less than the predetermined threshold value,

wherein the first node only creates and transmits the message if the first node'"'"'s age is greater than a second threshold value.

17. The method of claim 16, wherein the message includes an indication of the age of the neighboring node.

18. The method of claim 16, wherein the message further includes a time stamp.

19. The method of claim 16, wherein the second threshold value is dynamically adjustable.

20. The method of claim 19, wherein dynamic adjustment of the second threshold value is based upon power outage conditions in a region.