Method for mobile unit location estimate in a wireless LAN

Abstract

Association request messages received by one or more access points of a wireless local area network are used to infer the location of a mobile unit requesting association. Association may be refused for security purposed if it is determined that the mobile unit is not within an area services by the wireless network. In addition the inferred location can be used to assign the mobile unit to an access point for association.

Description

BACKGROUND OF THE INVENTION

[0002] This invention relates to wireless local area networks, (WLANs) such as those networks which operate in accordance with IEEE Standard 802.11. In particular, the invention relates to a method for estimating location of a mobile unit requesting association with one or more access points of a WLAN for purposes of assigning an access point for association with the mobile unit or refusing association if it is determined that a mobile unit is not within an area designated for service by the WLAN.

[0003] The present invention is applicable to systems which use a cell controller and RF Ports, as described in application Ser. No. 09/528,697, filed May 17, 2000, which is assigned to same assignee as the present invention, and which is incorporated herein by reference, and which are marketed by the assignee of the present invention. It will be recognized by those skilled in the art that the method of the invention can also be practiced by other WLAN configurations, such as those which use conventional access points.

[0004] It is an object of the invention to provide methods for estimating location of mobile units seeking association with an access point of a WLAN, and for using the estimated location for controlling access.

SUMMARY OF THE INVENTION

[0005] In accordance with the invention there is provided a method for operating a wireless local area network having a plurality of access points distributed over an area, wherein mobile units request association with access points. A first association request is received from a mobile unit at an access point. The association request is recorded in a processor of the network and the association request is denied. The receiving, recording and denying are repeated until association requests have been recorded for a selected plurality of access points in the network. A location for the mobile unit with respect to the area is inferred using the recorded association requests. Association with an access point is authorized based on the inferred location.

[0006] In a preferred embodiment of the method, association is authorized only if a location within the area is inferred. Receiving the association request may include determining received signal strength, wherein recording includes recording data corresponding to signal strength, and wherein inferring a location comprises inferring location based on the signal strength data for the plurality of access points. Recording may also include recording time of occurrence of the association requests and wherein inferring a location may comprise using recorded association requests occurring within a selected time period. The inferred location of mobile unit may be used to select an access point for association with the mobile unit.

[0007] In accordance with the invention there is provided a method for operating a wireless local area network having a plurality of access points distributed over an area, wherein mobile units request association with access points. A first association request is received from a mobile unit at an access point. The access point sends a NACQ response to force the mobile unit to repeat the association request message and the time between the NACQ signal and the repeated association request message is timed to determine the range between the access point and the mobile unit. The association request and data corresponding to the range are recorded in a processor of the network and the association request is denied. The receiving, recording and denying are repeated until association requests have been recorded for a plurality of access points in the network. A location for the mobile unit with respect to the area is inferred using the recorded data and association requests. Association with an access point is authorized based on the inferred location.

[0008] In accordance with the invention there is provided a method for operating a wireless local area network having at least one access point, wherein mobile units request association with an access point. An association request is received from a mobile unit at an access point. A directed signal is sent from the access point to the mobile unit. An acknowledgement, or ACK, signal is sent from the mobile unit to the access point in response to the directed message. The time between the directed signal and the ACK signal is determined thereby to determine range to the mobile unit from the access point. Association with the access point is authorized only if the range is less than a predetermined value.

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] FIG. 1 is a diagram representing the layout of a WLAN in which the method of the invention may be practiced.

[0010] FIG. 2 is a diagram illustrating the configuration of a cell controller and RF Ports as described in application Ser. No. 09/528,697 filed Mar. 17, 2000.

[0011] FIG. 3 is a flow diagram illustrating an exemplary embodiment of the method of the invention.

[0012] FIG. 4 is a flow diagram illustrating a further exemplary embodiment of the method of the invention.

[0013] FIG. 5 is a flow diagram illustrating a further exemplary embodiment of the method of the invention.

DETAILED DESCRIPTION OF THE INVENTION

