Patents by Inventor Farshid Alizadeh-Shabdiz

Farshid Alizadeh-Shabdiz has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • 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: 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: 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
  • Publication number: 20180203092
    Abstract: In various embodiments, position of a user device is estimated by scanning for WLAN packets transmitted within range of the user device, the scanning to include a plurality of phases which are progressed through until WLAN information sufficient to identify at least a threshold number of WLAN APs is obtained, the plurality of phases including an active scanning phase in which the RF module transmits probe request packets and receives one or more probe response packets, and one or more passive scanning phases in which the RF module listens for one or more packets without first transmitting request packets, extracting WLAN information indicating an identity of one or more WLAN APs from the one or more probe response packets or the one or more listened for packets, and providing the WLAN information to a WPS to obtain an estimate of the position of the user device.
    Type: Application
    Filed: March 12, 2018
    Publication date: July 19, 2018
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20180184241
    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: Application
    Filed: February 20, 2018
    Publication date: June 28, 2018
    Inventors: Farshid Alizadeh-Shabdiz, Russel K. Jones, Richard J. Sutton, Javier Velez, Pathum Mudannayake, Arun Ramamurthy
  • 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
  • Publication number: 20180067185
    Abstract: In one example embodiment, a certified location service enables a mobile device to access a location-based service when a determined location meets a location requirement and an overall confidence score for the determined location exceeds a confidence threshold. A data package is received including identifiers of beacons observed by the mobile device, and a location of the mobile device is determined based on a calculated location of one or more of the beacons. An overall confidence score for the determined location is calculated based on one or more individual confidence scores for the one or more beacons used in determining the location or composite confidence scores for types of the one or more beacons. The determined location and the overall confidence score are provided to one or more provider servers that allow the mobile device to access a location-based service based thereon.
    Type: Application
    Filed: November 13, 2017
    Publication date: March 8, 2018
    Inventors: Russel K. Jones, Christopher Steger, Nicolas Brachet, Farshid Alizadeh-Shabdiz, Andrew Broadstone, Joel Morrin
  • Patent number: 9888345
    Abstract: In one embodiment, Wi-Fi access point data is cached on a mobile client device in response to distances to WPS tile boundaries. The mobile client device identifies one or more Wi-Fi access points in range based on signals received by a Wi-Fi radio, and estimates its location utilizing the identified one or more Wi-Fi access points and Wi-Fi access point data of one or more Wi-Fi positioning system (WPS) tiles in a WPS tile store on the mobile client device. Based on the estimated location, the mobile client device determines it is within a threshold distance of a boundary of the one or more WPS tiles present in the WPS tile store and requests one or more new WPS tiles from a reference database of a remote server. Upon receipt, the one or more new WPS tiles are cached in the WPS tile store on the mobile client device.
    Type: Grant
    Filed: July 11, 2016
    Date of Patent: February 6, 2018
    Assignee: Shyhook Wireless, Inc.
    Inventors: Nicholas Brachet, Farshid Alizadeh-Shabdiz, Joel N. Nelson, Russel K. Jones
  • 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
  • Publication number: 20170318418
    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: Application
    Filed: July 26, 2016
    Publication date: November 2, 2017
    Inventors: Farshid Alizadeh-Shabdiz, Russel K. Jones, Richard J. Sutton, Javier Velez, Pathum Mudannayake, Arun Ramamurthy
  • Publication number: 20170127376
    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: Application
    Filed: January 20, 2017
    Publication date: May 4, 2017
    Inventors: Russel K. Jones, Farshid Alizadeh-Shabdiz, Edward J. Morgan, Michael G. Shean
  • Publication number: 20170078842
    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: Application
    Filed: November 3, 2016
    Publication date: March 16, 2017
    Inventors: Christopher Steger, Thomas Jason Dytko, Nicolas Brachet, Russel Kipp Jones, Andrei Dancus, Andrew Broadstone, Farshid Alizadeh-Shabdiz
  • Publication number: 20170052960
    Abstract: In one example embodiment, an analysis application implements a technique for measuring a property of interest of an input dataset of location samples. The analysis application may process the input dataset in one or more multi-stage pipelines to produce values that measure a metric for the input dataset. The values that measure the metric for the input dataset may be compared with values that measure the metric for one or more labeled datasets that are generated by the analysis application, for example, using a feedback loop and sampling from a plurality of delta data sets. Each labeled datasets may have different values that measure the metric and corresponding measures of the property of interest. Based on the comparison, the analysis application may determine the measure of the property of interest for the input dataset and such measure may be returned, for example, to a remote device.
    Type: Application
    Filed: August 19, 2016
    Publication date: February 23, 2017
    Inventors: Farshid Alizadeh-Shabdiz, Javier Velez
  • 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