Embodiments of methods for scanning in a directive multi-gigabit network are generally described herein. An apparatus of a station may include processing circuitry configured to decode a sector sweep beacon received from an access point, encode for transmission a sector sweep feedback message to include a beam refinement protocol (BRP) request, and encode for transmission BRP responses to BRP signaling received from the access point. The processing circuitry may be further configured to decode a link margin feedback signal received from the access point to determine an access point link margin, measure signal information associated with the link margin feedback signal to determine a received link margin measurement, and encode signaling for association with the access point based on the access point link quality and the receive link quality.