SYSTEM AND METHOD FOR BROADCASTING MESSAGES TO NODES WITHIN A WIRELESS MESH NETWORK

• US 20140086218A1
• Filed: 09/24/2012
• Published: 03/27/2014
• Est. Priority Date: 09/24/2012
• 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, HUNT, Peter, SAN FILIPPO, William E. III
• Granted Patent: US 8,873,518 B2
• Time in Patent Office: Days
• US Class Current: 370/336
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A node within a wireless mesh network is configured to forward a high-priority message to adjacent nodes in the wireless mesh network by either (i) transmitting the message during successive timeslots to the largest subset of nodes capable of receiving transmissions during each timeslot, or (ii) transmitting the message on each different channel during the timeslot when the largest subset of nodes are capable of receiving transmissions on each of those channels.

Claims

1. A computer-implemented method for transmitting a message from a first node residing within a network to a set of nodes residing adjacent to the first node, the method comprising:

dividing the set of nodes residing adjacent to the first node into one or more subsets of nodes, wherein the nodes within a particular subset of nodes are capable of receiving transmissions on a particular channel during a particular time interval in a sequence of time intervals, wherein the nodes in subsets of nodes other than the particular subset of nodes receive transmissions on a channel different than the particular channel during the particular time interval;

identifying a first subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes, wherein the nodes in the first subset of nodes are capable of receiving transmissions on a first channel during a first time interval in the sequence of time intervals; and

transmitting the message to the nodes in the first subset of nodes on the first channel during the first time interval.

2. The computer-implemented method of claim 1, further comprising:

excluding the first subset of nodes from the one or more subsets of nodes;

identifying a second subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes in the one or more subsets of nodes, wherein the nodes in the second subset of nodes are capable of receiving transmissions on a second channel during a second time interval in the sequence of time intervals; and

transmitting the message to the nodes in the second subset of nodes on the second channel during the second time interval.

3. The computer-implemented method of claim 2, further comprising determining that all subsets of nodes have been excluded from the one or more subsets of nodes.

4. The computer-implemented method of claim 1, wherein identifying the first subset of nodes comprises analyzing channel hopping sequences associated with the nodes residing adjacent to the first node.

5. The computer-implemented method of claim 1, wherein the network comprises a wireless mesh network configured to manage the operation of an electricity distribution infrastructure.

6. The computer-implemented method of claim 1, further comprising transmitting the message to each subset of nodes in the one or more subsets of nodes excluding the first subset of nodes during each different time interval in the sequence of time intervals excluding the first time interval.

7. The computer-implemented method of claim 1, wherein the message comprises a high-priority message instructing the nodes in the network to respond to an emergency.

8. A non-transitory computer-readable medium storing program instructions that, when executed by a processing unit, cause the processing unit to transmit a message from a first node residing within a network to a set of nodes residing adjacent to the first node by performing the steps of:

dividing the set of nodes residing adjacent to the first node into one or more subsets of nodes, wherein the nodes within a particular subset of nodes are capable of receiving transmissions on a particular channel during a particular time interval in a sequence of time intervals, wherein the nodes in subsets of nodes other than the particular subset of nodes receive transmissions on a channel different than the particular channel during the particular time interval;

identifying a first subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes, wherein the nodes in the first subset of nodes are capable of receiving transmissions on a first channel during a first time interval in the sequence of time intervals; and

transmitting the message to the nodes in the first subset of nodes on the first channel during the first time interval.

9. The non-transitory computer-readable medium of claim 8, further comprising the steps of:

excluding the first subset of nodes from the one or more subsets of nodes;

identifying a second subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes in the one or more subsets of nodes, wherein the nodes in the second subset of nodes are capable of receiving transmissions on a second channel during a second time interval in the sequence of time intervals; and

transmitting the message to the nodes in the second subset of nodes on the second channel during the second time interval.

10. The non-transitory computer-readable medium of claim 9, further comprising determining that all subsets of nodes have been excluded from the one or more subsets of nodes.

11. The non-transitory computer-readable medium of claim 8, wherein the step of identifying the first subset of nodes comprises analyzing channel hopping sequences associated with the nodes residing adjacent to the first node.

12. The non-transitory computer-readable medium of claim 8, wherein the network comprises a wireless mesh network configured to manage the operation of an electricity distribution infrastructure.

13. The non-transitory computer-readable medium of claim 8, further comprising transmitting the message to each subset of nodes in the one or more subsets of nodes excluding the first subset of nodes during each different time interval in the sequence of time intervals excluding the first time interval.

14. The non-transitory computer-readable medium of claim 8, wherein the message comprises a high-priority message instructing the nodes in the network to respond to an emergency.

15. A computing device configured to transmit a message from a first node residing within a network to a set of nodes residing adjacent to the first node, including:

a processing unit configured to;

divide the set of nodes residing adjacent to the first node into one or more subsets of nodes, wherein the nodes within a particular subset of nodes are capable of receiving transmissions on a particular channel during a particular time interval in a sequence of time intervals, wherein the nodes in subsets of nodes other than the particular subset of nodes receive transmissions on a channel different than the particular channel during the particular time interval;

identify a first subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes, wherein the nodes in the first subset of nodes are capable of receiving transmissions on a first channel during a first time interval in the sequence of time intervals; and

transmit the message to the nodes in the first subset of nodes on the first channel during the first time interval.

16. The computing device of claim 15, further comprising:

a memory unit coupled to the processing unit and storing program instructions that, when executed by the processing unit, cause the processing unit to;

divide the set of nodes residing adjacent to the first node into one or more subsets of nodes;

identify the first subset of nodes in the one or more subsets of nodes; and

transmit the message to the nodes in the first subset of nodes.

17. The computing device of claim 15, further configured to:

exclude the first subset of nodes from the one or more subsets of nodes;

identify a second subset of nodes in the one or more subsets of nodes that includes more nodes than any of the other subsets of nodes in the one or more subsets of nodes, wherein the nodes in the second subset of nodes are capable of receiving transmissions on a second channel during a second time interval in the sequence of time intervals; and

transmit the message to the nodes in the second subset of nodes on the second channel during the second time interval.

18. The computing device of claim 15, further configured to identify the first subset of nodes by analyzing channel hopping sequences associated with the nodes residing adjacent to the first node.

19. The computing device of claim 15, wherein the network comprises a wireless mesh network configured to manage the operation of an electricity distribution infrastructure.

20. The computing device of claim 15, wherein the message comprises a high-priority message instructing the nodes in the network to respond to an emergency.