Techniques for estimating a position of a user device using a WPS dedicated device and optimized scanning

• US 9,915,721 B2
• Filed: 02/26/2016
• Issued: 03/13/2018
• Est. Priority Date: 07/07/2006
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Alizadeh-Shabdiz, Farshid
• Primary Examiner(s): Patel, Nimesh
• Application Number:
  US15/054,972
• Publication Number:
  US 20160178725A1
• Time in Patent Office: 746 Days
• CPC Class Codes: G01S 5/019 Energy consumption
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: H04B 7/26 at least one of which is mobile
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

In various embodiments, a WPS dedicated device is used to estimate the position of a user device. The WPS dedicated device is configured to be receive-only and lacks WLAN packet transmission capabilities, or is configured to provide limited-transmission and is capable of transmitting only a predefined subset of WLAN packets supported by a WLAN protocol. The WPS dedicated device may be used with optimized scanning procedures that include a plurality of phases that are progressed through until WLAN information sufficient to identify at least a threshold number of more WLAN APs is obtained, that simultaneously scan on multiple WLAN channels, or that provide other types of optimization.

Claims

1. A method for estimating a position of a user device, comprising:

maintaining one or more modules of a receive-only wireless local area network positioning system (WPS) dedicated device in a low-power consumption mode;

detecting, by a carrier sense module of the receive-only WPS dedicated device, activity on a wireless local area network (WLAN) channel supported by the WLAN protocol; and

activating one or more other modules of the receive-only WPS dedicated device in response to the detected activity;

receiving, by the receive-only WPS dedicated device, one or more WLAN packets transmitted within range of the user device;

extracting wireless local area network WLAN information indicating an identity of one or more WLAN APs from the one or more WLAN packets; and

providing the extracting WLAN information indicating the identity of the one or more WLAN APs to a WPS to obtain an estimate of a position of the receive-only WPS dedicated device.

2. A method for estimating a position of a user device, comprising:

receiving, by a wireless local area network positioning system (WPS) dedicated device, one or more wireless local area network (WLAN) packets transmitted within range of the user device, wherein the WPS dedicated device is a receive-only WPS dedicated device that lacks WLAN packet transmission capabilities or is a limited-transmission WPS dedicated device that is only capable of transmitting a predefined subset of WLAN packets supported by a WLAN protocol;

extracting WLAN information indicating an identity of one or more WLAN APs from the one or more WLAN packets; and

providing the extracting WLAN information indicating the identity of the one or more WLAN APs to a WLAN positioning system (WPS) to obtain an estimate of a position of the user device.

3. The method of claim 2, wherein the WPS dedicated device is a receive-only WPS dedicated device.

4. The method of claim 3, wherein the receive-only WPS dedicated device performs passive scanning in which a radio frequency RF module listens for WLAN packets without first transmitting any request packets.

5. The method of claim 2, wherein the WPS dedicated device is a limited-transmission WPS dedicated device.

6. The method of claim 5, wherein the limited-transmission WPS dedicated device performs active scanning in which the WPS dedicated device transmits probe request packets and receives one or more probe response packets.

7. The method of claim 6, wherein the predefined subset of WLAN packets that the limited-transmission WPS dedicated device is only capable of transmitting is probe request packets.

8. The method of claim 5, wherein the limited-transmission WPS dedicated device is only capable of receiving a second predefined subset of WLAN packets supported by the WLAN protocol.

9. The method of claim 8, wherein the second predefined subset of WLAN packets that the limited-transmission WPS dedicated device is only capable of receiving is probe response packets.

10. The method of claim 2, wherein the extracting comprises reading a header of the one or more WLAN packets, and the WPS dedicated device is configured to decode packet headers and ignore a remaining portion of any WLAN packets.

11. The method of claim 2, wherein the extracting comprises reading a header of the one or more WLAN packets, and the method further comprises:

maintaining one or more modules of the WPS dedicated device in a low-power consumption mode; and

