Methods and apparatus well suited to decentralized traffic scheduling in wireless peer to peer network are described. An individual wireless terminal corresponding to a peer to peer connection makes a transmitter yielding or receiver yielding decision for a traffic slot. Quality of service information is disseminated as part of the scheduling control signaling. A scheduling control signal, e.g., a traffic transmission request signal or a traffic transmission request response signal, includes a pilot portion and a quality of service information portion. The pilot facilitates the recovery of the quality of service information by a plurality of different devices which may have different channel conditions with respect to the transmitter of the scheduling control signal. The different devices may benefit from utilizing the recovered quality of service information in making a yielding decision regarding traffic signaling in a traffic segment.