IP Library Granted Patent US 8,743,727
Granted Patent B2
US 8,743,727 · App. 13/474,284 · Granted Jun 3, 2014

Driving hybrid location services from WLAN stations using access points

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,743,727
App. No.
13/474,284
Granted
Jun 3, 2014
Kind
B2
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 (49)

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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2013
From: DEWANGAN, VIJAY KUMAR
To: QUALCOMM INCORPORATED
Reel/Frame 031524/0992 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2012
From: QUALCOMM ATHEROS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 029291/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2012
From: PANNEERSELVAM, SIVAKUMAR
To: QUALCOMM ATHEROS, INC.
Reel/Frame 028228/0628 →