Methods and apparatus relating to scheduling of air link resources, e.g., traffic segments, in wireless communications are described. Various described methods and apparatus are well suited to wireless peer to peer networks in which traffic scheduling is decentralized, e.g. an ad hoc peer to peer network. A first wireless terminal receives a transmission request and quality of service information from a second wireless terminal corresponding to a connection. The first wireless terminal decides not to receiver yield, determines a request response transmission power level as a function of the received quality of service information, and transmits, at the determined power level, a generated request response signal. By controllably adjusting the transmission power level of a request response, transmitter yielding decisions of lower priority links are impacted, since lower priority links measure and use received power level information corresponding to request responses of higher priority links in their transmitter yielding decisions.