In this thesis, a relay selection issue is studied to improve data rate performance under signaling overhead and delay constrained system in the multi-user environment. The proposed relay selection scheme, which is based on analytic hierarchy process(AHP), adopts signal-to-noise ratio(SNR), delay, switching, and number of connection to relay node as a selection criteria. The first key idea of AHP algorithm is to establish the pairwise comparison matrix from alternative vector of each criterion. The second one is to get an eigenvector from the pairwise comparison matrix. In this thesis, the special form of eigenvector is proposed and proved analytically. From the proposed eigenvector, the computational complexity is obviously reduced. Target system performance is examined under different weighting parameter values to the above attributes. A work shows that the target performance is flexibly investigated by weighing different values. Therefore, average data rate can be maximized adaptively corresponding to the number of relay node in various system environments. The proposed relay selection scheme entirely realizes the feature of opportunistic relay selection scheme by totally weighing SNR criterion. Simulation results reveal the benefits of the proposed scheme over conventional opportunistic relay selection scheme and threshold-based relay switching selection scheme. The performance of our scheme is verified in terms of average data rate and the distribution of data rate.