Abstract: The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by a WLAN access point in range of the WLAN-enabled device. The method estimates the position of the WLAN-enabled device based on the received signals from the WLAN access point in range of the WLAN enabled device. The method also estimates an expected error of the position estimate based on characteristics of the WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate.
Type:
Grant
Filed:
December 13, 2010
Date of Patent:
September 13, 2011
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Edward James Morgan
Abstract: A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device.
Type:
Grant
Filed:
May 8, 2006
Date of Patent:
September 6, 2011
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Edward J. Morgan
Abstract: This disclosure describes a system and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system. In some embodiments, the method can include detecting WLAN APs in range of the WLAN and satellite enabled device, obtaining satellite measurements from at least two satellites to provide a plurality of possible satellite locations of the device, and providing a weight for each AP based on the distance from the WLAN APs to the possible satellite locations of the device.
Abstract: A method for estimating position using WLAN access point radio propagation characteristics in a WLAN location based service is provided. A location-based services system has a plurality of Wi-Fi access points in a target area. The Wi-Fi access points are positioned at geographic locations and have signal coverage areas. A method of characterizing at least one of the Wi-Fi access points comprises determining the geographic location of the Wi-Fi access point, dividing the signal coverage area of the Wi-Fi access point into at least one section, and determining radio propagation characteristics for each section. The radio propagation characteristics of each section characterize a radio channel of the Wi-Fi access point, and the characterization can be used in a location algorithm.
Abstract: The disclosed subject matter relates to a method for determining the position of a device in a hybrid positioning system. The method includes determining an initial position estimate of a device using a non-satellite positioning system, obtaining satellite measurements from less than four satellites, wherein the measurements include each satellite's position with respect to the initial position estimate, determining a dilution of precision (DOP) based on the satellite measurements, if the DOP is small, refining the initial position estimate using the satellite measurements, and if the DOP is large, providing the initial estimate as a final position estimate for the device. In some embodiments, the non-satellite positioning system is a WLAN positioning system. In some embodiments, the method includes obtaining satellite measurements from two satellites or three satellites.
Type:
Application
Filed:
October 2, 2009
Publication date:
April 7, 2011
Applicant:
Skyhook Wireless, Inc.
Inventors:
Farshid ALIZADEH-SHABDIZ, Mohammad HEIDARI
Abstract: The disclosed subject matter relates to a method for determining a Dilution of Precision Metric (DOP) with less than four satellites in a hybrid positioning system. In some embodiments, the method includes determining an initial position estimate of a device using a non-satellite positioning system, obtaining satellite measurements from less than four satellites, wherein the measurements include each satellite's position with respect to the initial position estimate, constructing a geometry matrix corresponding to the measurements from the less than four satellites using each satellite's position and the initial position estimate, multiplying the geometry matrix by its transpose to construct an H matrix, determining an inverse of the H matrix, and determining the DOP based on a sum of the diagonal elements of the inverse H matrix. In some embodiments, the non-satellite positioning system is a WLAN positioning system.
Type:
Application
Filed:
October 2, 2009
Publication date:
April 7, 2011
Applicant:
SKYHOOK WIRELESS, INC.
Inventors:
Farshid ALIZADEH-SHABDIZ, Mohammad HEIDARI
Abstract: The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by a WLAN access point in range of the WLAN-enabled device. The method estimates the position of the WLAN-enabled device based on the received signals from the WLAN access point in range of the WLAN enabled device. The method also estimates an expected error of the position estimate based on characteristics of the WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate.
Type:
Application
Filed:
December 13, 2010
Publication date:
April 7, 2011
Applicant:
SKYHOOK WIRELESS, INC.
Inventors:
Farshid ALIZADEH-SHABDIZ, Edward J. MORGAN
Abstract: The present disclosure relates to a method for determining the position of a WLAN positioning system (WPS) and satellite positioning system (SPS) enabled device. The method can include determining an initial WPS position of the device using WPS, calculating an error region around the initial WPS position of the device, dividing the error region into a plurality of points, obtaining satellite measurements from at least two satellites in view of the device, determining a variation in a receiver clock bias for each point within the error region based on the satellite measurements from at least two satellites, selecting the point with the lowest variation in the receiver clock bias, and determining whether or not to use the point with the lowest variation in receiver clock bias to refine the initial WPS position of the device.
Type:
Application
Filed:
September 29, 2009
Publication date:
March 31, 2011
Applicant:
Skyhook Wireless, Inc.
Inventors:
Farshid ALIZADEH-SHABDIZ, Mohammad HEIDARI
Abstract: A method for estimating position using WLAN access point radio propagation characteristics in a WLAN location based service is provided. A location-based services system has a plurality of Wi-Fi access points in a target area. The Wi-Fi access points are positioned at geographic locations and have signal coverage areas. A method of characterizing at least one of the Wi-Fi access points comprises determining the geographic location of the Wi-Fi access point, dividing the signal coverage area of the Wi-Fi access point into at least one section, and determining radio propagation characteristics for each section. The radio propagation characteristics of each section characterize a radio channel of the Wi-Fi access point, and the characterization can be used in a location algorithm.
Abstract: A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device.
Type:
Application
Filed:
November 12, 2010
Publication date:
March 10, 2011
Applicant:
Skyhook Wireless, Inc.
Inventors:
Farshid ALIZADEH-SHABDIZ, Edward J. MORGAN, Kaveh PAHLAVAN
Abstract: A method of and system for estimating the range of a mobile device to a wireless installation is disclosed. A method of estimating the position of a mobile device includes receiving signals transmitted by fixed-position wireless communication stations in range of a mobile device. One of the wireless communication stations from which signals are received by the mobile device is designated as a serving station and location information is retrieved for said serving station and at least one other neighboring station from which signals are received. For each of the at least one other neighboring stations, a corresponding distance between the serving station and said neighboring station is determined based on the location information. A position of the mobile device is estimated based on the location information for the serving station and said neighboring stations and further based on the distances between the serving station and said neighboring stations.
Type:
Application
Filed:
August 18, 2009
Publication date:
February 24, 2011
Applicant:
Skyhook Wireless, Inc.
Inventors:
Farshid ALIZADEH-SHABDIZ, Christopher STEGER
Abstract: The disclosed subject matter generally relates to hybrid positioning systems and methods, more specifically, systems and methods of integrating a wireless local area network (WLAN) based positioning system (WLAN-PS) and a satellite positioning system (SPS) to improve accuracy of location estimates by selecting the best set of measurements from both systems.
Abstract: The disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods of detecting moved WLAN assess points using a wireless local area network based positioning system (WLAN-PS) and a satellite-based positioning system (SPS) with at least two satellites measurement.
Abstract: The invention features a method of estimating an expected error of a position estimate for use in a WLAN positioning system that estimates the position of a WLAN-enabled device. The WLAN-enabled device receives signals transmitted by a WLAN access point in range of the WLAN-enabled device. The method estimates the position of the WLAN-enabled device based on the received signals from the WLAN access point in range of the WLAN enabled device. The method also estimates an expected error of the position estimate based on characteristics of the WLAN access point in range of the WLAN enabled device, wherein the expected error predicts a relative accuracy of the position estimate.
Type:
Grant
Filed:
January 22, 2007
Date of Patent:
December 21, 2010
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Edward J. Morgan
Abstract: A method for estimating the speed and bearing of a Wi-Fi enabled device using WLAN radio signals in a WLAN based location service is provided. A method used to estimate a speed of travel of a Wi-Fi enabled device comprises the Wi-Fi enabled device receiving signals transmitted by Wi-Fi access points in range of the Wi-Fi enabled device, and using the signals to estimate the speed of and/or direction of travel of the Wi-Fi enabled device.
Type:
Grant
Filed:
May 8, 2006
Date of Patent:
November 16, 2010
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Edward J. Morgan, Kaveh Pahlavan
Abstract: A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to avoid arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, periodically receive the GPS coordinates of the GPS device.
Type:
Grant
Filed:
December 4, 2007
Date of Patent:
October 19, 2010
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Russel K. Jones, Edward J. Morgan, Michael G. Shean
Abstract: A location beacon database and server, method of building location beacon database, and location based service using same. Wi-Fi access points are located in a target geographical area to build a reference database of locations of Wi-Fi access points. At least one vehicle is deployed including at least one scanning device having a GPS device and a Wi-Fi radio device and including a Wi-Fi antenna system. The target area is traversed in a programmatic route to avoid arterial bias. The programmatic route includes substantially all drivable streets in the target geographical area and solves an Eulerian cycle problem of a graph represented by said drivable streets. While traversing the target area, periodically receive the GPS coordinates of the GPS device.
Type:
Grant
Filed:
December 4, 2007
Date of Patent:
August 3, 2010
Assignee:
Skyhook Wireless, Inc.
Inventors:
Farshid Alizadeh-Shabdiz, Russel K. Jones, Edward J. Morgan, Michael G. Shean
Abstract: Systems and methods of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device. A device estimates the position of itself. The device includes a WLAN radio module for receiving WLAN signals transmitted by WLAN APs in range of said device, extraction logic for extracting information from said received WLAN signals to identify the WLAN APs, and logic to cooperate with a WLAN-based positioning system to estimate the position of the device based at least in part on the extracted information identifying the WLAN APs in the range of said device. The WLAN radio module includes logic for measuring multiple received signal strength indicator (RSSI) values for sufficiently long WLAN packets to increase the sampled rate of RSSI of WLAN packets from WLAN APs and to thereby improve an estimate of the Doppler frequency of said device.
Abstract: This disclosure describes systems and methods for maintaining clock bias accuracy in a hybrid positioning system. In some embodiments, the method to maintain the stability of an internal clock of an satellite positioning system receiver by using WLAN access points (APs) can include maintaining the internal clock accuracy of a satellite positioning system receiver by using one or more WLAN APs as a reference.
Abstract: The present disclosure relates to systems and methods for determining the location of a WLAN and cellular position system enabled device using a WLAN position estimate to select the best cellular positioning system location. The method can include estimating a position of the WLAN and cellular enabled device using a WLAN positioning system and an expected error estimate for the WLAN based position estimate, determining a set of possible cellular based position estimates for the WLAN and cellular enabled device using cellular measurements obtained from at least one cell tower, determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate, and determining the device location by selecting cellular based location estimates located within the uncertainty area.