In this work, a cognitive relay network (CRN) with interference constraint from the primary user (PU) with a mobile end user is studied. The proposed system model employs a half-duplex transmission between a single PU and a single secondary user (SU). In addition, an amplify and forward (AF) relaying technique is employed between the SU source and SU destination. In this context, the mobile end user (SU destination) is assumed to move at high vehicular speeds, whereas other nodes (SU Source, SU relays and PU) are assumed to be stationary. The proposed scheme dynamically determines the best relay for transmission based on the highest signal-to-noise (SNR) ratio by deploying selection combiner at the SU destination, thereby achieving diversity. All channels connected with the stationary nodes are modelled using Rayleigh distribution, whereas all other links connected with the mobile end user are modelled using Nakagami-m fading distribution (m<1). The outage probabilities (OPs) are obtained considering several scenarios and Monte Carlo simulation is used to verify the numerical results. The obtained results show that a variety of factors, including the number of SU relays, the severity of the fading channels, the position of the PU, the fading model, and the mobile end user speed, might influence the CRN’s performance.