Granted Patent B2

US 7,769,040 · App. 12/378,262 · Granted Aug 3, 2010

Abstract

Claims (16)

1. A method of routing data packets through a wireless mesh network, the mesh network comprising at least one gateway and a plurality of access nodes, the method comprising:

each gateway originating and simultaneously broadcasting beacons with a plurality of radios over a plurality of channels, each channel different from other of the plurality of channels, the beacons being broadcast by each of the radios over each of the plurality of channels at a predetermined rate;

each access node simultaneously receiving over a plurality of channels, beacons over a plurality of radios from at least one upstream device;

if the at least one upstream device is an upstream access node, the beacons providing information of selected upstream paths between each of the upstream access nodes and upstream gateways; and

each access node determining an optimal set of routing paths between the access node and at least one upstream gateway, based upon a persistence of successfully received indicators, the optimal set of routing paths including a combination of paths over multiple different channels;

each access node simultaneously re-broadcasting beacons with the plurality of access node radios, the re-broadcast beacons corresponding to the selected routing path, over each of the plurality of channels, the rebroadcast beacons modified by the access node to include information of the selected routing path.

2. The method of claim 1 , wherein the plurality of channels comprises transmission channels according to at least one of 802.11(a), 802.11(b), 802.11(g), 802.11(n) transmission protocols.

3. The method of claim 1 , wherein the beacons are retransmitted by the upstream access nodes after the beacons have been modified to include selected upstream routing information.

4. The method of claim 1 , wherein selected upstream paths between each upstream access node and upstream gateways can include a combination of paths, over multiple channels.

5. The method of claim 1 , further comprising the access node transmitting a modified beacons over a plurality of channels, the modified beacons including the selected routing path between the access node and the at least one upstream gateway.

6. The method of claim 1 , further comprising

sending a reverse beacon to the gateway; and

constructing a client tree in the gateway, wherein the gateway has at least one path including multiple channels to all clients.

7. The method of claim 1 , wherein the access node simultaneously re-broadcasting beacons corresponding to the selected routing path, over each of the plurality of channels comprises:

the access node adjusting a link quality and path quality associated with the received beacons based on whether beacons are received within a routing cycle;

the access node retransmitting modified beacons over each of the plurality of channels if the path quality is above a threshold.

Assignments (6)