System and method of gathering WLAN packet samples to improve position estimates of WLAN positioning device

• US 9,103,900 B2
• Filed: 11/19/2012
• Issued: 08/11/2015
• 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:
  US13/680,923
• Publication Number:
  US 20130076569A1
• Time in Patent Office: 995 Days
• Field of Search: 342/109, 342/461, 455/453, 455/436, 455/439, 455/442, 455/522, 370/331, 370/319, 370/519, 370/328
• US Class Current: 1/1
• 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 one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device sniffs one or more WLAN packets destined for one or more WLAN devices other than the mobile device. Information identifying one or more WLAN APs is extracted from the one or more WLAN packets destined for the one or more WLAN devices other than the mobile device. A record of the one or more WLAN APs is generated that includes at least some of the extracted information. A WLAN positioning system (WPS) is cooperated with, to use the generated record of the one or more WLAN APs to obtain an estimate of a position of the mobile device.

Claims

1. A method for estimating a position of a wireless local area network (WLAN) enabled mobile device, comprising:

sniffing, by the mobile device, one or more WLAN packets originated by one or more WLAN access points (APs) and destined for one or more WLAN devices other than the mobile device;

extracting, by the mobile device, WLAN information identifying the one or more WLAN APs from the one or more WLAN packets originated by the one or more WLAN APs destined for the one or more WLAN devices other than the mobile device, the extracting to read a packet header of the one or more WLAN packets while ignoring a remaining portion of the one or more WLAN packets, the WLAN information including a media access control (MAC) address of each of the one or more WLAN APs;

generating a record of the one or more WLAN APs that includes at least the MAC address of each of the one or more WLAN APs included in the extracted WLAN information;

providing the generated record of the one or more WLAN APs to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device or to obtain an estimate of velocity of the mobile device.

2. The method of claim 1, further comprising:

measuring a received signal strength indicator (RSSI) value associated with at least one of the one or more WLAN APs.

3. The method of claim 2, further comprising:

including the RSSI value in the generated record of one or more WLAN APs.

4. The method of claim 2, wherein the estimate of the position of the mobile device is based at least in part on the RSSI value.

5. The method of claim 1, further comprising:

measuring a received signal strength indicator (RSSI) value associated with at least one of the one or more WLAN APs; and

including the RSSI value in the generated record of the one or more WLAN APs, wherein the estimate of the velocity of the mobile device is based at least in part on the RSSI value.

6. The method of claim 1, wherein the providing further comprises:

providing the generated record of the one or more WLAN APs to the WPS to obtain an estimate of a direction of travel of the mobile device.

7. The method of claim 6, further comprising:

measuring a received signal strength indicator (RSSI) value associated with at least one of the one or more WLAN APs; and

including the RSSI value in the generated record of the one or more WLAN APs,

wherein the estimate of the direction of travel of the mobile device is based at least in part on the RSSI value.

8. The method of claim 1, wherein the one or more WLAN packets destined for the one or more WLAN devices other than the WLAN device include unicast packets.

9. The method of claim 1, wherein the one or more WLAN packets destined for the one or more WLAN devices other than the WLAN include broadcast packets.

10. The method of claim 1, wherein the extracting further comprises:

detecting at least one error in the one or more WLAN packets destined for the one or more WLAN devices other than the mobile device;

combining different packets with a measure of similarity that is above a threshold, to produce combined information; and

generating the record of the one or more WLAN APs to include at least some of the combined information.

11. A wireless local area network (WLAN) enabled mobile device operable to estimate a position, comprising:

a WLAN radio module configured to sniff one or more WLAN packets destined for one or more WLAN devices other than the mobile device;

extraction logic configured to

extract WLAN information identify one or more WLAN access points (APs) from the one or more WLAN packets originated by the one or more WLAN APs and destined for the one or more WLAN devices other than the mobile device, the extraction to read a packet header of the one or more WLAN packets while ignoring a remaining portion of the one or more WLAN packets, the WLAN information including a media access control (MAC) address of each of the one or more WLAN APs, and to

generate a record of the one or more WLAN APs that includes at least the MAC address of each of the one or more WLAN APs included in the extracted WLAN information; and

logic configured to provide the generated record of the one or more WLAN APs to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device or to obtain an estimate of velocity of the mobile device.

12. The mobile device of claim 11, wherein the WLAN radio module is further configured to measure a received signal strength indicator (RSSI) value associated with at least one of the one or more WLAN APs, the RSSI value to be included in the generated record of the one or more WLAN APs.

13. One or more non-transitory computer-readable media storing positioning software, the positioning software when executed operable to:

cause a wireless local area network (WLAN) enabled mobile device to sniff one or more WLAN packets originated by the one or more WLAN access points (APs) and destined for one or more WLAN devices other than the mobile device;

cause the mobile device to extract WLAN information that identifies the one or more WLAN APs from the one or more WLAN packets originated by the one or more WLAN APs and destined for the one or more WLAN APs, the extraction to read a packet header of the one or more WLAN packets while ignoring a remaining portion of the one or more WLAN packets, the WLAN information including a media access control (MAC) address of each of the one or more WLAN APs;

cause the mobile device to generate a record of the one or more WLAN APs that includes at least the MAC address of each of the one or more WLAN APs included in the extracted WLAN information; and

provide the generated record of the on or more WLAN Aps to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device or to obtain an estimate of velocity of the mobile device.