This paper considers a location-based optimal relay selection scheme for a relay-assisted wireless network where available decode-and-forward relays are distributed as a homogeneous Poisson point process. To solve an optimum relay selection problem, a central entity or the source requires information pertaining to all relay locations. Since the task of feeding this information back is impractical, we investigate a threshold-based limited feedback distributed relay selection policy. We show that the total number of relays feeding back is a Poisson distributed random variable. For a given threshold-based limited feedback distributed relay selection policy, we obtain analytical expressions for the average rate and the outage probability over the fading and no-fading communication scenarios. The derived analytical expressions are verified and the performance achieved by the proposed relay selection policy is illustrated through extensive simulations. It is observed that the limited feedback distributed relay selection policy can achieve almost the same performance with the optimum relay selection policy by only utilizing location information from a few number of relays.