Hierarchical mesh network for wireless access

• US 8,077,663 B2
• Filed: 08/13/2009
• Issued: 12/13/2011
• Est. Priority Date: 02/01/2005
• Status: Expired due to Fees

• Current Assignee: EXS Incorporated
• Original Assignee: EXS Incorporated
• Inventors: Mighani, Farhad, Vutukury, Srinvas, Tzamaloukas, Assimakis F.
• Primary Examiner(s): PHUNKULH, BOB A
• Application Number:
  US12/540,874
• Publication Number:
  US 20090310488A1
• Time in Patent Office: 852 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 84/00 Network topologies

Abstract

A wireless mesh network is configured as a multiple-level hierarchical network, with each level of the hierarchy having a plurality of nodes. Several clusters of nodes each acting as access points may be organized in numerous first-level meshes, with each of the first-level meshes being coupled to a second-level mesh having nodes that act as gateways to the first-level meshes. The number of nodes in each of the first-level and second-level meshes may be limited to a predetermined number of nodes during configuration in order to improve the performance of the mesh network.

Claims

1. A mesh network, comprising:

a first plurality of nodes, each respective node comprising a first radio, a second radio, at least one processor, and memory storing computer-executable instructions to select a route for communications sent from the respective node, each respective node configured to organize into a first-level mesh by scanning for the presence of other nodes and, in response, updating routing information stored in the respective memory, wherein each respective first radio is configured to communicate with another node in the first plurality of nodes and to limit its signal power output to reduce radio interference with other nodes outside of the first-level mesh, and at least one of the first plurality of nodes is further configured to operate as a gateway node to communicate with a second-level mesh using its respective second radio; and

a second plurality of nodes, each respective node comprising a first radio, a second radio, at least one processor, and memory storing computer-executable instructions to select a route for communications sent from the respective node, each respective node configured to organize into the second-level mesh by scanning for the presence of other nodes and, in response, updating routing information stored in the respective memory, wherein each respective first radio is configured to communicate with another node in the second plurality of nodes.

2. The mesh network of claim 1, wherein each of the first plurality of nodes is further configured to update the routing information in the respective memory to record an identifier of the closest nodes detected during the scanning along with the respective relative signal strengths received from the closest nodes.

3. The mesh network of claim 2, wherein each of the first plurality of nodes further comprises a third radio configured to communicate with an end-user device, and the respective second radio of each of the second plurality of nodes is configured to communicate with a third-level mesh or an external network.

4. The mesh network of claim 1, wherein each of the first plurality of nodes further comprises a third radio configured to communicate with an end-user device, and the respective second radio of each of the second plurality of nodes is configured to communicate with a third-level mesh or an external network.

5. A mesh network, comprising:

a first plurality of nodes organized in a first-level mesh, each respective node storing computer-executable instructions to select one or more routes for communications by the respective node; and

a second plurality of nodes organized in a second-level mesh and comprising a plurality of gateway nodes, each gateway node providing a communications path to an external network, wherein the second-level mesh is coupled to communicate with at least one node of the first plurality of nodes through one or more of the gateway nodes, and the mesh network is configured to do load balancing of communication traffic through the plurality of gateway nodes when the number of gateway nodes in the second-level mesh changes;

wherein each of the first plurality of nodes comprises first and second radios, each respective first radio configured to communicate with one or more nodes in the first-level mesh, and each respective second radio configured to communicate with one or more nodes in the second-level mesh.

6. The mesh network of claim 5, wherein the number of gateway nodes changes due to adding a gateway node to the second-level mesh.

7. The mesh network of claim 5, wherein the number of gateway nodes changes due to failure of one of the gateway nodes.

8. The mesh network of claim 5, wherein each respective first radio is further configured to limit its signal power output to reduce radio interference with other nodes.

9. The mesh network of claim 5, wherein the computer-executable instructions of each of the first plurality of nodes is to further control self-assembly by the respective node so that the first-level mesh has a size of no more than a predetermined total number of nodes.