Disclosed are techniques for calculating a predicted location of a location tracking device. In an aspect, a wireless communications device detects a breach of a geofence made by the location tracking device, receives data representing a state of the location tracking device, the state of the location tracking device comprising at least a current location of the location tracking device and a velocity of the location tracking device, and determines, based on the data representing the state of the location tracking device, the predicted location of the location tracking device.