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: Methods, program products, and systems for selective location determination are described. A mobile device can determine a location of the mobile device using various techniques. When there is a conflict between the locations determined using different techniques, the mobile device can select a most trustworthy location from the locations, and designate the most trustworthy location as a current location of the mobile device. The mobile device can determine a first location of the mobile device (e.g., a coarse location) using a cell identifier (cell ID) of a cellular network. The mobile device can determine a second location of the mobile device (e.g., a fine location) using one or more media access control (MAC) addresses of a WLAN. The first location and second location can be associated with confidence values that can indicate trustworthiness of the first location and second location.

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: 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: Methods, program products, and systems for proximity-based notifications are described. A proximity-based notification system can receive a request to be notified when a contact's mobile device is in proximity to a user's mobile device, obtain permission to receive information associated with the contact, receive the information associated with the contact, detect that the contact's mobile device is in proximity to the user's mobile device based on the information associated with the contact, and notify the user that the contact's mobile device is in proximity to the user's mobile device.

Abstract: Methods, program products, and systems for multi-tier detection of a geofence are disclosed. In general, in one aspect, a mobile device can be configured to perform a task when the mobile device enters a geographic region. The mobile device can monitor a current location using a multi-tiered approach. A baseband subsystem can monitor a coarse location of the mobile device using a CDMA system identifier, a CDMA network identifier, a CDMA zone identifier, or a CDMA base station identifier, in that order, as the mobile device moves closer to the geographic region. The baseband subsystem can notify an application subsystem when the mobile device is in a cell that intersects the geographic region. The application subsystem can perform the task upon notification.

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: Techniques of determining a point of interest (POI) location using anonymous application usage data are described. A POI location determination system can determine geographic coordinates of a POI based on anonymous application usage data received from multiple mobile devices. The system can associate an application program with a POI. The anonymous application usage data can include an identifier or a category of the application program launched by the mobile devices, and a device location of each mobile device at time of launching the application program. Based on the device locations, the system can determine that launching of the application program is concentrated in a geographic area. The system can designate a centroid of the geographic area as a location of the POI.

Abstract: Techniques of determining a path using anonymous application usage data are described. A path determination system and method can determine a location and geometrical shape of a path based on anonymous application usage data received from one or more devices. The anonymous application usage data can include an identifier or a category of the application program executed by a device, and multiple locations of the device observed while the application program executes on the device. Based on the locations, the system and method can determine a path for associating with the application program. The system and method can use metadata of the application program for identifying the path in response to a query or a request. The system and method can provide the path to a device for display in an information layer on a virtual map.

Abstract: Methods, program products, and systems of motion-based device operations are described. A mobile device can coordinate operations of a motion sensor and a proximity sensor. The mobile device can determine a gesture event using the motion sensor. The mobile device can determine a proximity event using the proximity sensor. The mobile device can use the gesture event and proximity event to confirm one another, and determine that the mobile device has moved in proximity to a target object following a specified gesture. Upon confirmation, the mobile device can perform a specified task.

Abstract: In some implementations, a location of a mobile device can be determined by calculating an average of the locations of wireless signal transmitters that have transmitted signals received by the mobile device. In some implementations, locations are weighted with coefficients and the average is a weighted average. In some implementations, the locations of the wireless signal transmitters are determined based on identification information encoded in the wireless signals received by the mobile device. The identification information can include an identifier for a wireless signal transmitter. The identification information can include characteristics of the received wireless signal that can be used to identify wireless signal transmitters. In some implementations, identification information from one signal can be combined with identification information from another signal to determine a location of a wireless transmitter.

Abstract: Methods, program products, and systems for selective location determination are described. A mobile device can determine a location of the mobile device using various techniques. When there is a conflict between the locations determined using different techniques, the mobile device can select a most trustworthy location from the locations, and designate the most trustworthy location as a current location of the mobile device. The mobile device can determine a first location of the mobile device (e.g., a coarse location) using a cell identifier (cell ID) of a cellular network. The mobile device can determine a second location of the mobile device (e.g., a fine location) using one or more media access control (MAC) addresses of a WLAN. The first location and second location can be associated with confidence values that can indicate trustworthiness of the first location and second location.

Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.

Abstract: Methods, program products, and systems of using a mobile WAP for location and context purposes are disclosed. In general, in one aspect, a server can estimate an effective location of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. In some implementations, the server can identify a mobile wireless access gateway based on a distance comparison. Data indicating the mobility of a wireless access gateway can be used by a mobile device to initiate one or more actions, including managing power of the mobile device, modifying entrance and exit conditions of virtual fences and determining a context of the mobile device.

Abstract: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective location of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective location of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway. The server can send the effective location of the wireless access gateway to other mobile devices for estimating locations of the other mobile devices.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a motion state of a mobile device. Accelerometer data is received from accelerometer sensors onboard the mobile device, wherein the accelerometer data represents acceleration of the mobile device in three-dimensional space. An accelerometer signal vector representing at least a force due to gravity on the mobile device is determined. Two-dimensional accelerometer data orthogonal to the accelerometer signal vector is calculated. A motion state of the mobile device is determined based on the two-dimensional accelerometer data.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a presumed activity associated with a mobile device. A plurality of sensor values detected by one or more sensors onboard the mobile device is received over a period of time. A plurality of derived values is calculated from the plurality of sensor values. The derived values are selectively combined to generate one or more abstract values. A presumed activity is identified from a plurality of possible activities based on a level of similarity between the one or more abstract values and expected values of each of the plurality of possible activities that correspond to the one or more abstract values.

Abstract: Methods, program products, and systems for multi-tier geofence detection are disclosed. In general, in one aspect, a mobile device can be configured to perform a task when the mobile device enters a geographic region. The 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.

Abstract: Among other things, we describe a method that includes receiving, on a mobile device, an indication that an application executing on the mobile device has entered a background state, receiving, from the application, a value indicating a condition for providing location data to the application, disabling a resource associated with the application, while the resource associated with the application is disabled, storing location data received from a location system of the mobile device, and when the condition indicated by the value is met, enabling the resource associated with the application, and providing the stored location data to the application.