System and method for distributing communications through a dense mesh network

• US 8,588,103 B2
• Filed: 04/10/2008
• Issued: 11/19/2013
• Est. Priority Date: 04/10/2007
• Status: Active Grant

• Current Assignee: Snap One LLC (Resideo Technologies, Inc.)
• Original Assignee: Control4 Corporation (Resideo Technologies, Inc.)
• Inventors: Barum, Walter
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Rivas, Salvador E
• Application Number:
  US12/100,997
• Publication Number:
  US 20080253386A1
• Time in Patent Office: 2,049 Days
• Field of Search: None
• US Class Current: 370/254
• 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: H04W 40/16 based on interference
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system and method for distributing communications through a dense mesh network having a plurality of nodes coupled to one of at least two gateway controllers is disclosed. A node location of each node is calculated relative to other nodes in the mesh network. Nodes that are less than a predetermined distance of each other are assigned to separate gateway controllers. Radio frequency interference levels between the nodes in the mesh network are measured and channels or PN codes of nodes having interference levels greater than a predetermined amount are changed.

Claims

1. A method for distributing communications through a dense mesh network having a plurality of nodes coupled to one of a plurality of gateway controllers, comprising:

calculating a node location of each node relative to other nodes in the mesh network;

assigning nodes to separate gateway controllers when the nodes are within a predetermined distance of each other;

measuring radio frequency interference levels between the plurality of nodes and changing a communication path of nodes having levels greater than a predetermined amount;

and

dynamically changing a portion of the mesh network into a star-cluster network by instructing all but one node in a cluster of nodes to attenuate output power of the all but one node in order to minimize interference between adjacent nodes in the cluster of nodes, wherein dynamically changing the portion of the mesh network into a star-cluster network is based on an interference measurement.

2. A method as in claim 1, wherein calculating a node location further comprises pinging each node to determine a ping time to send and receive a signal between one of the gateway controllers and each node.

3. A method as in claim 2, wherein assigning nodes to separate gateway controllers further comprises assigning a node of the plurality of nodes to a different gateway controller when the ping time between the node and the gateway controller is greater than a predetermined amount.

4. A method as in claim 1, further comprising assigning a neighboring node to a separate gateway controller when a node of the plurality of nodes is receiving substantial radio frequency interference and metrics predict that the node cannot be reassigned to a separate gateway controller.

5. A method as in claim 1, wherein dynamically changing a portion of a mesh network into a star-cluster network further comprises instructing all but one node in the cluster of nodes to attenuate the output power of the all but one node in order to isolate the cluster of nodes to an island within the mesh network, wherein the cluster of nodes is comprised of at least three adjacent nodes.

6. A method as in claim 1, wherein dynamically changing a portion of a mesh network into a star-cluster network further comprises instructing all but one node in the cluster of nodes to attenuate the output power of the all but one node in order to isolate the cluster of nodes to an island within the mesh network, wherein the cluster of nodes is comprised of at least four nodes located in a junction box.

7. A method as in claim 1, further comprising dynamically changing a portion of the mesh network into a star-cluster network by instructing all but one node of each channel in a cluster of nodes to attenuate output power of the all but one node for each channel in order to minimize interference between adjacent nodes in the cluster of nodes.

8. A method as in claim 1, further comprising reducing radio frequency transmission power of an adjacent node when the radio frequency interference level of a node is greater than a predetermined amount.

9. A method as in claim 1, further comprising configuring the gateway controllers to transmit substantially non-interfering spread spectrum signals using orthogonal pseudorandom noise codes.

10. A method as in claim 9, further comprising enabling a gateway controller to dynamically assign a pseudorandom noise code to one or more nodes.

11. A method as in claim 10, further comprising assigning the pseudorandom noise code to a node receiving more than a predetermined amount of radio frequency interference.

12. A method as in claim 9, further comprising configuring the gateway controllers to dynamically change a portion of the mesh network into a star-cluster network by instructing all but one node of each pseudorandom noise code in a cluster of nodes to attenuate output power of the all but one node for each pseudorandom noise code in order to minimize interference between adjacent nodes in the cluster of nodes.

13. A method as in claim 1, further comprising configuring each gateway controller to collect information from each node that has been assigned to the gateway when a change occurs in the mesh network.

14. A method as in claim 13, further comprising enabling each gateway controller to gather at least one metric selected from the group consisting of a number of hops between a node and the gateway controller, a level of radio signal strength between the node and the gateway controller, addresses of one or more neighboring nodes of each node assigned to the gateway controller, whether each node is capable of roaming, a data rate at which each node is transmitting, how much bandwidth of each node is available for use, and an average amount of bandwidth that is being used for each node.

15. A method as in claim 1, further comprising locating an orphaned node by

configuring the orphaned node to change to a different channel or code to enable the orphaned node to communicate with different node neighbors or gateway controllers.

16. A method as in claim 1, further comprising configuring the gateway controllers to instruct selected nodes within the mesh network not to send data through a bandwidth limited node that would otherwise be assigned, but to use an alternative node instead based upon recorded metrics of neighboring nodes.

17. A system for distributing communications through a dense mesh network having a plurality of nodes coupled to one of at least two gateway controllers,

comprising:

a calculating means for calculating a node location of each node relative to other nodes in the mesh network;

an assigning means for assigning nodes to separate gateway controllers when the nodes are within a predetermined distance of each other;

a measuring means for measuring radio frequency interference levels between the plurality of nodes and changing a channel of nodes having levels greater than a predetermined amount; and

a means for dynamically changing a portion of the dense mesh network into a star-cluster network by instructing all but one node in a cluster of nodes to attenuate output power of the all but one node in order to reduce radio frequency interference between the nodes in the cluster of nodes within the mesh network, wherein the means for dynamically changing the portion of the dense mesh network into a star-cluster network is based on an interference measurement.