Updating routing and outage information in a communications network

• US 8,311,063 B2
• Filed: 03/26/2009
• Issued: 11/13/2012
• Est. Priority Date: 03/28/2008
• Status: Active Grant

• Current Assignee: Itron Networked Solutions, 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): Vu, Huy D
• Assistant Examiner(s): BROCKMAN, ANGEL T
• Application Number:
  US12/411,567
• Publication Number:
  US 20090262642A1
• Time in Patent Office: 1,328 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, comprising the following steps:

upon rebooting of a node in the utility communications network, determining whether the reboot resulted from a loss of power to the node;

discovering neighbor nodes on the communications network with which the node can communicate upon rebooting;

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

if the reboot is determined to have resulted from a loss of power to the node, automatically transmitting a recovery message from the node to the selected proxy node as the destination of the recovery message, the recovery message indicating that the node has recovered from the loss of power and containing parameter values relating to the state of recovery from the loss of power.

2. The method of claim 1, wherein the proxy node is responsive to receipt of the recovery 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 1, wherein the selection of a proxy node is dependent upon ability to forward a message to a predetermined destination node.

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

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

7. The method of claim 1, wherein said message further includes available information on routing parameters from a previously stored database.

8. The method of claim 1, wherein the rebooted node broadcasts the message prior to establishing a communication link with another node on the network.

9. The method of claim 1, wherein the rebooted node obtains routing information to communicate with a utility back office server, after transmitting the recovery message.

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

11. The method of claim 1, wherein the recovery message indicates that the rebooted node has recently come online within the network.

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

13. 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 neighboring node, the age of the neighboring node being indicative of the length of time the neighboring node has been currently active on the network.

14. The method of claim 13, 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.

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

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

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

18. The method of claim 17, wherein the second threshold value is dynamically adjustable.

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