Patent application number | Description | Published |
20100291950 | CONSTRAINT-BASED SCHEDULING FOR DELIVERY OF LOCATION INFORMATION - Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device. | 11-18-2010 |
20110029474 | INFERRING USER-SPECIFIC LOCATION SEMANTICS FROM USER DATA - Determining semantics for locations based on user data such as user activities and/or user communications. The user data is captured and analyzed to identify keywords including locations. Location data describing the locations is obtained and associated with the user and keywords. The associations represent user context for the locations. The associations are used to deliver services and/or products to the user at various times such as when user approaches or enters a particular location. | 02-03-2011 |
20110072015 | TAGGING CONTENT WITH METADATA PRE-FILTERED BY CONTEXT - Generate tags for content from metadata pre-filtered based on context. A plurality of data items is accessed. Each of the data items has metadata. A context for a user is determined (e.g., at a moment of content capture). One or more of the data items are selected based on the determined context. Upon receipt of content, the received content is compared with the selected data items to identify matches. Metadata is selected from the metadata associated with the matching data items. The selected metadata is associated with the captured content. | 03-24-2011 |
20110087685 | LOCATION-BASED SERVICE MIDDLEWARE - A middleware system is provided that is situated between the user applications and the various content databases that are to be searched in order to simplify the creation of user applications for mobile devices that use location-based services that employ ontology-based search systems. The middleware system exposes one or more services to the user application. For example, a service exposes a service that allows the user to annotate and/or tag known semantic locations. As another example, a service provides a list of suggested semantic POIs to user applications in response to user queries. The suggested semantic POIs are selected based on a user's location and possibly context-dependent information. The suggested semantic POIs also may be based on user-dependent information obtained from a user-profile or the like and the suggested semantic locations that are provided to the user applications may be ranked and presented in an order beginning with those semantic locations that may be of greatest interest. | 04-14-2011 |
20110131172 | IDENTIFYING GEOSPATIAL PATTERNS FROM DEVICE DATA - Determining geospatial patterns from device data collected from a plurality of computing devices. The devices represent, for example, a plurality of sources providing the device data. The device data describes the computing devices and/or environments thereof. Some embodiments present the determined patterns to users for editing, update maps with the edited patterns, and distribute the maps to the users. The maps are stored to create a searchable map library. | 06-02-2011 |
20110191052 | TARGETED DATA COLLECTION FOR POSITIONING SYSTEMS - Selecting devices from which to receive data for adjusting the performance of a positioning system. The positioning system infers the location of the devices based on beacons observed by the devices. The performance of the positioning system is compared to performance targets. One or more of the devices are selected based on the comparison. Data collection from the devices is adjusted to affect performance of the positioning system (e.g., improved or reduced). For example, if the positioning system predicts positions poorly for a particular area, data collection from selected devices within the particular area may be increased. | 08-04-2011 |
20110205125 | INFERRING BEACON POSITIONS BASED ON SPATIAL RELATIONSHIPS - Estimating positions of beacons based on spatial relationships among neighboring beacons. Beacon reference data defining positions of beacons is stored from beacon fingerprints observed by devices (e.g., enabled with global positioning system receivers). For a received beacon fingerprint having at least one beacon for which the beacon reference data is missing (e.g., from a device without a GPS receiver), beacons in the received beacon fingerprint for which beacon reference data is available are identified. Based on these identified beacons, the missing beacon reference data is calculated. In some embodiments, a set of spatially diverse beacons is selected from the identified beacons prior to calculating the beacon reference data. | 08-25-2011 |
20110227790 | CUCKOO HASHING TO STORE BEACON REFERENCE DATA - Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data. | 09-22-2011 |
20110227791 | SELECTING BEACONS FOR LOCATION INFERENCE - Location inference using selected beacons. Data is received representing a set of beacons observed by a computing device. The beacons are located within a first geographic area. A subset (e.g., a clique) of the beacons is selected based on a coverage area of each of the beacons, where each of the beacons in the selected subset has a coverage area that overlaps with the coverage area of each of the other beacons in the selected subset. Using known or estimated positions of the beacons, a second geographic area is defined based on the selected subset of beacons and the beacon reference data and the coverage areas associated therewith. The second geographic area, smaller than the first geographic area, represents an approximate location of the computing device. In some embodiments, the computing device is calculated to be within the second geographic area with 95% probability. | 09-22-2011 |
20110264812 | DYNAMIC CONNECTION MANAGEMENT ON MOBILE PEER DEVICES - Dynamically evaluating candidate connections as alternatives to an active connection between a first computing device and a second computing device. The first computing device transitions to one of the candidate connections to replace the active connection based on the evaluation. The evaluation and transition occurs based on time intervals, events, or conditions. Maintaining the candidate connections enables mobile devices, for example, to be resilient to and tolerant of topology changes affecting the active connection. | 10-27-2011 |
20110264940 | ADAPTIVE ENERGY-EFFICIENT LOCATION DETERMINATION - Managing use of a location sensor on a computing device for energy efficiency. The location sensor is briefly initialized to measure the signal quality. The measured signal quality is compared to pre-defined signal criteria values. The signal criteria values correspond to acceptable energy consumption, for example. If the signal criteria values are satisfied, location information for the computing device is obtained. Otherwise, the location sensor is disabled without obtaining the location information. In some embodiments, a lower-energy location sensor is used to obtain location information to determine whether to enable a higher-energy location sensor based on expected energy consumption. | 10-27-2011 |
20120131129 | NETWORK LATENCY ESTIMATION FOR MOBILE DEVICES - Embodiments calculate an estimated latency between computing devices. A latency service aggregates latency records defining latency measurements and corresponding latency factors from a plurality of computing devices. From the aggregated latency records, the latency service defines relationships between the latency measurements and the corresponding latency factors. Responsive to a request for an estimated latency from a mobile computing device, the latency service applies the defined relationships to estimate the latency based on the latency factors associated with the received request. In some embodiments, the estimated latency includes three portions: a first latency value representing the latency from the mobile computing device to a cell site, a second latency value representing the latency from the cell site to an access point, and a third latency value representing the latency from the access point to a destination computing device. | 05-24-2012 |
20120184292 | FILTERING AND CLUSTERING CROWD-SOURCED DATA FOR DETERMINING BEACON POSITIONS - Embodiments analyze crowd-sourced data to identify a moved or moving beacon. The crowd-sourced data involving a particular beacon is filtered based on a cluster start time associated with the beacon. A clustering analysis groups the filtered crowd-sourced data for the beacon into a plurality of clusters based on spatial distance. Timestamps associated with the crowd-sourced data in the clusters are compared to select one of the clusters. The crowd-sourced data associated with the selected cluster is used to determine position information for the moved beacon. The cluster start time for the beacon is adjusted based on the earliest timestamp associated with the positioned observations corresponding to the selected cluster. Adjusting the cluster start time removes from a subsequent analysis the positioned observations associated with one or more prior positions of the beacon. | 07-19-2012 |
20120185458 | CLUSTERING CROWD-SOURCED DATA TO IDENTIFY EVENT BEACONS - Embodiments for identifying event beacons are provided. Position observations for a beacon are grouped into a plurality of clusters based at least on spatial distance. A location of each cluster is compared to event locations corresponding to events. Based on the comparison, the beacon is associated with the event, and the location of the beacon is set to the location of the event. In some embodiments, location requests are analyzed to identify event beacons, and the event information for the event beacons is used to identify event locations in response to the location requests. | 07-19-2012 |
20120286997 | MODELING AND LOCATION INFERENCE BASED ON ORDERED BEACON SETS - Embodiments order observed beacons based on relative signal strength to create a correspondence between beacon sets and positions. A computing device such as a mobile device provides a positioned observation including a plurality of observed beacons and a position of the mobile device during observation. The observed beacons are ordered based on quality indicators such as signal strength relative to each other. A set of the beacons are selected based on the ordering (e.g., the beacons with the strongest signal strength are selected in order). The position of the observing mobile device is associated with the beacon set to enable location inference for other devices providing observations including the same beacon set. | 11-15-2012 |
20120303556 | COMPARISON OF MODELING AND INFERENCE METHODS AT MULTIPLE SPATIAL RESOLUTIONS - Embodiments provide a position service experimentation system to enable comparison of modeling and inference methods as well as characterization of input datasets for correspondence to output analytics. Crowd-sourced positioned observations are divided into a training dataset and a test dataset. A beacons model is generated based on the training dataset, while device position estimations are calculated for the test dataset based on the beacons model. The device position estimations are compared to the known position of the computing devices generating the positioned observations to produce accuracy values. The accuracy values are assigned to particular geographic areas based on the position of the observing computing device and aggregated to enable a systematic analysis of the accuracy values based on geographic area and/or positioned observations characteristics. | 11-29-2012 |
20130018826 | LOCATION DETERMINATION USING GENERALIZED FINGERPRINTINGAANM Sundararajan; ArjunAACI RedmondAAST WAAACO USAAGP Sundararajan; Arjun Redmond WA USAANM Lin; Jyh-HanAACI Mercer IslandAAST WAAACO USAAGP Lin; Jyh-Han Mercer Island WA US - An RF fingerprinting methodology is generalized to include non-RF related factors. For each fingerprinted tile, there is an associated distance function between two fingerprints (the training fingerprint and the test fingerprint) from within that tile which may be a linear or non-linear combination of the deltas between multiple factors of the two fingerprints. The distance function for each tile is derived from a training dataset corresponding to that specific tile, and optimized to minimize the total difference between real distances and predicted distances. Upon receipt of an inference request, a result is derived from a combination of the fingerprints from the training dataset having the least distance per application of the distance function. Likely error for the tile is also determined to ascertain whether to rely on other location methods. | 01-17-2013 |
20130023282 | LOCATION DETERMINATION BASED ON WEIGHTED RECEIVED SIGNAL STRENGTHS - Training datasets and test datasets consisting of observations (i.e., RSS measurements) partitioned per a mapping tile system are used to evaluate possible RSS weighting functions for each such tile. The observations from the training dataset are used to determine an optimal weighting function based on the training dataset that minimizes the error for the test data, wherein the error may be a function of the deltas between GPS positions of observations in the test dataset and predicted positions from the RSS weighted functions applied to test data. The accuracy of the optimal weighted function for each tile is characterized to determine whether to use the weighted function or an alternative (such as a non-weighted function) for subsequent inquiries. | 01-24-2013 |
20130116965 | DATA DRIVEN COMPOSITE LOCATION SYSTEM USING MODELING AND INFERENCE METHODS - Embodiments respond to a position inference request from a computing device to determine a location of a computing device. The position inference request received from the computing device identifies a set of beacons observed by the computing device. A geographic area is estimated in which the computing device is located using the set of beacons. At least one location method is selected to identify a location of the computing device within the geographic area. In some cases two or more location methods may he employed and their results combined using, for example, a weighting function. The location of the computing device is determined within the geographic area using the set of beacons and the selected location method(s). The location that is determined is communicated to the computing device. | 05-09-2013 |
20130124006 | DATA SELECTION AND SHARING BETWEEN A VEHICLE AND A USER DEVICE - Embodiments enhance the functionality of a vehicle, a user device, or both by the selection and sharing of data. Upon detection of each other, the vehicle device and the user device obtain and share data. The data may be associated with the user, the user computing device, and/or the vehicle and may be stored in cloud-based services. Functionality of the vehicle and/or user device is customized to the user based on the shared data. For example, the user device may provide assisted global positioning system (GPS) data to the vehicle to reduce a time-to-fix (TTF) when determining a location of the vehicle. In other examples, settings of the vehicle are personalized to the user, and location-relevant content is downloaded to the user device. | 05-16-2013 |
20130143603 | INFERRING POSITIONS WITH CONTENT ITEM MATCHING - Embodiments infer position information using captured content items. A computing device such as a mobile computing or a cloud service analyzes one or more content items to generate information describing the content items. For content items that include photographs, for example, the photographs are processed to identify faces, objects, places, text, etc. The generated information is compared to reference content items (e.g., image comparison), user data (e.g., calendar data, contact information, etc.), and/or public data (e.g., address information, event information, etc.) to identify at least one match. Location information associated with the matched reference content items, user data, and/or public data is obtained. A position is determined for the content items based on the location information obtained from the matched reference content item, user data, and/or public data. In some embodiments, the obtained location information is used to refine a position determined using a beacon-based positioning service. | 06-06-2013 |
20130342401 | CORRECTING DEVICE ERROR RADIUS ESTIMATES IN POSITIONING SYSTEMS - Embodiments adjust device error radiuses associated with inferred device positions produced by positioning systems. Inferred beacon positions and associated beacon radiuses are accessed for beacons in a beacon fingerprint from an observing computing device. The beacon radiuses are associated with a pre-defined confidence level (e.g., an in-circle percentage). A Kalman filter is applied to at least one of the beacons using the inferred beacon positions and the beacon radiuses associated therewith to infer a device position for the computing device and to compute a device error radius for the inferred device position. The computed device error radius is adjusted as a function of the quantity of beacons input to the Kalman filter to achieve the pre-defined confidence level. | 12-26-2013 |
20140040175 | LOCATION DETERMINATION USING GENERALIZED FINGERPRINTING - An RF fingerprinting methodology is generalized to include non-RF related factors. For each fingerprinted tile, there is an associated distance function between two fingerprints (the training fingerprint and the test fingerprint) from within that tile which may be a linear or non-linear combination of the deltas between multiple factors of the two fingerprints. The distance function for each tile is derived from a training dataset corresponding to that specific tile, and optimized to minimize the total difference between real distances and predicted distances. Upon receipt of an inference request, a result is derived from a combination of the fingerprints from the training dataset having the least distance per application of the distance function. Likely error for the tile is also determined to ascertain whether to rely on other location methods. | 02-06-2014 |
20140040179 | IDENTIFYING GEOSPATIAL PATTERNS FROM DEVICE DATA - Determining geospatial patterns from device data collected from a plurality of computing devices. The devices represent, for example, a plurality of sources providing the device data. The device data describes the computing devices and/or environments thereof. Some embodiments present the determined patterns to users for editing, update maps with the edited patterns, and distribute the maps to the users. The maps are stored to create a searchable map library. | 02-06-2014 |
20140040467 | Network Latency Estimation For Mobile Devices - Embodiments calculate an estimated latency between computing devices. A latency service aggregates latency records defining latency measurements and corresponding latency factors from a plurality of computing devices. From the aggregated latency records, the latency service defines relationships between the latency measurements and the corresponding latency factors. Responsive to a request for an estimated latency from a mobile computing device, the latency service applies the defined relationships to estimate the latency based on the latency factors associated with the received request. In some embodiments, the estimated latency includes three portions: a first latency value representing the latency from the mobile computing device to a cell site, a second latency value representing the latency from the cell site to an access point, and a third latency value representing the latency from the access point to a destination computing device. | 02-06-2014 |
20140057651 | FILTERING AND CLUSTERING CROWD-SOURCED DATA FOR DETERMINING BEACON POSITIONS - Embodiments analyze crowd-sourced data to identify a moved or moving beacon. The crowd-sourced data involving a particular beacon is filtered based on a cluster start time associated with the beacon. A clustering analysis groups the filtered crowd-sourced data for the beacon into a plurality of clusters based on spatial distance. Timestamps associated with the crowd-sourced data in the clusters are compared to select one of the clusters. The crowd-sourced data associated with the selected cluster is used to determine position information for the moved beacon. The cluster start time for the beacon is adjusted based on the earliest timestamp associated with the positioned observations corresponding to the selected cluster. Adjusting the cluster start time removes from a subsequent analysis the positioned observations associated with one or more prior positions of the beacon. | 02-27-2014 |
20140129505 | SOCIAL EVENT RECOMMENDATION SYSTEM - A system for recommending social events includes a front-end interface for establishing communication over a communications network and a user database module for accessing a plurality of user profiles. An activities database module is provided for accessing a plurality of activities that users may attend. The system also includes a recommendation engine operable in at least a first user-selectable mode. The first user-selectable mode provides at least one recommendation. Each of the recommendations includes a plurality of invitees and at least one activity to be attended by the plurality of invitees. The invitees are selected from a set of invitees accessible through the user database module and the activity is selected from a set of activities accessible through the activities database module. In one mode of operation, the invitees and the activity are both selected by the system and are not preselected by the user. | 05-08-2014 |
20140172297 | SENSOR DATA COLLECTION - Example apparatus and methods concern rigorous survey-plan based sensor data collection where physical survey locations are correlated to logical locations rather than being tightly coupled to physical map locations. An embodiment includes accessing a venue map and a survey plan associated with the venue map. A survey plan includes a survey path defined by one or more logical survey points. A logical survey point includes a unique co-ordinate free identifier, a description of a recognizable location in the venue, and a co-ordinate configured to register the logical survey point to the corresponding venue map. A surveyor surveys the venue using the survey plan. Surveying the venue includes following the survey plan and acquiring sensor fingerprints at sensor reading points along the survey path. A fingerprint observation data store is populated with survey points that are registered to the survey plan. Survey points include sensor fingerprint data and correlation data. | 06-19-2014 |
20140206387 | CONSTRAINT-BASED SCHEDULING FOR DELIVERY OF LOCATION INFORMATION - Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device. | 07-24-2014 |