Driving hybrid location services from WLAN stations using access points

• US 8,743,727 B2
• Filed: 05/17/2012
• Issued: 06/03/2014
• Est. Priority Date: 05/17/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Selvam, Sivakumar Panneer, Dewangan, Vijay Kumar
• Primary Examiner(s): ROSE, KERRI M
• Application Number:
  US13/474,284
• Publication Number:
  US 20130308618A1
• Time in Patent Office: 747 Days
• Field of Search: 370/252, 370/328, 370/329, 370/338, 455/456.1, 455/456.5, 455/456.6
• US Class Current: 370/252
• CPC Class Codes: G01S 13/876 Combination of several spaced transponders or reflectors of known location for determining the position of a receiver G01S13/874 takes precedence
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

A wireless local area network (WLAN) positioning system is disclosed that allows the WLAN system to determine the location attributes of a client device operating in a power save mode, operating on a different channel than the WLAN'"'"'s access points, and/or operating in an ad-hoc mode. The client device periodically performs scanning operations during which beacon frames broadcast by a selected AP(s) can be received. The client device parses information embedded in the beacon frames, and in response thereto selectively initiates ranging operations to determine its location attributes. After determining its location attributes, the client devices sends the location attributes back to the selected AP(s).

Claims

1. In a wireless network having a plurality of access points (APs) associated with a server, a method of obtaining location attributes of a wireless client device, the method comprising:

performing periodic scanning operations in the client device during which the client device receives a beacon frame broadcast from a selected AP, wherein the beacon frame includes information elements that identify the selected AP and that indicate a location request of the client device;

parsing the information elements in the client device to identify the selected AP and to determine the location request of the client device; and

sending a probe request from the client device to the selected AP upon determining the location request, wherein the probe request is to initiate ranging operations with the selected AP to determine the location attributes of the client device.

2. The method of claim 1, further comprising:

receiving an acknowledgement frame from the selected AP in the client device in response to the probe request; and

calculating, in the client device, a round trip time (RTT) associated with transmission of the probe request and the acknowledgement frame.

3. The method of claim 2, further comprising:

sending the RTT as the location attributes of the client device to the selected AP in a subsequent probe signal.

4. The method of claim 3, further comprising:

uploading the location attributes of the client device from the selected AP to the server.

5. The method of claim 1, wherein the location request comprises a media access control (MAC) address of the client device.

6. The method of claim 1, wherein the client device wakes up from a power save mode to perform the periodic scanning operations.

7. The method of claim 1, wherein the probe request includes a power mode bit indicating whether the client device is in a power save mode.

8. The method of claim 1, wherein the periodic scanning operations comprise off-channel scanning operations.

9. The method of claim 8, further comprising:

sending a NULL frame from the client device to the selected AP, wherein the NULL frame comprises an asserted power mode bit indicating that the client device is in a power save mode.

10. A wireless network having a plurality of access points (APs) associated with a server to obtain location attributes of a wireless client device, the network comprising:

means for performing periodic scanning operations in the client device during which the client device receives a beacon frame broadcast from a selected AP, wherein the beacon frame includes information elements that identify the selected AP and that indicate a location request of the client device;

means for parsing the information elements in the client device to identify the selected AP and to determine the location request of the client device; and

means for sending a probe request from the client device to the selected AP upon determining the location request, wherein the probe request is to initiate ranging operations with the selected AP to determine the location attributes of the client device.

11. The network of claim 10, further comprising:

means for receiving an acknowledgement frame from the selected AP in the client device in response to the probe request; and

means for calculating, in the client device, a round trip time (RTT) associated with transmission of the probe request and the acknowledgement frame.

12. The network of claim 11, further comprising:

means for sending the RTT as the location attributes of the client device to the selected AP in a subsequent probe signal.

13. The network of claim 12, further comprising:

means for uploading the location attributes of the client device from the selected AP to the server.

14. The network of claim 10, wherein the location request comprises a media access control (MAC) address of the client device.

15. The network of claim 10, wherein the client device wakes up from a power save mode to perform the periodic scanning operations.

16. The network of claim 10, wherein the probe request includes a power mode bit indicating whether the client device is in a power save mode.

17. The network of claim 10, wherein the periodic scanning operations comprise off-channel scanning operations.

18. The network of claim 17, further comprising:

sending a NULL frame from the client device to the selected AP, wherein the NULL frame comprises an asserted power mode bit indicating that the client device is in a power save mode.

19. A wireless network having a plurality of access points associated with a server to obtain location attributes of a wireless client device, the client device comprising:

a processor; and

a memory coupled to the processor and having stored therein computer-executable instructions that when executed by the processor cause the client device to;

perform periodic scanning operations during which the client device receives a beacon frame broadcast from a selected access point (AP), wherein the beacon frame is embedded with information elements identifying the selected AP and requesting the location attributes of the client device;

parse the embedded information elements to identify the selected AP and the location request; and

send a probe request to the selected AP, wherein the probe request is to initiate ranging operations with the selected AP to determine the location attributes of the client device.

20. The network of claim 19, wherein the client device is to wake up from a power save mode to perform the periodic scanning operations.

21. The network of claim 19, wherein the instructions, when executed by the processor, further cause the client device to:

receive an acknowledgement frame sent from the selected AP in response to the probe request; and

calculate a round trip time (RTT) associated with transmission of the probe request and the acknowledgement frame.

22. The network of claim 21, wherein the instructions, when executed by the processor, further cause the client device to:

send the RTT as the location attributes of the client device to the selected AP in a subsequent probe signal.

23. The network of claim 19, wherein the server is to instruct the selected AP to embed the information elements into the beacon frame.

24. The network of claim 19, wherein the probe request includes a power mode bit indicating whether the client device is in a power save mode.

25. The network of claim 19, wherein the periodic scanning operations comprise off-channel scanning operations.