Methods and apparatus for efficiently scheduling links in wireless communications networks are described. Various described methods and apparatus are well suited for use in ad hoc wireless networks in which scheduling decisions are made in a distributed and/or decentralized manner. In some embodiments, the links in a network, e.g., in a peer to peer ad hoc network, are adaptively grouped based on comparable link channel gain. Exemplary signaling used, in some but not necessarily all embodiments, by devices to estimate channel gains include broadcast connection identifier signals and reverse broadcast connection identifier signals. Grouping links into sets based on comparable link channel gain, and selectively ordering the scheduling priorities of the different groups, is used to improve scheduling efficiency, e.g., decrease the likelihood that unnecessary yielding occurs.