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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.