Exploiting the enormous chunks of mmWave spectrum between 30 GHz and 300 GHz have the potential to facilitate gigabit rate services to the future 5G cellular networks, and help in alleviating the current spectrum crisis. Conventional backhaul links such as Digital Subscriber Line (DSL) and Asymmetric Digital Subscriber Line (ADSL) have been proved to be a major bottleneck in satisfying these high data rate demands of indoor user equipments associated with traditional Femto Base Stations (FBS). One possible solution is to deploy higher capacity optical fiber cable to satisfy such demands. However, it is a costly and non-flexible solution. Thus, mmWave wireless backhaul links can be utilized at the FBSs. But due to their high-frequency, mmWave carrier signals are highly susceptible to obstacles and thus suffer a high attenuation in signal strength when passed through the obstacles. In order to alleviate the losses incurred due to blockages and to improve the signal reachability, in this paper, we propose an efficient distributed mode selection and dynamic relay probing scheme. We also propose an efficient scheduling scheme, for scheduling wireless backhaul links, which works jointly with the proposed mode selection and relay probing scheme to further improve the system throughput. Our proposed scheduling scheme permits non-interfering links to schedule and transmit concurrently. An expression for calculating the expected number of concurrent transmissions for our proposed scheduling scheme is derived and validated. Through extensive simulations under various system parameters, we have demonstrated the superiority of our proposed mode selection and relay probing scheme over the fixed relay probing scheme. © 2019 Elsevier B.V.