Abstract: Crowd-sourced location data from client devices is processed using enhanced filtering techniques in non-realtime by a centralized server process to improve the accuracy and reliability of georeferenced geodata. At a server computer, enhanced filtering techniques make use of future information to improve georeferencing of the geodata. In some implementations, the server computer can be configured to implement batch processing of raw GNSS data and other crowd-sourced location data (e.g., wireless scan data, inertial sensor data) using, for example, a smoothing filter or batch estimator. Augmentation data (e.g., satellite ephemeris data, clock offset and ionospheric delay) and sensor data independent of client devices can also be used by the server computer to augment the crowd-sourced location data to further improve georeferencing of geodata.

Abstract: Methods, program products, and systems for baseband location monitoring and related functions are disclosed. A mobile device can monitor its own current location using its baseband subsystem and decide whether to selectively activate its application subsystem based on whether particular conditions are satisfied by the current location. The mobile device can also correlate location and cellular signal information using its baseband subsystem and provide the correlated location and cellular signal information to a server. The server can receive the correlated location and cellular signal information from the baseband subsystems of a large number of widely distributed mobile devices and generate respective profiles of cellular network base stations that transmitted the cellular signals to the mobile devices.

Abstract: Methods, program products, and systems for reducing a location search space are described. A mobile device, when arriving at a venue, can determine a location of the mobile device using signals from one or more signal sources associated with the venue. The mobile device can use a coarse location estimator to estimate a coarse location of the mobile device at the venue. The mobile device can request, from a server, detailed location data associated with the coarse location. The detailed location data can include location fingerprint data associated with a portion of the venue that includes the coarse location. The mobile device can determine an estimated location that has finer granularity than the coarse location using the location fingerprint data.

Abstract: Methods, systems, and computer program product for location transition determination are described. A mobile device can use location fingerprint data and sensor readings to determine a transition of the mobile device into or out of a portion of a venue by using particle filters. When the mobile device determines that the mobile device is located at a first portion of the venue, e.g., on a given floor, the mobile device can introduce candidate locations, or particles, on a second portion of the venue and candidate locations outside of the venue. If estimated locations at the first portion of the venue do not converge, the mobile device can increase weight of the candidate locations that are outside of the first portion of the venue to detect possible transition to the second portion of the venue or to outside of the venue.

Abstract: A mobile device can monitor a current location using a multi-tier approach. A baseband subsystem can monitor a coarse location of the mobile device using various course location parameters, such as a mobile country code (MCC), a location area code (LAC), or a cell identifier (cell ID), as the mobile device moves closer to the geographic region. Upon determining that the mobile device is in a cell that intersects the geographic region, the baseband subsystem can transfer the monitoring to the application subsystem. The task can be performed when the application subsystem determines that the mobile device is currently located in the geographic region. A beacon network can provide more accurate estimates of mobile device location and advertise location based services available to the mobile device.

Abstract: A location aware device includes a navigation system and one or more environment sensors. Sensor output(s) are aggregated and used to determine a context for the location aware device. Based on the determined context, context data is generated and provided to a navigation engine where it can be used to determine a navigation solution.

Abstract: Methods, program products, and systems for baseband location monitoring and related functions are disclosed. A mobile device can monitor its own current location using its baseband subsystem and decide whether to selectively activate its application subsystem based on whether particular conditions are satisfied by the current location. The mobile device can also correlate location and cellular signal information using its baseband subsystem and provide the correlated location and cellular signal information to a server. The server can receive the correlated location and cellular signal information from the baseband subsystems of a large number of widely distributed mobile devices and generate respective profiles of cellular network base stations that transmitted the cellular signals to the mobile devices.

Abstract: Systems, methods and computer program products for providing location-based services triggered by a personal geofence are disclosed. A mobile device can determine that a venue located at a geographic location and frequently visited by the mobile device in the past is associated with a particular item, service, or activity. Upon receiving a query about the item, service, or activity, the mobile device can create a temporary geofence around the venue. Using past behavior patterns and a current location, the mobile device can determine a condition to trigger execution of an application program or display of certain content. The condition can be personalized to match a life style of a user of the mobile device. Accordingly, trigging the execution of the application program or the display of the content may be based on factors other than a distance between the mobile device and a point location.

Abstract: A proximity fence can be a location-agnostic fence defined by signal sources having no geographic location information. The proximity fence can correspond to a group of signal sources instead of a point location fixed to latitude and longitude coordinates. A signal source can be a radio frequency (RF) transmitter broadcasting a beacon signal. The beacon signal can include a payload that includes an identifier indicating a category to which the signal source belongs, and one or more labels indicating one or more subcategories to which the signal source belongs. The proximity fence defined by the group of signal sources can trigger different functions of application programs associated with the proximity fence on a mobile device, when the mobile device moves within the proximity fence and enters and exits different parts of the proximity fence corresponding to the different subcategories.

Abstract: Techniques of range free proximity determination are described. A mobile device can determine an entry into or exit from a proximity fence upon determining that the mobile device is sufficiently close to a signal source. The proximity fence can be a virtual fence defined by the signal source and associated with a service. The mobile device can detect signals from multiple signal sources. The mobile device can determine that, among the signal sources, one or more signal sources are located closest to the mobile device based on a ranking of the signal sources using signal strength. The mobile device can determine a probability indicating a confident level of the ranking. The mobile device can determine that the mobile device entered or exited a proximity fence associated with a highest ranked signal source satisfying a confidence threshold.

