IP Library Granted Patent US 9,103,900
Granted Patent B2
US 9,103,900 · App. 13/680,923 · Granted Aug 11, 2015

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

Inventor: Farshid Alizadeh-Shabdiz (Wayland, MA)
Assignee: Skyhook Wireless, Inc.
G01S5/0242G01S5/02H04B7/26H04W64/00H04W4/02H04W84/12
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 9,103,900
App. No.
13/680,923
Granted
Aug 11, 2015
Kind
B2
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 (37)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2025
From: SKYHOOK WIRELESS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069853/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2022
From: ALIZADEH-SHABDIZ, FARSHID
To: SKYHOOK WIRELESS, INC.
Reel/Frame 058634/0731 →
Continuity (3)
Continuation 11774392 · Jul 6, 2007
Provisional Application 60819182 · Jul 7, 2006
Related Publication 20130076569A1 · Mar 28, 2013