In some embodiments, a first wireless device initializes a first threshold and sends a first frame transmission to a second wireless device. When the first wireless device determines that the first frame transmission was successful, it adjusts the first threshold to a second threshold that is greater than the first threshold. Additionally, when the first wireless device determines that the first frame transmission was not successful, the first wireless device adjusts the first threshold to a third threshold that is less than the first threshold. The thresholds can be associated with any measure, including carrier sensitivity and/or energy detection.