The disclosure provides for a method for reacquiring a communication link between a first communication device and a second communication device. The method includes using one or more processors of the first communication device to receive historical data related to the first communication device and an environment surrounding the first communication device. The one or more processors are then used to determine one or more trends in the historical data related to fading of the communication link. Based on the one or more trends, the one or more processors are used to determine a starting time and an initial search direction for a search for the communication link. The one or more processors then execute the search at the starting time from the initial search direction.