Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.

Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value. The system can adjust weights of the correlated signal sources in location determination.

Abstract: Methods, systems, and computer program product for location determination using dual statistical filters are described. A mobile device can determine a location of the mobile device using a particle filter and a Kalman filter. The particle filter can filter candidate locations of the mobile device using measurements of environment variables in the venue. The Kalman filter can filter inputs from a sensor of the mobile device for measuring angular movement of the mobile device. The particle filter and the Kalman filter can be linked by heading of the mobile device. Output of the Kalman filter can be used to determine where to place particles, or candidate locations, in a next iteration of the particle filter. Output from the particle filter can be used to determine a center mode of the Kalman filter and to determine a bias of the sensor for measuring angular movement.

Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value.

Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value. The system can adjust weights of the correlated signal sources in location determination.

Abstract: Methods, systems, and computer program product for generating location fingerprint data for a venue are described. A sampling device surveying a venue can move inside the venue. While the sampling device moves, the sampling device can record environmental readings including, for example, strengths of signals from multiple radio signal sources. The sampling device can take the recording at fixed or various time intervals. Meanwhile, the sampling device can determine, based on a starting point and motion sensor readings, an estimated location of the mobile device for each time the sampling device takes the recordings. The sampling device can display a motion path of the estimated locations and a user interface item for receiving a user input for correcting the estimated locations. The sample device can tag the recorded environmental readings with the corrected locations, and submit the tagged readings to a server for determining a location fingerprint for the venue.

Abstract: Methods, systems, and computer program product for location determination using dual statistical filters are described. A mobile device can determine a location of the mobile device using a particle filter and a Kalman filter. The particle filter can filter candidate locations of the mobile device using measurements of environment variables in the venue. The Kalman filter can filter inputs from a sensor of the mobile device for measuring angular movement of the mobile device. The particle filter and the Kalman filter can be linked by heading of the mobile device. Output of the Kalman filter can be used to determine where to place particles, or candidate locations, in a next iteration of the particle filter. Output from the particle filter can be used to determine a center mode of the Kalman filter and to determine a bias of the sensor for measuring angular movement.

Abstract: Methods, systems, and computer program product for deduplicating location fingerprint data for a venue are described. A system including a location server, or a mobile device, or both, can deduplicate the location fingerprint data. Deduplicating the location fingerprint data can include identifying correlated signal sources the signals of which are mutually dependent such that measurements of one signal source can be used to predict measurements of another. The system can determine a mutual information entropy value for each pair of signal sources, and identify the correlated signal sources based on high mutual information entropy value.