Patents Assigned to Skyhook Wireless, Inc.
-
Publication number: 20090312036Abstract: 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: ApplicationFiled: June 16, 2009Publication date: December 17, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303112Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303120Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303113Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303115Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303114Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090303121Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid ALIZADEH-SHABDIZ
-
Publication number: 20090303119Abstract: 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: ApplicationFiled: June 5, 2009Publication date: December 10, 2009Applicant: Skyhook Wireless, Inc.Inventor: Farshid Alizadeh-Shabdiz
-
Publication number: 20090252138Abstract: 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: ApplicationFiled: June 18, 2009Publication date: October 8, 2009Applicant: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Edward J. Morgan
-
Publication number: 20090175189Abstract: 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: ApplicationFiled: March 16, 2009Publication date: July 9, 2009Applicant: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Nicolas Brachet
-
Patent number: 7551579Abstract: 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: GrantFiled: May 8, 2006Date of Patent: June 23, 2009Assignee: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Nicolas Brachet
-
Patent number: 7551929Abstract: 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: GrantFiled: May 8, 2006Date of Patent: June 23, 2009Assignee: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Edward J. Morgan
-
Publication number: 20090154371Abstract: 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: ApplicationFiled: February 25, 2009Publication date: June 18, 2009Applicant: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan
-
Publication number: 20090149197Abstract: 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: ApplicationFiled: February 13, 2009Publication date: June 11, 2009Applicant: Skyhook Wireless, Inc.Inventors: Edward J. Morgan, Michael G. Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
-
Patent number: 7515578Abstract: 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: GrantFiled: May 8, 2006Date of Patent: April 7, 2009Assignee: Skyhook Wireless, Inc.Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan
-
Publication number: 20090075672Abstract: 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: ApplicationFiled: August 13, 2008Publication date: March 19, 2009Applicant: SKYHOOK WIRELESS, INC.Inventors: Russel K. JONES, Farshid ALIZADEH-SHABDIZ, Edward J. MORGAN, Michael G. SHEAN
-
Patent number: 7493127Abstract: 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: GrantFiled: February 22, 2006Date of Patent: February 17, 2009Assignee: Skyhook Wireless, Inc.Inventors: Edward James Morgan, Michael George Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
-
Patent number: 7474897Abstract: 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: GrantFiled: February 22, 2006Date of Patent: January 6, 2009Assignee: Skyhook Wireless, Inc.Inventors: Edward J. Morgan, Michael G. Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones
-
Patent number: 7471954Abstract: 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: GrantFiled: February 23, 2007Date of Patent: December 30, 2008Assignee: Skyhook Wireless, Inc.Inventors: Nicolas Brachet, Farshid Alizadeh-Shabdiz
-
Patent number: 7433694Abstract: 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: GrantFiled: October 28, 2005Date of Patent: October 7, 2008Assignee: Skyhook Wireless, Inc.Inventors: Edward James Morgan, Farshid Alizadeh-Shabdiz, Russel Kipp Jones, Michael George Shean