Granted Patent B2

US 7,843,891 · App. 11/432,778 · Granted Nov 30, 2010

Abstract

Claims (25)

1. A method of a mobile access node selecting a data transmission rate, comprising:

receiving routing beacons from a plurality of wireless clusters, each routing beacon advertising a data transmission rate of a gateway of the wireless cluster that originates the routing beacon;

identifying a set of at least one qualified routing path, the set including a best quality routing path, and other routing paths having a quality within a predetermined margin of the best quality routing path, wherein the quality of the routing paths is determined by calculating a persistence of routing beacons successfully received by the mobile access node; and

selecting the data transmission rate of the mobile access node based on the data transmission rate advertised by beacons of the at least one qualified routing path, wherein selecting the data transmission rate of the mobile access node based on the data transmission rate advertised by beacons of the at least one qualified routing path comprises selecting the data transmission rate of the mobile access node to be the lowest data transmission rate advertised by beacons of the at least one qualified routing path.

2. The method of claim 1 , wherein the data transmission rate of each cluster is determined by data transmission rate advertised within beacons originating at a gateway associated with the cluster.

3. The method of claim 1 , wherein determining the quality of received routing beacons comprises calculating a persistence of routing beacons received by the mobile access node.

4. The method of claim 3 , wherein the persistence is calculated by counting a number of received routing beacons over a unit of time, and comparing with a maximum number of possible routing beacons over the unit of time.

5. The method of claim 4 , wherein the maximum number of possible routing beacons is determined by a rate at which the routing beacons are originated at a gateway.

6. The method of claim 5 , wherein each access node that receives routing beacons rebroadcasts the routing beacons at a rate at which they are successfully received.

7. The method of claim 1 , wherein the predetermined margin is predetermined by specifying a percentage quality at which all qualified routing paths are within the best quality routing path.

8. A method of a wireless mesh network selecting a data transmission rate of mobile access nodes within the wireless mesh network, comprising:

a plurality of gateways, each gateway originating beacons at a predetermined rate, the beacons advertising a data transmission rate of a cluster associated with the gateway that originated the beacon;

a mobile access node receiving beacons from a plurality of the clusters;

the mobile access node identifying at least one qualified routing path, the at least one qualified routing path including a best quality routing path, and other routing paths having a quality within a predetermined margin of the best quality routing path, wherein the quality of the routing paths is determined by calculating a persistence of routing beacons successfully received by the mobile access node;

the mobile access node selecting the data transmission rate based on the data transmission rate advertised by beacons of the at least one qualified routing path, wherein selecting the data transmission rate of the mobile access node based on the data transmission rate advertised by beacons of the at least one qualified routing path comprises selecting the data transmission rate of the mobile access node to be the lowest data transmission rate advertised by beacons of the at least one qualified routing path.

9. The method of claim 8 , wherein the data transmission rate of each cluster is dependent on a density of access nodes within each cluster.

10. The method of claim 8 , wherein the data transmission rate of each cluster is dependent on distances between access nodes of each cluster.

11. The method of claim 8 , wherein the data transmission rate of each cluster is dependent on link qualities between access nodes of each cluster.

12. The method of claim 8 , wherein each fixed access node maintains the data transmission rate of the cluster the fixed access node is associated with, and mobile access nodes change their data transmission rate depending on which cluster the mobile access node is associated with.

13. The method of claim 8 , wherein possible data transmission rates are determined by an IEEE 802.11 standard.

14. The method of claim 8 , further comprising each access node associated with each cluster receiving beacons with associated data transmission rate, and re-broadcasting the beacons at a rate at which the routing beacons are successfully received by the access node.

15. A mobile access node of a wireless mesh network, comprising:

means for receiving routing beacons from a plurality of wireless clusters of the wireless mesh network, each routing beacon advertising a data transmission rate of the wireless cluster that originates the routing beacon;

means for identifying at least one qualified routing path, the at least one qualified routing path including a best quality routing path based upon a quality of the received routing beacons, and other routing paths having received routing beacons having a quality within a predetermined margin of the best quality routing path, wherein the quality of the routing paths is determined by calculating a persistence of routing beacons successfully received by the mobile access node; and

means for selecting the data transmission rate of the mobile access node to be the lowest data transmission rate advertised by routing beacons of the at least one qualified routing path, wherein selecting the data transmission rate of the mobile access node based on the data transmission rate advertised by beacons of the at least one qualified routing path comprises selecting the data transmission rate of the mobile access node to be the lowest data transmission rate advertised by beacons of the at least one qualified routing path.

Assignments (9)