Techniques are described for wireless communication. One method includes estimating a pathloss from each of a plurality of relay candidates to a first communication device to generate a first capacity estimate for the first communication device for each of the plurality of relay candidates; receiving at the first communication device, from a second communication device, a second capacity estimate for the second communication device for each of the plurality of relay candidates; and selecting a relay from the plurality of relay candidates for relaying communications between the first communication device and the second communication device based at least in part on each first capacity estimate for the first communication device and each second capacity estimate for the second communication device.