Methods and apparatus related to reuse of a wireless resource are described. Various methods and apparatus are well suited to wireless communications systems lacking centralized control, e.g., an ad hoc peer to peer wireless communications system. A wireless device, corresponding to a second connection, evaluates whether or not it can reuse a resource associated with a first connection. The first connection is, e.g., an existing active connection and the second connection is, e.g., a potential connection. The wireless device receives one or more control signals from one or more first connection devices. The wireless device determines, based on the received control signals, one or more estimated SINRs characterizing expected results in the system if the two connections should use the same resource concurrently. The wireless device makes a resource reuse decision based on the determined estimated one or more SINRs and a threshold criteria.