Methods and apparatus related to peer to peer communication networks are described. An active connection list is maintained by a wireless communications device supporting peer to peer communications. In various embodiments, the active connection identifier list being maintained is in addition to a list of discovered peers in the local vicinity. Paging signaling, e.g., peer to peer paging signaling, is used to establish active connections. Air link peer to peer traffic resources include traffic control resources and traffic data resources. A wireless communications device seeking to transmit on a traffic data resource transmits a traffic request signal on a traffic control resource. An active connection identifier is, in some embodiments, associated with a particular subset of traffic control resources. Thus, a wireless communications device monitors the portion or portions of the traffic control resource corresponding to its active connections for traffic request signals, but need not monitor other portions.