Patents Assigned to Skyhook Wireless, Inc.
  • Publication number: 20090312036
    Abstract: The present disclosure relates to systems and methods for improving the accuracy of expected error estimations in hybrid cellular and WLAN location determination. In some embodiments, the method can include providing a WLAN based location estimate and an expected error estimate for the WLAN based location estimate, providing a cellular based location estimate and an expected error estimate for the cellular based location estimate, and determining the expected error of the location determination by evaluating the consistency of the cellular based location estimate to the WLAN based location estimate. In some embodiments, the location estimate with the lower expected error can be selected as the location determination of the WLAN and cellular enabled device. In some embodiments, the consistency of the estimates can include the distance between the cellular based location estimate and the WLAN based location estimate.
    Type: Application
    Filed: June 16, 2009
    Publication date: December 17, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303112
    Abstract: This disclosure describes a system and method for refining a WLAN-PS estimated location using satellite measurements. In some embodiments, the disclosure relates to a method of determining the location of a WLAN and satellite enabled device by using two or more satellite measurements to refine an initial WLAN based location determination. The method can include estimating a position of the WLAN and satellite enabled device using a WLAN positioning system, gathering satellite location measurements from at least two satellites, determining an uncertainty area around the WLAN location estimate based on the expected error of the WLAN location estimate, wherein the uncertainty area has a plurality of possible location solutions, and determining the device location estimate inside the WLAN location uncertainty that best satisfies the satellite measurements.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303120
    Abstract: This disclosure describes a method and system for determining position using a WLAN-PS estimated position as an initial position. In some embodiments, the method can include calculating a WLAN position estimate of the WLAN and satellite enabled device and using the WLAN position estimate as an initial position in satellite position system to determine the location of the WLAN and satellite enabled device.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303113
    Abstract: This disclosure describes methods and systems for improving the accuracy of expected error estimation in a hybrid positioning system. In some embodiments, the method of determining an expected error in a location determination of a WLAN and satellite enabled device can include determining a WLAN location estimate and an expected error estimate for the WLAN location estimate, obtaining measurements from at least two satellites, and determining the expected error of the location determination by evaluating the consistency of the satellite positioning system measurements to the WLAN positioning system location estimation.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303115
    Abstract: This disclosure describes methods and systems for stationary user detection in a hybrid location system. In some embodiments, the method for determining whether a satellite enabled device is stationary by measuring the Doppler frequency of received satellite signals can include acquiring satellite measurements from at least two satellites, wherein the satellite measurements include Doppler frequency measurements, acquiring a rough estimate of location of the satellite enabled device and calculating an internal frequency offset of satellite enabled device.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303114
    Abstract: This disclosure describes a method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution. In some embodiments, the method of increasing the accuracy of a WLAN based position estimate using satellite positioning information can include determining a set of possible WLAN location solutions for a WLAN and satellite enabled device based on one or more WLAN access points, obtaining satellite information for the WLAN and satellite enabled device from at least two different satellites, and using the satellite information from the at least two different satellites to determine the best WLAN location solution from the set of possible WLAN location solutions.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090303121
    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: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid ALIZADEH-SHABDIZ
  • Publication number: 20090303119
    Abstract: This disclosure describes systems and methods for using environmental information in a hybrid positioning system. Some embodiments relate to a method for determining the position of a WLAN and satellite positioning system enabled device using characteristics of the environment in which the device is located, the method can include detecting WLAN APs in range of the device, obtaining environmental characteristics from a reference database based on the WLAN APs detected by the device, and determining whether to use the WLAN or satellite positioning system based on the environmental characteristics.
    Type: Application
    Filed: June 5, 2009
    Publication date: December 10, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20090252138
    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: June 18, 2009
    Publication date: October 8, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Edward J. Morgan
  • Publication number: 20090175189
    Abstract: Methods and systems for classifying WLAN access points according to the quality of estimation of characteristics of the WLAN access points are provided. The classifications may be used to scale a reference database and quantify an expected error of estimation of the characteristics of the access points. WLAN access points may be classified based on their impact on a user's position, speed of travel, and direction of travel estimation accuracy in a WLAN positioning system. A method for determining a quality of estimation of characteristics of a Wi-Fi access point comprises a Wi-Fi enabled scanning device measuring a number of received signal strength (RSS) samples of the Wi-Fi signal transmitted by the Wi-Fi access point. A total distance traveled by the Wi-Fi enabled scanning device while measuring the number of RSS samples is estimated and used to estimate the quality of estimation of characteristics of the Wi-Fi access point.
    Type: Application
    Filed: March 16, 2009
    Publication date: July 9, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Nicolas Brachet
  • Patent number: 7551579
    Abstract: Methods and systems for classifying WLAN access points according to the quality of estimation of characteristics of the WLAN access points are provided. The classifications may be used to scale a reference database and quantify an expected error of estimation of the characteristics of the access points. WLAN access points may be classified based on their impact on a user's position, speed of travel, and direction of travel estimation accuracy in a WLAN positioning system. A method for determining a quality of estimation of characteristics of a Wi-Fi access point comprises a Wi-Fi enabled scanning device measuring a number of received signal strength (RSS) samples of the Wi-Fi signal transmitted by the Wi-Fi access point. A total distance traveled by the Wi-Fi enabled scanning device while measuring the number of RSS samples is estimated and used to estimate the quality of estimation of characteristics of the Wi-Fi access point.
    Type: Grant
    Filed: May 8, 2006
    Date of Patent: June 23, 2009
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Nicolas Brachet
  • Patent number: 7551929
    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: June 23, 2009
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Edward J. Morgan
  • Publication number: 20090154371
    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: February 25, 2009
    Publication date: June 18, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan
  • Publication number: 20090149197
    Abstract: Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. Observed WiFi access points for which the reference database has no information specifying a corresponding recorded location are identified. The recorded location information for each of the observed WiFi access points is used to calculate the position of the WiFi-enabled device. The reference database is informed of the WiFi access points (for which there was no information in the database) and is provided the calculated position in conjunction therewith.
    Type: Application
    Filed: February 13, 2009
    Publication date: June 11, 2009
    Applicant: Skyhook Wireless, Inc.
    Inventors: Edward J. Morgan, Michael G. Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
  • Patent number: 7515578
    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: May 8, 2006
    Date of Patent: April 7, 2009
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan
  • Publication number: 20090075672
    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 reduce 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, Wi-Fi identity information and GPS location information is detected. The location information is used to reverse triangulate the position of the detected Wi-Fi access point; and the position of the detected access point is recorded in a reference database.
    Type: Application
    Filed: August 13, 2008
    Publication date: March 19, 2009
    Applicant: SKYHOOK WIRELESS, INC.
    Inventors: Russel K. JONES, Farshid ALIZADEH-SHABDIZ, Edward J. MORGAN, Michael G. SHEAN
  • Patent number: 7493127
    Abstract: Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system uses WiFi-enabled devices to monitor WiFi access points in a target area to indicate whether a WiFi access point is newly-observed. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point in the target area. Observed WiFi access points for which the reference database has no information specifying a corresponding recorded location are identified. The recorded location information for each of the observed WiFi access points is used to calculate the position of the WiFi-enabled device. The reference database is informed of the WiFi access points (for which there was no information in the database) and is provided the calculated position in conjunction therewith.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: February 17, 2009
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward James Morgan, Michael George Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
  • Patent number: 7474897
    Abstract: Methods and systems of continuously optimizing data in WiFi positioning systems. A location-based services system for WiFi-enabled devices calculates the position of WiFi-enabled devices. A WiFi-enabled device communicates with WiFi access points within range of the WiFi-enabled device so that observed WiFi access points identify themselves. A reference database is accessed to obtain information specifying a recorded location for each observed WiFi access point. The recorded location information for each of the observed WiFi access points is used in conjunction with predefined rules to determine whether an observed WiFi access point should be included or excluded from a set of WiFi access points. The recorded location information of only the WiFi access points included in the set are used and the recorded location information of the excluded WiFi access points are excluded when calculating the geographical position of the WiFi-enabled device.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: January 6, 2009
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward J. Morgan, Michael G. Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
  • Patent number: 7471954
    Abstract: A method of estimating a location of a WLAN-enabled user-device in a WLAN-based positioning system is provided. The WLAN-enabled device receives signals transmitted by WLAN-enabled access points in range of the WLAN-enabled user-device so that observed WLAN-enabled access points identify themselves. The method includes accessing a master database that associates WLAN-enabled access points with corresponding audited locations as determined by an audit of a relatively large geographic area and obtaining location information for any identified WLAN-enabled access point. The method includes accessing a supplemental database to obtain inferred location information corresponding to any identified WLAN-enabled access point. The supplemental database has a relatively small set of WLAN-enabled access points and corresponding inferred locations. The inferred locations are inferred based on input by a user of the WLAN-based positioning system.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: December 30, 2008
    Assignee: Skyhook Wireless, Inc.
    Inventors: Nicolas Brachet, Farshid Alizadeh-Shabdiz
  • Patent number: 7433694
    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: October 28, 2005
    Date of Patent: October 7, 2008
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward James Morgan, Farshid Alizadeh-Shabdiz, Russel Kipp Jones, Michael George Shean