Mobile device location estimation
View Patent ↗The present disclosure is directed towards mobile device location estimation, and more particularly, to indoor mobile device location estimation. One computer-implemented method includes using indoor floor map, indoor wireless local area network (WLAN) access point (AP) location map and constructing a pseudo-AP map associated with an indoor location, wherein the pseudo-AP map includes at least one pseudo-AP, each pseudo-AP a function of at least a radio-frequency (RF) signal strength indication (RSSI) associated with at least one actual AP associated with the indoor location; estimating a mobile device location within the boundaries of the indoor location using at least one actual AP associated with the indoor location, and at least one pseudo-AP from the pseudo-AP map associated with the indoor location; and using the estimated mobile device location for indoor navigation within the indoor location.
1. A computer-implemented method for indoor mobile device location estimation, comprising steps of:
using an indoor floor map and an indoor wireless local area network (WLAN) access point (AP) location map associated with an indoor location to construct a pseudo-AP map associated with the indoor location based on at least one of field-survey-collected data or vendor-provided data, wherein the pseudo-AP map includes at least one pseudo-AP, each of the at least one pseudo-AP is a function of a radio-frequency (RF) signal strength indication (RSSI) and a function of a basic service set identification (BSSID) associated with a particular actual AP associated with the indoor location, and each of the at least one pseudo-AP is described as a probability distribution that the BSSID of the particular actual AP is at a particular location and a radio signal strength indicator probability distribution for the particular actual AP at the particular location;
receiving from a mobile device a measurement of the RSSI level of the particular actual AP;
estimating a location of the mobile device within boundaries of the indoor location base on:
at least one actual AP associated with the indoor location, and
at least one pseudo-AP from the pseudo-AP map associated with the indoor location; and
using the estimated mobile device location for indoor navigation within the indoor location.
2. The method of claim 1 , the method further comprising using the estimated mobile device location in conjunction with an environment map representing the indoor location for indoor navigation.
3. The method of claim 1 , wherein Global Navigation Satellite System (GNSS) RF signals are unavailable.
4. The method of claim 1 , wherein the pseudo-AP map is arranged in a grid pattern.
5. The method of claim 1 , wherein the estimated mobile device location is calculated from a function of AP location and/or pseudo APs locations.
6. The method of claim 1 , further comprising utilizing an additional weighting factor representing a function of at least the mobile device's last estimated location, moving direction, and velocity based upon an analysis of the at least one pseudo-AP.
7. The method of claim 1 , wherein the estimated mobile device location is provided as an initial position estimation for an indoor navigation system.
8. The method of claim 1 , wherein the estimating the mobile device location includes at least one of a weighting factor dependent upon and calibrated based on indoor location environment, a scaling factor, or a compensation correction function to correct for physical signal path loss error.
9. The method of claim 1 , wherein estimating the mobile device location includes using Kalman Filtering to calculate a closed loop mobile device location estimation.
10. A non-transitory, computer-readable medium storing computer instructions executable by a computer to perform operations comprising:
using an indoor floor map and an indoor WLAN AP location map associated with an indoor location to construct a pseudo-access point (AP) map associated with the indoor location based on at least one of field-survey-collected data or vendor-provided data, wherein the pseudo-AP map includes at least one pseudo-AP, each of the at least one pseudo-AP is a function of a radio-frequency (RF) signal strength indication (RSSI) and a function of a basic service set identification (BSSID) associated with a particular actual AP associated with the indoor location, and each of the at least one pseudo-AP is described as a probability distribution that the BSSID of the particular actual AP is at a particular location and a radio signal strength indicator probability distribution for the particular actual AP at the particular location;
receiving from a mobile device a measurement of the RSSI level of the particular actual AP;
estimating a location of the mobile device within boundaries of the indoor location base on:
at least one actual AP associated with the indoor location, and
at least one pseudo-AP from the pseudo-AP map associated with the indoor location; and
using the estimated mobile device location for indoor navigation within the indoor location.
11. A system, comprising:
a memory;
at least one computer interoperable coupled with the memory and configured to:
use an indoor floor map and an indoor WLAN AP location map associated with an indoor location to construct a pseudo-access point (AP) map associated with the indoor location based on at least one of field-survey-collected data or vendor-provided data, wherein the pseudo-AP map includes at least one pseudo-AP, each of the at least one pseudo-AP is a function of a radio-frequency (RF) signal strength indication (RSSI) and a function of a basic service set identification (BSSID) associated with a particular actual AP associated with the indoor location, and each of the at least one pseudo-AP is described as a probability distribution that the BSSID of the particular actual AP is at a particular location and a radio signal strength indicator probability distribution for the particular actual AP at the particular location;
receive from a mobile device a measurement of the RSSI level of the particular actual AP;
estimate a location of the mobile device within boundaries of the indoor location base on:
at least one actual AP associated with the indoor location, and
at least one pseudo-AP from the pseudo-AP map associated with the indoor location; and
use the estimated mobile device location for indoor navigation within the indoor location.
12. The system of claim 11 , wherein the at least one computer interoperable is further configured to use the estimated mobile device location in conjunction with an environment map representing the indoor location for indoor navigation.
13. The system of claim 11 , wherein Global Navigation Satellite System (GNSS) RF signals are unavailable.
14. The system of claim 11 , wherein the pseudo-AP map is arranged in a grid pattern.
15. The system of claim 11 , wherein the estimated mobile device location is calculated from a function of AP location and/or pseudo APs locations.
16. The system of claim 11 , wherein the at least one computer interoperable is further configured to utilize an additional weighting factor representing a function of at least the mobile device's last estimated location, moving direction, and velocity based upon an analysis of the at least one pseudo-AP.
17. The system of claim 11 , wherein the estimated mobile device location is provided as an initial position estimation for an indoor navigation system.
18. The system of claim 1 , wherein estimating the mobile device location includes at least one of a weighting factor dependent upon and calibrated based on indoor location environment, a scaling factor, or a compensation correction function to correct for physical signal path loss error.
19. The system of claim 11 , wherein estimating the mobile device location includes using Kalman Filtering to calculate a closed loop mobile device location estimation.