Paging congestion control in a wireless communications system is described. Various described methods and apparatus are well suited for use in a peer to peer wireless communications system, e.g., an ad hoc peer to peer wireless network in which decisions are made in a decentralized manner. Wireless terminals, e.g., mobile nodes, monitor other paging activities going on and make back-off, e.g., yielding, decisions with regard to paging based on the results of the monitoring. During a first time interval paging indicator signals are transmitted on paging indicator resources by devices intending to transmit paging signals. During a second time interval paging signals are transmitted on paging signaling resources. Monitored and processed detected paging indicator signals are used by a wireless terminal in deciding whether or not to transmit a paging indicator signal and/or a paging signal.