In general, the subject matter described in this specification can be embodied in methods, systems, and program products for identifying a location of a mobile computing device. A first location estimate of a mobile computing device and an accuracy of the first location estimate is determined at a mobile computing device based on wireless signals received from one or more beacons. A time period based on the accuracy of the first location estimate is determined. One or more subsequent location estimates of the mobile computing device and respective accuracies are determined. The determination of the subsequent location estimates is stopped at an end of the time period. A preferred location estimate from the determined location estimates is determined at the mobile computing device.