Techniques for determining a location of a device include estimating a mobility trace of the device, mapping the mobility trace to a map, and determining the location of the device based on the mapped mobility trace. The mobility trace may be estimated based on a reading obtained from the device, which may be a reading from an accelerometer and/or magnetometer sensor. The determined location of the device may correspond to a location on the mapped mobility trace.