Patents Assigned to Skyhook Wireless, Inc.
  • Patent number: 8638725
    Abstract: The disclosed subject matter relates to a method and system for increasing the accuracy of a WLAN based position estimate using cellular positioning information. In some embodiments, the method can include determining a set of possible WLAN location solutions for a WLAN and cellular enabled device based on one or more WLAN access points, obtaining cellular measurements from at least one cell tower, and determining the best WLAN location solution from the set of possible WLAN location solutions using the cellular measurements. In one embodiment, the method can include using the cellular measurements from the at least one cell tower to provide a cellular based location estimate for the WLAN and cellular enabled device.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: January 28, 2014
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 8638256
    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: September 29, 2009
    Date of Patent: January 28, 2014
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Mohammad A. Heidaran
  • Patent number: 8630664
    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 19, 2010
    Date of Patent: January 14, 2014
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Russel K. Jones, Edward J. Morgan, Michael G. Shean
  • Patent number: 8630657
    Abstract: Systems for and methods of determining likelihood of reference point identity duplication in a positioning system are disclosed. A method of determining a measure of likelihood that a designated identifier is shared by wireless devices includes determining reference points associated with any wireless device having a designated identifier. The reference points are a geographic position at which signals from any of the wireless devices were detected and/or wireless devices from which signals were also detected within a selected period of time during which the signals from any of the wireless devices having the designated identifier were detected. The method also includes determining statistical information about a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the reference points and determining a measure of likelihood that the designated identifier is shared by wireless devices is based on the statistical information.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: January 14, 2014
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Nicolas Brachet, Gerald Cavanaugh, Andrei Dancus, Russel K. Jones, Christopher Steger
  • Patent number: 8619643
    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: April 15, 2010
    Date of Patent: December 31, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Oleksiy Ignatyev
  • Patent number: 8606294
    Abstract: A method of and system for estimating temporal demographics of mobile users is disclosed. A method of estimating demographic information associated with a selected geographical area includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the area versus individuals that are residents of the area and estimating demographic information associated with the area based on the estimated ratio and based on demographic information associated with the at least one individual.
    Type: Grant
    Filed: October 4, 2011
    Date of Patent: December 10, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 8564481
    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 17, 2012
    Date of Patent: October 22, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 8559974
    Abstract: Methods of and systems for measuring beacon stability of wireless access points are provided. A method of determining a measure of likelihood that a designated wireless device exhibits at least one pathological characteristic includes determining a set of reference points associated with a designated wireless device, and retrieving attributes of the reference points, attributes associated with other wireless devices related to the designated wireless device, and/or statistical information. The statistical information includes a temporal distribution of detection of signals of reference points, a spatial distribution of the reference points, and/or a cardinality of the set or a subset of the reference points. The method further includes determining a measure of likelihood that the designated wireless device exhibits at least one pathological characteristic based on attributes of the reference points, attributes associated with the reception of signals, and/or the statistical information.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: October 15, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Nicolas Brachet, Gerald Cavanaugh, Andrei Dancus, Russel K. Jones, Christopher Steger
  • Publication number: 20130252631
    Abstract: Method of and systems for assigning estimated positions and attributes to wireless access points in a positioning system are disclosed. A method of estimating a characteristic of a wireless beacon includes receiving a set of data points. Each data point contains information about characteristics of a wireless beacon. The method also includes dividing at least one dimension into a set of regions in which each region of the set has region boundaries that do not overlap with other regions. The method further includes associating each data point with one corresponding region based on at least one element of the information of the data point lying within the boundaries of the corresponding region and determining an aggregate characteristic for each region based on the information of the data points associated with the corresponding region. The method estimates a characteristic of the wireless beacon based on at least one aggregate characteristic.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 26, 2013
    Applicant: SKYHOOK WIRELESS, INC.
    Inventors: Farshid ALIZADEH-SHABDIZ, Nicolas BRACHET, Andrei DANCUS, Christopher STEGER
  • Publication number: 20130241776
    Abstract: In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device receives one or more wireless local area network (WLAN) packets transmitted within a range of the mobile device. The mobile device extracts information from the one or more WLAN packets to identify one or more WLAN access points (APs), and caches information indicating an identity of the one or more WLAN APs and a time of detection of the one or more WLAN APs. Subsequent to the caching, a request may be received for a position estimate of the mobile device. In response to the subsequently-received request for the position estimate, the cached information is provided to a WLAN positioning system (WPS) to obtain an estimate of a position of the mobile device.
    Type: Application
    Filed: May 13, 2013
    Publication date: September 19, 2013
    Applicant: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Patent number: 8538457
    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 has moved relative to its previously recorded location. 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. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: September 17, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward James Morgan, Michael George Shean, Farshid Alizadeh-Shabdiz, Russel Kipp Jones
  • Patent number: 8526967
    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: December 30, 2011
    Date of Patent: September 3, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Edward James Morgan, Kaveh Pahlavan
  • Publication number: 20130217390
    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: March 25, 2013
    Publication date: August 22, 2013
    Applicant: SKYHOOK WIRELESS, INC.
    Inventor: Skyhook Wireless, Inc.
  • Patent number: 8478297
    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 has moved relative to its previously recorded location. 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. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: July 2, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Edward James Morgan, Michael George Shean, Farshid Alizadeh-Shabdiz, Russel Kipp Jones
  • Patent number: 8462745
    Abstract: The disclosed subject matter relates to a method and system for increasing the accuracy of a WLAN based position estimate using cellular positioning information. In some embodiments, the method can include determining a set of possible WLAN location solutions for a WLAN and cellular enabled device based on one or more WLAN access points, obtaining cellular measurements from at least one cell tower, and determining the best WLAN location solution from the set of possible WLAN location solutions using the cellular measurements. In one embodiment, the method can include using the cellular measurements from the at least one cell tower to provide a cellular based location estimate for the WLAN and cellular enabled device.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: June 11, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventor: Farshid Alizadeh-Shabdiz
  • Publication number: 20130076569
    Abstract: In one embodiment, techniques are employed to estimate a position of a wireless local area network (WLAN) enabled mobile device. The mobile device sniffs one or more WLAN packets destined for one or more WLAN devices other than the mobile device. Information identifying one or more WLAN APs is extracted from the one or more WLAN packets destined for the one or more WLAN devices other than the mobile device. A record of the one or more WLAN APs is generated that includes at least some of the extracted information. A WLAN positioning system (WPS) is cooperated with, to use the generated record of the one or more WLAN APs to obtain an estimate of a position of the mobile device.
    Type: Application
    Filed: November 19, 2012
    Publication date: March 28, 2013
    Applicant: SKYHOOK WIRELESS, INC.
    Inventor: Skyhook Wireless, Inc.
  • Patent number: 8406785
    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: Grant
    Filed: August 18, 2009
    Date of Patent: March 26, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Farshid Alizadeh-Shabdiz, Christopher Steger
  • Publication number: 20130072227
    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 has moved relative to its previously recorded location. 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. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved.
    Type: Application
    Filed: October 23, 2012
    Publication date: March 21, 2013
    Applicant: SKYHOOK WIRELESS, INC.
    Inventor: Skyhook Wireless, Inc.
  • Patent number: 8369264
    Abstract: Methods and systems for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources. A method of providing a relevant subset of information to a client device is based in part on scanning for Wi-Fi access points within range of the client device, using a Wi-Fi database that covers a large target region to retrieve information about these access points, using this information to estimate the position of the mobile client device, selecting a limited region in the vicinity of the estimated location of the client device, and providing information about Wi-Fi access points within this limited region to the client. For efficient transfer and maintenance of data, the target region may be divided into a hierarchy of fixed geographical tiles.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: February 5, 2013
    Assignee: Skyhook Wireless, Inc.
    Inventors: Nicolas Brachet, Farshid Alizadeh-Shabdiz, Joel N. Nelson, Russel K. Jones
  • Publication number: 20120309420
    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 has moved relative to its previously recorded location. 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. The recorded location information is used for each of the observed WiFi access points in conjunction with predefined rules to infer whether an observed WiFi access point has moved relative to its recorded location. The reference database is informed of the identity of any observed WiFi access point that is inferred to have moved.
    Type: Application
    Filed: August 13, 2012
    Publication date: December 6, 2012
    Applicant: Skyhook Wireless, Inc.
    Inventors: Edward J. Morgan, Michael G. Shean, Farshid Alizadeh-Shabdiz, Russel K. Jones