Methods and apparatus related to peer to peer communication networks are described. A wireless communications device supports peer to peer communications with multiple peers. The wireless communications device determines its transmit timing synchronization based on a reference signal received from a node such as a base station, a satellite, or a beacon transmitter which does not transmit user data. The wireless communications device determines a plurality of different receive timing adjustments corresponding to different peer communications devices based on signals received from those peer communications devices. The wireless communications device stores the plurality of determined receive timing adjustment information corresponding to the different peer communications devices. The wireless communications device retrieves and applies stored receive timing adjustment information which matches the particular device which transmitted the signal attempting to be recovered.