Patents Assigned to Skyhook Wireless, Inc.
  • Patent number: 10284997
    Abstract: In one embodiment, a technique is provided for estimating and using an expected error of a position estimate of a WLAN-enabled mobile device produced by a WLAN positioning system. The WLAN-enabled mobile device receives signals transmitted by a plurality of WLAN access points in range of the WLAN-enabled device. The position of the WLAN-enabled device is estimated based on the received signals from the WLAN access points in range of the WLAN-enabled device. An expected error of the position estimate is based on at least one of a spatial spread associated with geographic positions of the WLAN access points, signal coverage areas of the WLAN access points, or a number of the WLAN access points. The expected error is used in providing one or more location-based services to a user of the WLAN-enabled mobile device.
    Type: Grant
    Filed: July 22, 2016
    Date of Patent: May 7, 2019
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Edward J. Morgan
  • Patent number: 10114123
    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: Grant
    Filed: January 27, 2014
    Date of Patent: October 30, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Mohammad A. Heidari
  • Patent number: 10080208
    Abstract: In one embodiment, techniques are provided for setting a quality attribute of a WiFi access point that is suspected to have moved. The WiFi access point is identified when within range of a mobile WiFi-enabled device based on received signals received by a Wi-Fi radio of a mobile WiFi-enabled device. A recorded location associated with the identified WiFi access point is received from a local copy of a reference database or a remote store of the reference database on a server system. A location estimate is determined for the mobile WiFi-enabled device and compared to the recorded location associated with the identified WiFi access point to evaluate whether the identified WiFi access point has moved from its recorded location. Feedback is then generated that is sent to the server system in response to determining that the identified WiFi access point has moved, where the feedback is usable to set the quality attribute.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: September 18, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward James Morgan, Michael George Shean, Farshid Alizadeh-Shabdiz, Russel Kipp Jones
  • Patent number: 10034265
    Abstract: In one embodiment, a technique is provided for detecting that a wireless beacon is pathological. Data points captured by mobile devices or specialized scanning devices are received at software executing on an electronic device, each data point containing information about beacon attributes. A set of disjoint regions are defined in one or more dimensions and each data point is associated with a corresponding region based on at least one element of the information of the data point lying within the boundaries of the corresponding region. An aggregate attribute is determined for each region based on the information of data points associated with the corresponding region. Then the aggregate attribute of one or more regions is used to determined whether the wireless beacon is pathological, and if determined to be pathological, the wireless beacon is excluded from use by a beacon-based positioning system.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: July 24, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Nicolas Brachet, Andrei Dancus, Christopher Steger
  • Patent number: 10031237
    Abstract: In one embodiment, a mobile device detects one or more wireless local area network (WLAN) access points (APs) and a WLAN-based location estimate is determined for the mobile device using a wireless local area network based positioning system (WLAN-PS). The WLAN-based location estimate is based on the one or more detected WLAN APs and information maintained in a reference database associated with the one or more detected WLAN APs. The mobile device also obtains a plurality of satellite-based positioning system (SPS) measurements. A selection of a set of SPS measurements is made from the plurality of SPS measurements based on consistency of the set of SPS measurements with the WLAN based location estimate. The selected set of SPS measurements is used in determining a final location estimate of the mobile device.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: July 24, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 9955358
    Abstract: In one embodiment, a technique is provided for building a reference database used to estimate a position of a wireless local area network (WLAN) enabled device. Samples are obtained for WLAN access points, the samples for each WLAN access point being based on WLAN signals transmitted by the WLAN access point and received by one or more scanning devices. Software of a WLAN positioning system executing on one or more computing devices estimates a position of each WLAN access point based on the samples of the WLAN access point. The software also estimates a geographical area covered by the samples of each WLAN access point and determines a quality metric of each WLAN access point based on the estimated geographical area covered by the samples of the WLAN access point. The software then builds the reference database based on the estimated position and quality metric of each WLAN access point.
    Type: Grant
    Filed: May 18, 2016
    Date of Patent: April 24, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Kaveh Pahlavan, Nicolas Brachet
  • Patent number: 9936348
    Abstract: In one embodiment, techniques are provided to establish and use semantic associations between location profiles and ambient profiles. One or more location profiles are selected from a location database. A first plurality of ambient profiles is selected for a first area surrounding one or more geographic locations of the location profiles. One or more patterns are extracted from the first plurality of ambient profiles and are used to generate associations between location profiles and ambient profiles in an association database which semantically associates location profiles with ambient profiles independent of geographic location. The associations may be used, among other things, to service requests from mobile devices and/or update ambient profiles or location profiles.
    Type: Grant
    Filed: July 26, 2016
    Date of Patent: April 3, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Russel K. Jones, Richard J. Sutton, Javier Velez, Pathum Mudannayake, Arun Ramamurthy
  • Patent number: 9924311
    Abstract: In one embodiment, techniques approximate concurrent monitoring of a large number of geo-fences, potentially beyond a number supported by a mobile device, The mobile device may obtain a set of geo-fences and maintain a first subset of the geo-fences as an active subset of geo-fences and a second subset of the geo-fences as an inactive subset of geo-fences. The mobile device may also establish and monitor an envelope geo-fences that excluded the inactive subset of geo-fence. In response to detecting that the mobile device has moved to a new location proximate to the envelope geo-fence, one or more geo-fences are moved between the active subset of geo-fences and the inactive subset of geo-fences to produce a new active subset of geo-fences and a new inactive subset of geo-fences.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: March 20, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Christopher Steger, Thomas Jason Dytko, Nicolas Brachet, Russel Kipp Jones, Andrei Dancus, Andrew Broadstone, Farshid Alizadeh-Shabdiz
  • Patent number: 9915721
    Abstract: In various embodiments, a WPS dedicated device is used to estimate the position of a user device. The WPS dedicated device is configured to be receive-only and lacks WLAN packet transmission capabilities, or is configured to provide limited-transmission and is capable of transmitting only a predefined subset of WLAN packets supported by a WLAN protocol. The WPS dedicated device may be used with optimized scanning procedures that include a plurality of phases that are progressed through until WLAN information sufficient to identify at least a threshold number of more WLAN APs is obtained, that simultaneously scan on multiple WLAN channels, or that provide other types of optimization.
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: March 13, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 9918295
    Abstract: In one embodiment, characteristics of signals of a plurality of Wi-Fi access points within a target area are determined at least in part from observing the signals during a traversal of a programmatic route through the target area by a scanning device. A location is calculated for each of the plurality of Wi-Fi access points based on the characteristics of the signals of the Wi-Fi access point, and stored in records of a reference database. A request from an application or service executing on a mobile device is received for a current location of the mobile device. Positioning software obtains characteristics of signals of one or more Wi-Fi access points observed by the mobile device from the current location. The positioning software computes the current location of the mobile device using at least the characteristics of signals observed by the mobile device and the location of Wi-Fi access points stored in the reference database, and provides the computed current location to the application or service.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: March 13, 2018
    Assignee: Skyhook Wireless, Inc.
    Inventors: Russel K. Jones, Farshid Alizadeh-Shabdiz, Edward J. Morgan, Michael G. Shean
  • Patent number: 9817101
    Abstract: In one example embodiment, a Wi-Fi based location determination technique both determines one or more locations of a mobile device, and calculates a confidence score for each determined location. A request is received at a certified location service executing on a server for one or more locations of the mobile device and a data package. The data package may include an indication of a plurality of beacons observed by the mobile device. The certified location service determines one or more locations of the mobile device based on a calculated location of at least some of the plurality of beacons. The certified location service also determines a confidence score for each beacon used in determining each location. An overall confidence score for each determined location may be calculated based on a combination of the confidence scores for each of the beacons used in the determination of the location.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: November 14, 2017
    Assignee: Skyhook Wireless, Inc.
    Inventors: Russel K. Jones, Christopher Steger, Nicolas Brachet, Farshid Alizadeh-Shabdiz, Andrew Broadstone, Joel Morrin
  • Patent number: 9612315
    Abstract: A method of and system for estimating at least one of a human development level and a human activity level. A method of estimating at least one of a human development level and a human activity level includes estimating positions of radio broadcast beacons. The positions of the radio broadcast beacons are stored in an electronically readable catalog. Each of the positions is grouped into sets of positions. Each set of positions includes positions of one or more geographically-related radio broadcast beacons. For each of the sets, at least one of a human development level and a human activity level is estimated for an area encompassing the positions of the set.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: April 4, 2017
    Assignee: Skyhook Wireless, Inc.
    Inventors: Richard J. Sutton, Russel K. Jones
  • Patent number: 9565523
    Abstract: In one embodiment, techniques approximate concurrent monitoring of a large number of geo-fences, potentially beyond a number supported by a mobile device, The mobile device may activate a subset of geo-fences to be monitored, the subset of geo-fences selected from the set of geo-fences based on proximity to a current location of the mobile device. The mobile device may also establish and monitor an envelope geo-fence that encompasses the subset of geo-fences. In response to detecting that the mobile device has moved to a new location proximate to the envelope geo-fence, a new subset of geo-fences is activated to be monitored. Geo-fences of the subset of geo-fences that are not part of the new subset of geo-fences are deactivated.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: February 7, 2017
    Assignee: Skyhook Wireless, Inc.
    Inventors: Christopher Steger, Thomas Jason Dytko, Nicolas Brachet, Russel Kipp Jones, Andrei Dancus, Andrew Broadstone, Farshid Alizadeh-Shabdiz
  • Patent number: 9554247
    Abstract: In one embodiment, scanning data is received for wireless access points whose wireless signals were observed by the one or more scanning devices in a target area. For each group of scanning data that shares a common identifier of a Wi-Fi access point, a centroid of the scanning data is determined, a set of scanning data of the group that exceeds a threshold distance from the centroid is designated as having potential error, and a location of the Wi-Fi access point is calculated. The calculated location of the Wi-Fi access point for each group of scanning data is stored in a reference database. Upon receiving a request for a location of a mobile device, an identity of one or more Wi-Fi access points in range of the mobile device is determined, and the location of the mobile device is computed using calculated locations from the reference database.
    Type: Grant
    Filed: June 13, 2016
    Date of Patent: January 24, 2017
    Assignee: Skyhook Wireless, Inc.
    Inventors: Russel K. Jones, Farshid Alizadeh-Shabdiz, Edward J. Morgan, Michael G. Shean
  • Patent number: 9521512
    Abstract: In one embodiment, a system determines a designated wireless device lacks a fixed geographic location, and uses the determination that the designated wireless device lacks a fixed geographic location to improve location estimates. The system determines one or more neighboring wireless devices have relationships with the designated wireless device, wherein a relationship is established when wireless signals from a neighboring wireless device and the designated wireless device are detected by a same receiver. A measure of likelihood is calculated that the designated wireless device lacks a fixed geographic location based at least in part on a number of the relationships or a duration of the relationships. Based on the measure of likelihood, the designated wireless device is excluded from being used in the wireless positioning system as a beacon for estimating the location of a client device.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: December 13, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Nicolas Brachet, Gerald Cavanaugh, Andrei Dancus, Russel K. Jones, Christopher Steger
  • Patent number: 9516471
    Abstract: Methods of and systems for estimating the probability of movement of access points in a WLAN-based positioning system are provided. Disclosed are methods to quantify the probability that a particular location estimate of a mobile device made by a Wi-Fi based positioning system is correct to within an arbitrary accuracy. Implementations use observed access point cluster size, age information for access point location determination, and/or the probability that one or more access points detected by the mobile device have relocated based on historic information about the movement of a collection of access points to make the probability determinations.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: December 6, 2016
    Assignee: SKYHOOK WIRELESS, INC.
    Inventors: Farshid Alizadeh-Shabdiz, Oleksiy Ignatyev
  • Patent number: 9467807
    Abstract: In one embodiment, demographics associated with a selected geographic area may be estimated using visitor demographics. For each mobile device of a plurality of mobile devices, a more recent location estimate of the mobile device determined by a positioning system that is within the selected geographic area may be associated with a previous location estimate of the mobile device determined by the positioning system. Origin geographic areas that include the previous location estimates are determined. Demographics associated with the selected geographic area may be estimated based at least in part on demographics associated with the origin geographic areas of the plurality of mobile devices.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: October 11, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 9426613
    Abstract: In one embodiment, a technique is provided for estimating and using an expected error of a position estimate of a wireless local area network (WLAN)-enabled mobile device. The WLAN-enabled mobile device received signals transmitted by a plurality of WLAN access points that are in range. A position of the WLAN-enabled mobile device is estimated based on the signals from one or more of the plurality of WLAN access points. An expected error of the position estimate is estimated based on a combination of correlated parameters, such as a spatial spread of geographic positions of the one or more WLAN access points, the signal coverage areas of the one or more WLAN access points, and a number of the one or more WLAN access points. Based on the expected error, the position estimate may be weighted or excluded from use in deriving a position, speed, or direction of travel.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: August 23, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Edward J. Morgan
  • Patent number: 9408031
    Abstract: In one embodiment, techniques approximate use of geo-fences of shapes and/or sizes other than those natively support by a mobile device. Upon receiving an initial geo-fence (e.g., a non-supported geo-fence), the mobile device may generate a group of geo-fences (e.g., a group of supported geo-fences) whose union approximates the initial geo-fence, where the group includes one or more geo-fences. The mobile device may treat the group of supported geo-fence as an equivalent to the non-supported geo-fence. When the mobile device crosses one of the supported geo-fences of the group of supported geo-fences, and does not enter into another supported geo-fence of the group of supported geo-fences, a notification may be sent to an application that utilizes the non-supported geo-fence that the non-supported geo-fence has been triggered.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: August 2, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventors: Christopher Steger, Thomas Jason Dytko, Nicolas Brachet, Russel Kipp Jones, Andrei Dancus, Andrew Broadstone, Farshid Alizadeh-Shabdiz
  • Patent number: 9408037
    Abstract: In one embodiment, techniques are provided for efficiently selecting and distributing wireless local area network (WLAN) access point (AP) data to a mobile client device. A reference database is maintained on a network server. An expected future location of the mobile client device is determined. The expected future location represents a location different than a present location of the mobile client device, which the mobile client device is expected to visit in the future. One or more tiles are transferred from the reference database to the mobile client device for a bounded geographic region that includes the expected future location. The one or more tiles are stored on the mobile client device to be available for use in satisfying one or more subsequently received requests for estimation of location of the mobile device.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: August 2, 2016
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Nicolas Brachet, Andrei Dancus, Thomas Jason Dytko, Russel Kipp Jones