Methods and apparatus for processing Physical layer Protocol Data Unit (PPDU) based on Basic Service Set (BSS) identification information in a High Efficiency WLAN (HEW) are described. An embodiment is a method for processing a PPDU by a station (STA) in a wireless local area network. The method may include determining whether the PPDU is transmitted from a different Basic Service Set (BSS) from a BSS to which the STA belongs or a same BSS as the BSS to which the STA belongs; and processing the PPDU using a first type of Clear Channel Assessment (CCA) threshold when the PPDU is determined to be transmitted from the different BSS, wherein the first type of CCA threshold is greater than a second type of CCA threshold which is used when the PPDU is determined to be transmitted from the same BSS.