In a wireless network using directional communication links between devices in the network, when the network controller detects that one or more of the directional links is lost, it may use a beacon to schedule separate antenna training periods for the devices involved in the lost links. In some embodiments, all of the training periods may take place in the same superframe as the beacon.