Patent ID: 11553449

Abstract:
In various embodiments, techniques are provided for determining and associating multiple locations with beacons, and estimating a location of an electronic device based on beacons having multiple associated locations. To determine multiple locations of a beacon, observations are grouped into observation clusters, a probability is calculated that each observation cluster accurately describes the beacon, multiple observation clusters are selected as representative of the beacon based on the calculated probabilities, characteristics are derived for the beacon (including multiple locations) based on the selected multiple observation clusters, and at least the multiple locations for the beacon are stored in a reference database. To estimate a location of an electronic device, a list of detected beacons is created, one or more locations are accessed from a reference database for each of the beacons on the list of detected beacons with at least one of the beacons having multiple locations, the locations are grouped into location clusters, a probability each location cluster represents a location of the electronic device is calculated, an location cluster is selected to represent the location of the beacon based on the calculated probabilities, and a location of the electronic device is estimated based on the selected location cluster.