[0014] Referring to FIG. 1 there is shown a WLAN configuration 10 suitable for practice of the methods of the present invention. The WLAN 10 is intended to provide wireless local area communication services within a physical area 14, which may, for example be an industrial or government facility and may for example use IEEE Standard 802.11 protocol. WLAN 10 includes a plurality of access points, labeled AP1, AP2, AP3, AP4, AP5 and AP6 located at selected locations within area 14. Also shown in FIG. 1 is a mobile unit 12 and an RF barrier 20.

[0015] It should be understood that the access points are connected to a wired local area network, which may include one or more computers and other devices, such as telephone access devices. It should also be understood that the term “access point” as used herein refers to conventional access point devices as contemplated by Standard 802.11, as well as RF port devices as described in application Ser. No. 09/528,697.

[0016] Some of the embodiments of the Method according to the present invention, particularly the first embodiment, are more easily practiced in a WLAN configuration according to application Ser. No. 09/528,697, as shown in FIG. 2, but it is not contemplated that the methods claimed are limited to this configuration, and the invention can be practiced using conventional access point configurations.

[0017] FIG. 2 is a block diagram of a cell controller 24, which may for example comprise a personal computer processor and memory with connections to a wired network and RF Ports 26. As described in the referenced co-pending application, the cell controller of the FIG. 2 system is arranged to perform higher level MAC functions including association and roaming. According when the RF Ports of the FIG. 2 system receive association requests from mobile units the association request messages are provided to the cell controller, which handles the association process. In accordance with a first embodiment of the present invention, shown in the flow diagram of FIG. 3, the cell controller denies the first association request received from a mobile unit, and sends the association refusal message to the mobile unit via the RF Port.

[0018] Upon receiving the association denial message, the mobile unit will attempt association with another RF Port within signaling range, as determined by beacon signals received by the mobile unit from the RF Ports. Again the cell controller will record and deny the association request. When the cell controller has received and recorded association requests from a mobile unit via a selected number of RF Ports, for example three RF Ports, the processor of the cell controller infers the location of the mobile unit with respect to area 14.

[0019] One method that may be used by the cell controller is the identity and order of the access points with which the mobile unit attempts association. In the example of FIG. 1, mobile unit 12 would likely be within range of access points AP1, AP2 and AP3. Accordingly the cell controller or another processor, such as a network control processor, associated with these access points can infer that the mobile unit is within an area roughly bounded by these three access points.

[0020] One advantage of the method of the present invention is that by use of inferred location it becomes possible to deny access to a mobile unit at an inferred location that is outside area 14. The drawing of FIG. 1 shows a mobile “spy unit” (SU) 16 which is located outside area 14 and uses a directional antenna beam 18 to attempt to gain unauthorized access to the WLAN. The characteristics of the directional beam cause the unit 16 to attempt association only with one or two access points within the beam 18. In the example illustrated access points AP3 and perhaps AP2 or AP4 would be within the beam 18. Unit 16 would therefore attempt association with access point AP3 and either AP2 or AP4, but would be unlikely to attempt access with the selected number, such as three or more access points.

[0021] It is recognized that steering of beam 18 can cause unit 16 to attempt association with additional access points. Additional association requests typically are sent within 200 Msec. of the initial request. For this reason, the system preferably uses a time-out feature, as shown in FIG. 3, so that subsequent access requests that occur after a time out period of perhaps 300 Msec. are regarded as new requests. For example if a second or subsequent access request from the same mobile unit is not received within this time-out period, the data corresponding to the initial request is erased, and it becomes difficult for the mobile unit to achieve the required number of access requests to gain access to the WLAN.

[0022] Other techniques are possible to infer the location of a mobile unit seeking access to a WLAN. In one technique, the received signal strength of an association request signal received at an access point is obtained and recorded with the association request. When the selected number of association requests for a mobile unit have been recorded, the location of the mobile unit can be inferred using signal strength location determination or relative received signal strength location techniques.

