Data rate algorithms for use in wireless local area networks

• US 6,580,700 B1
• Filed: 12/29/1998
• Issued: 06/17/2003
• Est. Priority Date: 10/27/1995
• Status: Expired due to Fees

• Current Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Pinard, Patrick, Kawaguchi, Dean
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Phan, Tri H.
• Application Number:
  US09/222,126
• Time in Patent Office: 1,631 Days
• Field of Search: 370/330, 370/331, 370/332, 370/333, 370/343, 370/328, 370/329, 370/310, 370/464, 370/465, 370/468, 370/913, 370/915, 455/436, 455/439, 455/434, 455/453, 455/440, 455/432
• US Class Current: 370/332
• CPC Class Codes: G06K 17/0022 arrangements or provisions for transferring data to distant stations, e.g. from a sensing device "transfer between computer elements G06F13/00 "; data-transmission H04L
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 52/0287 changing the clock frequency of a controller in the equipment
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A communications network comprising a wireless local area network includes a plurality of access points connected to a host computer and each other, and a plurality of mobile units with each mobile unit being arranged for association with at least one access point. The mobile units are arranged to periodically scan for and identify the most eligible access point for association at the highest data rate on the basis of a performance criteria at the current data rate.

Claims

1. A method in a data communications network including a plurality of stationary access points and a plurality of mobile units, the mobile unit being capable of transmitting at least two data rates and capable of communicating with at least two access points in a predetermined range therefrom, comprising the steps of:

evaluating the mobile unit performance; and

scanning for the most eligible access point at periodic predetermined intervals wherein the most eligible one of the access points is selected according to received signal quality at said one of the mobile units, and a loading factor at each of the access points, and in which an eligible group of said access points is selected from all the access points having a signal quality above a predetermined threshold;

the group including a current one of the access points having a signal quality above a further predetermined threshold; and

the most eligible access point being selected from all the access points having the lowest loading factor;

wherein the access point of more than a given proportion of the loading factor of the current one of the stationary access points are excluded; and

wherein, when a plurality of the access points has the same loading factor, the access point having the highest signal quality is selected as the most eligible access point;

associating with the most eligible access point at the highest data rate.

2. The method as defined in claim 1, further comprising the step of transmitting a data packet from a mobile unit to an access point at a selected frequency which is one of a predetermined sequence of frequencies in a band, said selected frequency being changed at regular intervals within a repeat period.

3. The method as defined in claim 2, wherein the access point transmits at predetermined intervals a beacon data packet that includes a control frame such packet being transmitted at a data rate that can be understood by all mobile units on the network.

4. The method as defined in claim 2, further comprising the step of receiving said data packet at said access point at said selected frequency and synchronizing said access point in response to the data rate of the mobile unit.

5. The method as defined in claim 1, wherein the step of evaluating the mobile unit performance measures a percent of transmission.

6. The method as defined in claim 1, wherein the step of associating with the most eligible access point is performed by selecting the access point and data rate that maximizes data throughput.

7. A data communications network including a plurality of stationary access points and a plurality of mobile units, the mobile unit being capable of transmitting at least two data rates, and capable of communicating with at least two access points at a predetermined range therefrom, comprising:

means in the mobile unit to scan for the most eligible access point at periodic predetermined intervals, wherein the most eligible one of the access points is selected according to received signal quality at said one of the mobile units, and a loading factor at each of the access points, and in which an eligible group of said access points is selected from all the access points having a signal quality above a predetermined threshold;

the group including a current one of the access points having a signal quality above a further predetermined threshold; and

the most eligible access point being selected from all the access points having the lowest loading factor;

wherein the access point of more than a given proportion of the loading factor of the current one of the stationary access points are excluded; and

wherein, when a plurality of the access points has the same loading factor, the access point having the highest signal quality is selected as the most eligible access point;

means in the mobile unit for evaluating performance statistics and received access point signal quality;

means in the mobile unit to change the data rate to a second data rate; and

means for associating with the most eligible access point at the highest data rate.

8. The network as defined in claim 7, wherein each mobile unit includes a transmitter for broadcasting a probe packet to all of the access points in a predetermined range from the mobile unit that is broadcasting the probe packet, said access points within said range including respective receivers for detecting the probe packet being broadcast, and for responsively sending probe response packets back to said one of the mobile units, and a selector in each of the mobile units to select a most eligible one of the access points from said probe response packets, and to associate said one of the mobile units with the most eligible one of the access points at predetermined intervals.

9. The network as claimed in claim 7, in which said one of the mobile units identifies all said stationary access points with a signal quality at least equal to a threshold value, and selects for association the most eligible one of the access points having the lowest loading factor, and in which, when a plurality of said stationary access points has an equal lowest loading factor, the stationary access point having the highest received signal quality is selected.

10. The network as claimed in claim 9 in which a threshold value is set below the highest received signal quality.

11. The network as claimed in claim 10, in which one of said plurality of the mobile units, associated with one of said stationary access points and experiencing an unacceptably low signal quality, roams and excludes said one of the stationary access points from selection.

12. The network as claimed in claim 10 wherein an unacceptably low signal quality is achieved when more than 50% retries, CRC errors or missed beacons are experienced.

13. The network as claimed in claim 10 in which the excluded one of the stationary access points is re-included for selection when the received signal quality exceeds a predetermined limit.

14. The network as claimed in claim 10 in which, if none of the stationary access points is identified for re-association, said one of the mobile units continues to associate with a current one of the stationary access points.

15. The network as claimed in claim 10 in which each of the mobile units, associated with a current one of the stationary access points and achieving a satisfactory level of communication, makes a selection decision at selected intervals.