when each WLAN packet of the one or more WLAN packets is received, activating the one or more modules of the WPS dedicated device only for a duration required to read the packet'"'"'s header and then returning the one or more modules of the WPS dedicated device to the low-power consumption mode.

12. The method of claim 2, wherein the extracting comprises reading a header of the one or more WLAN packets transmitted at a base rate of a WLAN protocol having multiple data transmission rates, and the WPS dedicated device is only capable of decoding at the base rate.

13. The method of claim 2, wherein the one or more wireless WLAN packets include at least one WLAN packet addressed to a device other than the user device, and the receiving comprises:

packet sniffing the at least one WLAN packet addressed to the device other than the user device.

14. The method of claim 2, wherein the one or more wireless WLAN packets include at least one broadcast packet, and the extracting comprises:

reading a header of the at least one broadcast packet to obtain WLAN information indicating the identity a WLAN AP.

15. The method of claim 2, wherein the position of the user device is a current position of the user device, and the method further comprises:

maintaining a history of movement of the user device, the history of movement based on past estimates of position of the user device, and

the providing also provides at least a portion of the history of movement to the WPS which estimates of the current position of the user device based on both the identities of the one or more WLAN APs currently within range of the user device and the history of movement of the user device.

16. A system configured to estimate a position of a user device, comprising:

a receive-only wireless local area network positioning system (WPS) dedicated device that is included as part of the user device, the receive-only WPS dedicated device to include;

one or more radio frequency (RF) modules configured to receive wireless local area network (WLAN) packets transmitted within range of the user device, and configured to not transmit any WLAN packets, and

a packet processing module configured to process a header of each received WLAN packet and extract therefrom WLAN information indicating an identity of one or more WLAN APs; and

a WPS executing at least in part on the user device or a server that is accessible to the user device, the WPS configured to take the identity of the one or more WLAN APs, compare the identity of the one or more WLAN APs to a reference database, and based on the comparison estimate a position of the user device.

17. The system of claim 16, wherein the receive-only WPS dedicated device is configured to only process packet headers and to ignore a remaining portion of any WLAN packets.

18. The system of claim 16, wherein the one or more wireless WLAN packets include at least one WLAN packet addressed to a device other than the user device, and the packet processing module is configured to packet sniff the at least one WLAN packet addressed to the device other than the user device.

19. The system of claim 16, wherein the one or more wireless WLAN packets include at least one broadcast packet, and the packet processing module is configured to access a header of the at least one broadcast packet to obtain WLAN information indicating the identity of a WLAN AP.

20. A system configured to estimate a position of a user device, comprising:

a receive-only wireless local area network positioning system (WPS) dedicated device that is included as part of the user device, the receive-only WPS dedicated device to include;

one or more radio frequency (RF) modules configured to receive wireless local area network (WLAN) packets transmitted within range of the user device, and configured to not transmit any WLAN packets, and

a carrier sense module configured to detect activity on a WLAN channel, and activate one or more other modules of the receive-only WPS dedicated device in response to the detected activity;

a packet processing module configured to be activated by the carrier sense module and process a header of each received WLAN packet and extract therefrom WLAN information indicating an identity of one or more WLAN APs; and

a WPS executing at least in part on the user device or a server that is accessible to the user device, the WPS configured to take the identity of the one or more WLAN APs, compare the identity of the one or more WLAN APs to a reference database, and based on the comparison estimate a position of the user device.

21. The system of claim 20, wherein the WPS dedicated device is configured to decode packet headers and ignore a remaining portion of any WLAN packets.

22. The system of claim 20, wherein the WPS dedicated device is configured to maintain the one or more modules of the WPS dedicated device in a low-power consumption mode and activate the one or more other modules of the WPS dedicated device only for a duration required to read the packet'"'"'s header and then return the one or more other modules of the WPS dedicated device to the low-power consumption mode.

23. The system of claim 20, wherein the WPS dedicated device is configured to read a header of the one or more WLAN packets transmitted at a base rate of a WLAN protocol having multiple data transmission rates, and the WPS dedicated device is only capable of decoding at the base rate.