[0023] Another technique to infer location of a mobile unit, as shown in FIG. 4, is to provide software in the access point or RF Port that automatically sends a directed signal to a mobile unit when a signal is received from a non-associated mobile unit. The directed signal causes the mobile unit to send an acknowledgement (ACK) signal, and the range of the mobile unit from the access point or RF Port can be estimated from the time between the directed signal and the ACK signal. Using such range determination it is not necessary to have the mobile unit request association with a number of access points, since the presence of the mobile unit within the area 14 can be inferred from a single range measurement. An alternate approach is to have the access point send a not acknowledge (NACK) signal when it receives an association request. The NACK signal forces the mobile unit to repeat the request and range can be determined by the time delay between the NACK signal and the repeated request.

[0024] In addition to providing a security feature, the location determination of the present invention can be used to assist in assigning an access point for association by a mobile unit, as shown in the flow diagram of FIG. 5. For example, in the configuration of FIG. 1 there is shown structure 20 which may be building structure or a large piece of equipment that causes distortion of radio signals in the immediate vicinity of mobile unit 12. This structure may cause mobile unit 12 to receive a greater or lesser signal from adjacent access points than would be present in the absence of structure. If the location of mobile unit 12 with respect to the access points is inferred using the method of the present invention it may be desirable to assign an access point on the basis of mobile unit location rather than beacon signal strength, since small movement of the structure 20 or mobile unit 12 may cause a large change in signal strength.

[0025] An advantage of the present invention is that the method can be implemented without any change in the hardware configuration of the WLAN. The method can be implemented by providing software updates to the access points, RF Ports, cell controller and/or network control processor. In addition the method operates with any compatible mobile units without modification thereto.

[0026] While there have been described what are believed to be the preferred embodiments of the present invention, those skilled in the art will recognize that other and further changes and modifications may be made thereto without departing from the spirit of the present invention, and it is intended to claim all such changes and modifications as fall within the true scope of the invention.

Claims

1. A method for operating a wireless local area network having a plurality of access points distributed over an area, wherein mobile units request association with access points, comprising: receiving a first association request from a mobile unit at an access point, recording said association request in a processor of said network and denying said association request; repeating said receiving, recording and denying until association requests have been recorded for a selected plurality of access points in said network; inferring a location for said mobile unit with respect to said area using said recorded association requests; and authorizing association with an access point based on said location.

2. A method as specified in claim 1 wherein said association is authorized only if a location for said mobile unit within said area is inferred.

3. A method as specified in claim 1 wherein receiving said association request includes determining received signal strength, wherein recording includes recording data corresponding to received signal strength, and wherein inferring a location comprises inferring location based on said signal strength data for said plurality of access points.

4. A method as specified in claim 1 wherein said recording includes recording time of occurrence of said association requests and wherein said inferring a location comprises using recorded association requests occurring within a selected time period.

5. A method as specified in claim 1 wherein an access point is selected for association based on said inferred location.

6. A method for operating a wireless local area network having a plurality of access points distributed over an area, wherein mobile units request association with access points, comprising: a. receiving an association request from a mobile unit at an access point; b. sending a NACQ signal from said access point to cause said mobile unit to repeat said association request and determining the time between said NACQ signal and said repeated association request thereby to determine range to said mobile unit from said access point; c. recording said association request and data corresponding to said range in a processor of said network and denying said association request; d. repeating steps a. to c. until association requests have been recorded for a selected plurality of access points in said network; e. inferring a location for said mobile unit with respect to said area using said recorded association requests; and f. authorizing association with an access point based on said inferred location.

7. A method as specified in claim 6 wherein said association is authorized only if a location for said mobile unit within said area is inferred.

8. A method as specified in claim 6 wherein said recording includes recording time of occurrence of said association requests and wherein said inferring a location comprises using recorded association requests occurring within a selected time period.

9. A method as specified in claim 6 wherein an access point is selected for association based on said inferred location.

10. A method for operating a wireless local area network having at least one access point, wherein mobile units request association with an access point, comprising: receiving an association request from a mobile unit at an access point; sending a directed signal from said access point to said mobile unit to cause said mobile unit to send an ACK signal to the access point and determining the time between said directed signal and said ACK signal thereby to determine range to said mobile unit from said access point; and authorizing association with said access point only if said range is less than a predetermined value.