Discovering an available relaying path for mobile nodes is a critical issue in research of multi-hop cellular networks. In this paper, we propose a Quality of Relay (QoR)-based pricing scheme to determine the price of the feedback incentives for intermediate nodes in a relaying path. Then, we present a routing scheme to select a relaying path based on the QoR value of each intermediate node in the path. Simulation results indicate that the QoR-based pricing scheme results in higher service availability than the fixed-rate pricing scheme under different relationships between price of feedback and willingness of forwarding packets. Moreover, the proposed QoR-based routing scheme causes a lower new call blocking probability than the shortest-path routing scheme.
