In the internet world today, Wireless Mesh Network (WMN) has to support wide range of multimedia applications. It is essential to provide efficient Quality-of-Service (QoS) to improve the performance of this kind of networks. Finding the path with the maximum available bandwidth is one of the fundamental issues for supporting QoS in the wireless mesh networks. In this paper, QoS based routing protocol is proposed to identify the maximum available bandwidth of a path. Estimation of new path weight is performed to capture the available path bandwidth information. A necessary and sufficient condition is used to determine whether a path is worthwhile to be advertised. To reduce the overhead, sub path of any widest path are not advertised.