Examples disclosed herein relate to locating and tracking a wireless beacon from a wireless device. A data collection module in the wireless device collects and processes sensory data from the wireless beacon. A location estimation module classifies an environment surrounding the wireless beacon based on the sensory data, determines a movement of the wireless device and a movement of the wireless beacon, and estimates a location of the wireless beacon based on the sensory data, the classified environment, the determined movement of the wireless device and the determined movement of the wireless beacon. A calibration module refines the location of the wireless beacon based on neighboring wireless beacons.