An electronic device may be provided with wireless circuitry and control circuitry. The wireless circuitry may include a phased antenna array. Sensors and other circuitry in the electronic device may generate sensor data such as accelerometer data, gyroscope data, magnetometer data, location data, and spatial ranging data. The wireless circuitry may establish and maintain one or more wireless links with external devices based on the sensor data as the device moves over time. For example, the wireless circuitry may perform physical layer beam adjustments, inter-radio access technology handovers, intra-radio access technology handovers, and/or dual connectivity adjustments based on the sensor data. This may allow the device to maintain one or more wireless links without having to sweep the signal beam of the phased antenna array over its entire field of view each time the device has moved.