A method implemented by a first network device where the method provides an adaptive clear channel assessment (CCA) by collecting a neighboring network device set for a wireless local area network (WLAN). The method detects a wireless signal from a second network device on a wireless medium. A signal quality of the wireless signal is then determined. An identity of the second network device is also determined. The second network device is then added to the neighboring network device set of the first network device, in response to determining that the second network device is a neighbor based on the signal quality of the wireless signal.