Automated topology discovery and management for electric meters

• US 9,755,906 B2
• Filed: 02/26/2014
• Issued: 09/05/2017
• Est. Priority Date: 10/19/2004
• Status: Expired due to Fees

• Current Assignee: Echelon Corporation (Renesas Electronics Corporation)
• Original Assignee: Echelon Corporation (Renesas Electronics Corporation)
• Inventors: Riley, Glen M.
• Primary Examiner(s): Salad, Abdullahi E
• Application Number:
  US14/191,108
• Publication Number:
  US 20140317258A1
• Time in Patent Office: 1,287 Days
• Field of Search: 709220-224, 34087002
• CPC Class Codes: G01D 2204/45 Utility meters networked together within a single building
• CPC Class Codes: G01D 2204/47 Methods for determining the topology or arrangement of meters in a network
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: Y02B 90/20 Smart grids as enabling technology in buildings sector smart grids supporting the management or operation of end-user stationary applications in general, or like technologies with no associated climate change mitigation effect Y04S20/00
• CPC Class Codes: Y04S 20/30 Smart metering, e.g. specially adapted for remote reading
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

A method for automated topology discovery and management of meter nodes in a power grid is described. In the discovery mode any of the meter nodes is able to act as a proxy for a data concentrator to sort out the topology, and to determine the best path for communicating between a concentrator and each of the meter nodes.

Claims

1. A method comprising:

broadcasting a first message requesting one or more nodes to respond;

examining one or more responses to the first message to select from the response one or more nodes to act as first proxies;

causing sending of second messages from the one or more first proxies requesting one or more non-proxy nodes to respond;

examining one or more responses to the second messages to select from the responses one or more nodes to act as second proxies, wherein the response to the second message includes a measure of a first signal strength of the second messages received at the non-proxy nodes responding to the second message, and wherein the selecting takes into account the first signal strength and a second signal strength of the response form the second message;

creating a table of meter nodes including which proxies, if any, are used to reach each meter node; and

storing the table in memory.

2. The method of claim 1, wherein to select of one or more nodes to act as first proxies includes a consideration of a number of hops to reach the node.

3. The method of claim 1, wherein each node has an ID number.

4. The method of claim 3, wherein a number of second messages sent is limited by a hash value of each ID number, wherein the hash is a summation of bytes of the ID number to provide a value.

5. A method, comprising:

sending a first outbound message having a first field identifying a first range of identification (ID) numbers to a plurality of nodes;

receiving a first inbound message from one of the plurality of nodes identified by the first range, the first inbound message having an indication of route quality including first signal strength (SSI₁) of a received first outbound message;

sending a second outbound message having a second field identifying a second range of ID numbers;

receiving a second inbound message from one of the nodes identified by the second range, the second inbound message having an indication of the route quality including second signal strength (SSI₀) of a received second outbound message;

selecting from the first and second inbound messages a node to act as a proxy for sending messages to other nodes, wherein the selecting considers the first and second SSI₀s and third signal strengths of the inbound messages;

determining from the second inbound messages and the route quality information which nodes are directly addressable and which require addressing by hopping through intermediate nodes; and

preparing a list of meter nodes identified by their ID numbers which includes an addressing route for each node.

6. The method of claim 5, wherein the route quality is based, in part, on the number of hops a message takes to reach a particular node.

7. A method comprising:

sending a plurality of messages to a plurality of meter nodes;

receiving a plurality of messages from the meter nodes, each message including an indication of a number of hops required to reach a particular meter node;

selecting, by a concentrator, one or more of the meter nodes as a test point when the meter node appears to be located on a boundary of a topology of the meter nodes; and

examining the received messages to select at least one communication route to each of the meter nodes based in part on outbound signal strength and inbound signal strength of the sent and received messages, wherein each meter node has an ID number and a number messages to be received from the meter nodes is limited by a hash value of each ID, wherein the hash is a summation of bytes of the ID to provide the number of messages supported.

8. The method of claim 7, wherein the received messages also indicate the number of hops.

9. The method of claim 7, wherein one or more of the meter nodes acts as a proxy for re-sending messages that it receives.