The QoS routing is a key function for the transmission and distribution of multimedia traffic across networks. However, their application in ad hoc networks is difficult because of the ever-changing nature of the network topology, and the inherently imprecision of routing state information. In this paper an efficient distributed routing algorithm based on the ticket based probing algorithm is proposed. The proposed algorithm presents an efficient solution for the problem of message overhead through the application of two modified termination strategies and data structures. Simulation results have shown better performance over the original algorithm.