A system and method for discovering and tracking communication directions is disclosed herein. In one embodiment, communication directions for two devices with asymmetric antenna systems are discovered. In one embodiment, a contention access period (CAP) is partitioned into an association CAP and a regular CAP, either of which may be further partitioned into sub-CAPs corresponding to different reception directions. In one embodiment, an association request command is transmitted by a device at different association sub-CAPs to train a transmission direction of the device. In one embodiment, further training is performed to find the best communication directions, as collisions may occur when association request commands are transmitted at different association sub-CAPs.