Methods and apparatus related to scheduling traffic slots in a wireless communications system, e.g., an ad hoc peer to peer communications network are described. An implemented timing structure includes multiple traffic transmission slots and multiple request blocks with different priorities corresponding to a traffic transmission slot. A wireless terminal determines its own block priority level. If a wireless terminal's determined block priority level is the highest block priority level the wireless terminal is allowed to transmit a traffic transmission request in the highest traffic transmission request block; otherwise, the wireless terminal is restricted from transmitting a traffic transmission request in the highest priority request block. A wireless terminal monitors for request and/or request response activity corresponding to other connections high priority block signaling, and uses the collected information to determine its own block priority.