Abstract: Techniques of delivering location data are described. A location server can receive, from a mobile device, a request for location data for determining a location of the mobile device at a venue. The request can include an estimated location of the mobile device. The location server can provide to the mobile device coarse location data for each venue that is located within a threshold distance to the estimated location of the mobile device. The coarse location data can include a list of coarse tiles at each venue, and parameters of a probability distribution function for determining in which tile of the venue the mobile device is located based on signals detected by the mobile device. The location server can the provide location fingerprint data associated with the tile and neighboring tiles to the mobile device. The mobile can use the location fingerprint data to determine a more detailed location.

Abstract: In some implementations, a beaconing protocol can be used to broadcast beacon information to mobile devices. The beaconing protocol can be used by a Bluetooth Low Energy (LE) (e.g., Bluetooth 4.0) beacon to transmit a package of information that identifies the beacon and indicates the calibrated transmission power (e.g., measured power) of the beacon. The package of information can be configured by beacon providers and/or beacon installers at the locations where the beacons are installed. When a mobile device receives the beacon package, the mobile device can use the beacon identification information and/or the measured power of the beacon to determine a location (e.g., precise location, geofence location) of the mobile device. In some implementations, the mobile device can transmit the beacon information to a server and the server can determine the location of the mobile device and send location and/or content information back to the mobile device.

Abstract: A location-aware device detects if a personal or point of interest region has been entered or exited and a current context of the device. In response, an operating mode is selected based on the region and a current context of the device. The operating mode is configurable by a user, including setting geofence parameters, context parameters and operating mode parameters.

Abstract: Survey data for an environment is used to predict the accuracy of a position estimate in the environment and whether or not more survey data may improve that accuracy. In some implementations, a user performs a site survey of an environment by observing the strengths of radio frequency signals at various survey points in the environment. An expected positioning accuracy of the surveyed environment can be determined using the new survey data collected and optionally historical survey data for the environment. The user can be informed about the usefulness of collecting additional survey data and/or the expected positioning accuracy in the environment.

Abstract: Customizing a device based on space and time (e.g., a geographic position of the device at a particular time) is disclosed. In one aspect, geographic position data of a device is obtained. Temporal data that is related to the geographic position data is obtained. An operational mode is selected based on the geographic position data and the temporal data for activation on the device. In some implementations, the operational mode identifies a communication medium.

Abstract: A mobile device can be in multiple states of location determination. In each state, the mobile device can use a distinct subsystem to determine a location. A state machine of the mobile device can manage the states, including determining which state the mobile device is in and whether a transition between the states has occurred. A transition can be triggered by a sensor of the mobile device and confirmed by another sensor of the mobile device. When the state machine detects a transition, the mobile device can switch location determination from one subsystem to another subsystem, and change a map user interface to one that is best suited for the new subsystem.

Abstract: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, the mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring a geofence. Selecting the one or more wireless access points can include determining multiple geographic regions corresponding to the geofence. The mobile device can select the one or more wireless access points based on a maximum total number of wireless access points to be selected and an access point allowance for each of the geographic regions. The access point allowance can indicate a maximum number of wireless access points to be selected for the geographic region. The mobile device can detect a potential entry or exit of the geofence by monitoring the selected one or more wireless access points using a wireless processor.

Abstract: A mobile device can monitor a current location using a multi-tier approach. A baseband subsystem can monitor a coarse location of the mobile device using various course location parameters, such as a mobile country code (MCC), a location area code (LAC), or a cell identifier (cell ID), as the mobile device moves closer to the geographic region. Upon determining that the mobile device is in a cell that intersects the geographic region, the baseband subsystem can transfer the monitoring to the application subsystem. The task can be performed when the application subsystem determines that the mobile device is currently located in the geographic region. A beacon network can provide more accurate estimates of mobile device location and advertise location based services available to the mobile device.

Abstract: Methods, program products, and systems for using a location fingerprint database to determine a location of a mobile device are described. A mobile device can use a location fingerprint database to determine the location where GPS signals are unavailable. A server can generate location fingerprint data for the database. The server can generate the location fingerprint data using crowd sourcing, using known locations of signal sources, or both. The server can receive, from a sampling device, measurements of environment variables, e.g., signals from a signal source at one or more sampling points. The server can extrapolate, from the received measurements, estimated measurements at one or more locations in a venue. The server can store the extrapolated measurements as location fingerprint data. The server can send the location fingerprint data to a mobile device for determining a location of the mobile device when the mobile device is at the venue.

Abstract: Methods, program products, and systems for using a location fingerprint database to determine a location of a mobile device are described. A mobile device can use location fingerprint data and readings of a sensor to obtain a location observation. The mobile device can use the location observation in a particle filter for determining a location of the mobile device at a venue. Using state of movement of the mobile device and a map of the venue, the mobile device can determine one or more candidate locations of the device. The mobile device can then update the candidate locations using a next observation, and determine a probability density function based on the candidate locations. The mobile device can then present to a user a most probable location as a current location of the device in the venue.