High performance wireless network

Abstract

A wireless mesh network is described. It uses a plurality of Wi-Fi nodes organized in a tree shape. The nodes include one or more root access point (RAP) nodes having a wired connection to an external network and one or more mesh access point (MAP) nodes. A MAP node is in a data communication with the external network through an associated RAP node either directly or by another MAP node in a data communication with the external network through its associated RAP node. A MAP node automatically connects to the associated parent node by selecting a single associated parent node from one or more potential parent nodes that are within a direct wireless communication range of the MAP node and establishing a parent-child relationship with the associated parent node.

1 . A wireless mesh network comprising:
 a plurality of Wi-Fi nodes in the wireless mesh network organized in a tree shape,   wherein the nodes are comprised of:
 one or more root access point (RAP) nodes having a wired connection to an external network; 
 one or more mesh access point (MAP) nodes;
 wherein a MAP node is in a data communication with the external network through an associated RAP node; 
 wherein the MAP node is in a direct wireless data communication with a single associated parent node, wherein the associated parent node is either the associated RAP node, or another MAP node in a data communication with the external network through its associated RAP node; 
 wherein the MAP node automatically connects to the associated parent node by selecting the single associated parent node from one or more potential parent nodes that are within a direct wireless communication range of the MAP node and establishing a parent-child relationship with the associated parent node, process for the automatic connection comprising:
 selecting a parent node from the one or more potential parent nodes based at least in part on one or more parent selection criteria, wherein the parent node so selected is the associated parent node; and 
 establishing a direct wireless data connection between the MAP node and the associated parent node; 
 
 wherein the automatic connection process establishes the MAP node's routing path to the external network. 
 
   
     
     
         2 . The wireless mesh network of  claim 1 , wherein the one or more parent selection criteria comprises a throughput value representing signal strength between two nodes. 
     
     
         3 . The wireless mesh network of  claim 2 , wherein the one or more parent selection criteria further comprises a latency value representing number of hops in a routing path. 
     
     
         4 . The wireless mesh network of  claim 3 , wherein the throughput value representing signal strength between two nodes is determined based at least in part on network traffic of a routing path. 
     
     
         5 . The wireless mesh network of  claim 2  further comprising:
 one or more network health monitoring criteria, wherein the one or more network health monitoring criteria comprises one or more of:
 whether or not the associated parent node is offline or can be found in the wireless mesh network; 
 whether or not data can be routed to the external network through the MAP node's routing path; 
 whether or not the one or more parent selection criteria is satisfied; 
 
 testing whether the MAP node's routing path fails to satisfy the one or more network health monitoring criteria; and 
 when it is determined that the MAP node's routing path does not meet one or more of the one or more network health monitoring criteria, establishing a new routing path from the MAP node to the external network by connecting the MAP node to a new associated parent node through the automatic connection process. 
 
     
     
         6 . A wireless mesh network comprising:
 a plurality of Wi-Fi nodes in the wireless mesh network organized in a tree shape;   wherein the nodes are comprised of:
 one or more root access point (RAP) nodes having a wired connection to an external network; 
 one or more mesh access point (MAP) nodes;
 wherein a MAP node is in a data communication with the external network through an associated RAP node; 
 wherein the MAP node is in a direct wireless data communication with a single associated parent node, wherein the associated parent node is either the associated RAP node, or another MAP node in a data communication with the external network through its associated RAP node; 
 wherein the MAP node automatically connects to the associated parent node by selecting the single associated parent node from one or more potential parent nodes that are within a direct wireless communication range of the MAP node and establishing a parent-child relationship with the associated parent node, process for the automatic connection comprising:
 selecting a parent node from the one or more potential parent nodes based at least in part on one or more parent selection criteria, wherein the parent node so selected is the associated parent node; and 
 establishing a direct wireless data connection between the MAP node and the associated parent node; 
 
 wherein the automatic connection process establishes the MAP node's routing path to the external network; 
 
   the one or more parent selection criteria comprising:
 a throughput value representing signal strength between two nodes; and 
 a latency value representing number of hops in a routing path; 
   the MAP node comprising:
 one or more identifier values representing a unique identity of the MAP node in the wireless mesh network; 
   two or more radios for wirelessly communicating with another node or a client device in the wireless mesh network;   one or more network health monitoring criteria, wherein the one or more network health monitoring criteria comprises one or more of:
 whether or not the associated parent node is offline or can be found in the wireless mesh network; 
 whether or not data can be routed to the external network through the MAP node's routing path; 
 whether or not the one or more parent selection criteria is satisfied; and 
 whether or not the MAP node's routing path is more congested than a threshold load value representing data congestion level of a routing path; 
   testing whether the MAP node's routing path fails to satisfy the one or more network health monitoring criteria;   when it is determined that the MAP node's routing path does not meet one or more of the one or more network health monitoring criteria, establishing a new routing path from the MAP node to the external network by connecting the MAP node to a new associated parent node through the automatic connection process.   
     
     
         7 . A wireless mesh network comprising:
 a plurality of Wi-Fi nodes in the wireless mesh network organized in a tree shape;   wherein the nodes are comprised of:
 one or more root access point (RAP) nodes having a wired connection to an external network; 
 one or more mesh access point (MAP) nodes;
 wherein a MAP node is in a data communication with the external network through an associated RAP node; 
 wherein the MAP node is in a direct wireless data communication with a single associated parent node, wherein the associated parent node is either the associated RAP node, or another MAP node in a data communication with the external network through its associated RAP node; 
 wherein the MAP node automatically connects to the associated parent node by selecting the single associated parent node from one or more potential parent nodes that are within a direct wireless communication range of the MAP node and establishing a parent-child relationship with the associated parent node, process for the automatic connection comprising:
 selecting a parent node from the one or more potential parent nodes based at least in part on one or more parent selection criteria, wherein the parent node so selected is the associated parent node; and 
 establishing a direct wireless data connection between the MAP node and the associated parent node; 
 
 wherein the automatic connection process establishes the MAP node's routing path to the external network; 
 
   the one or more parent selection criteria comprising:
 a loop prevention criterion which verifies that a potential parent node's routing path to the external network does not contain the MAP node; 
 a throughput value representing signal strength between two nodes; and 
 a latency value representing number of hops in a routing path; 
   the MAP node comprising:
 one or more identifier values representing a unique identity of the MAP node in the wireless mesh network; 
   two or more radios for wirelessly communicating with another node or a client device in the wireless mesh network.   
     
     
         8 . The wireless mesh network of  claim 3  wherein the selection of the parent node further comprises selecting a potential parent node over another potential parent node based at least in part on a comparison of their latency values. 
     
     
         9 . The wireless mesh network of  claim 6  wherein the selection of the parent node further comprises selecting the potential parent node over the another potential parent node if the potential parent node has a lower latency value than the another potential parent node. 
     
     
         10 . The wireless mesh network of  claim 4  wherein the selection of the parent node further comprises not selecting a potential parent node if the MAP node's potential routing path to the external network through the potential parent node exceeds a threshold latency value. 
     
     
         11 . The wireless mesh network of  claim 1  wherein the selection of the parent node further comprises selecting a potential parent node over another potential parent node based at least in part on a comparison of their throughput values. 
     
     
         12 . The wireless mesh network of  claim 8  wherein the selection of the parent node further comprises selecting the potential parent node over the another potential parent node if the potential parent node has a higher throughput value than the another potential parent node. 
     
     
         13 . The wireless mesh network of  claim 1  wherein the selection of the parent node further comprises not selecting a potential parent node if the potential parent node's wireless signal strength with the MAP node does not meet a threshold throughput value. 
     
     
         14 . The wireless mesh network of  claim 1  wherein the MAP node further comprises a data store having data representing the MAP node's routing path to the external network. 
     
     
         15 . The wireless mesh network of  claim 1  wherein the MAP node further comprises: an ethernet port through which a direct wired connection can be established with another device. 
     
     
         16 . The wireless mesh network of  claim 1  wherein the one or more identifier values of the MAP comprises a MAC address or an IP address. 
     
     
         17 . The wireless mesh network of  claim 6  wherein a first radio of the MAP is adapted for communicating with a client device and wherein a second radio is adapted for communicating with another node. 
     
     
         18 . The wireless mesh network of  claim 17 , wherein the second radio is configurable to be used as a dual-purpose radio for communicating with both the client and another node. 
     
     
         19 . The wireless mesh network of  claim 1  further comprising a client device wirelessly connected to the MAP node, wherein the client device exchanges data with the external network through the MAP's routing path to the external network. 
     
     
         20 . The wireless mesh network of  claim 1  further comprising one or more data types being routed through the routing path, wherein the one or more data types include at least two of: voice data, video data, and other data type that is not the voice or video data; wherein routing a priority data type with a higher priority than another type of data, wherein the priority data type may be one or both of: the voice data or the video data. 
     
     
         21 . The wireless mesh network of  claim 2  further comprising an access server wherein the access server provides one or more parent selection criteria and the access server further comprises causing an update to the wireless mesh network, the update comprising one or more of: a change to the one or more parent selection criteria, a change to the one or more network health monitoring criteria, and an upgrade of software or firmware residing on at least some of the nodes. 
     
     
         22 . The wireless mesh network of  claim 2  wherein the at least one of the one or more network health monitoring criteria overlap with at least one of the one or more parent selection criteria. 
     
     
         23 . The wireless mesh network of  claim 1  further comprising an access server wherein the access server provides one or more parent selection criteria.