A plurality of beacon data units are generated, and each beacon data unit in the plurality of beacon data units includes an indication that the beacon data unit can be used for transmit beamforming training. The plurality of beacon data units are transmitted via a plurality of antennas during a timeslot reserved for the transmission of beacons. A different beamforming vector is applied to a beamforming network as each beacon data unit is transmitted. In another aspect, a first beamforming training transmission corrupted by a collision is received. A first station to which the first beamforming training transmission corresponds is determined based on the first beamforming training transmission corrupted by the collision. In response to determining the first station, a signal is transmitted to the first station to prompt the first station to transmit a second beamforming training transmission.