Patents Assigned to Skyhook Wireless, Inc.
  • Patent number: 8022877
    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.
    Type: Grant
    Filed: July 16, 2009
    Date of Patent: September 20, 2011
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 8019357
    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
  • Patent number: 8014788
    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
  • Patent number: 7999742
    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.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: August 16, 2011
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20110164522
    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.
    Type: Application
    Filed: March 14, 2011
    Publication date: July 7, 2011
    Applicant: SKYHOOK WIRELESS, INC.
    Inventors: Farshid ALIZADEH-SHABDIZ, Kaveh PAHLAVAN
  • Publication number: 20110080318
    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
  • Publication number: 20110080317
    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
  • Publication number: 20110080841
    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
  • Publication number: 20110074626
    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
  • Patent number: 7916661
    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.
    Type: Grant
    Filed: February 25, 2009
    Date of Patent: March 29, 2011
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan
  • Publication number: 20110058495
    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
  • Publication number: 20110045840
    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
  • Publication number: 20110012780
    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.
    Type: Application
    Filed: July 16, 2009
    Publication date: January 20, 2011
    Applicant: SKYHOOK WIRELESS, INC.
    Inventor: Farshid ALIZADEH-SHABDIZ
  • Publication number: 20110012784
    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.
    Type: Application
    Filed: July 16, 2009
    Publication date: January 20, 2011
    Applicant: SKYHOOK WIRELESS, INC.
    Inventor: Farshid ALIZADEH-SHABDIZ
  • Patent number: 7856234
    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
  • Patent number: 7835754
    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
  • Patent number: 7818017
    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
  • Patent number: 7768963
    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.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: August 3, 2010
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 7769396
    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
  • Publication number: 20100052983
    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.
    Type: Application
    Filed: June 5, 2009
    Publication date: March 4, 2010
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz