For example, an apparatus may include logic and circuitry configured to cause a wireless communication device to maintain active scan configuration information defining a plurality of active scan configurations corresponding to a respective plurality of predefined environment types; to classify a wireless communication channel as a selected environment type from the plurality of predefined environment types based on scan results of at least one first active scan over the wireless communication channel; and to perform at least one second active scan over the wireless communication channel according to a selected active scan configuration corresponding to the selected environment type.