Techniques for efficient network probing are provided. Coherence data is received from a plurality of access points (APs), where the coherence data indicates, for each respective AP of the plurality of APs, coherence bandwidth for a plurality of subcarriers. A mapping is generated indicating, for each of the plurality of APs, sets of subcarriers that can be interchangeably sounded. Two or more APs of the plurality of APs that can jointly sound a first subcarrier of the plurality of subcarriers are then identified based on the mapping, and the first subcarrier is allocated to the identified two or more APs for future sounding.