Quality of service (QoS) is an important issue in the deployment IEEE 802.16 networks with real-time and non-real-time traffic integration. IEEE 802.16j is an extension of IEEE 802.16 to support relay transmission. In this paper, we propose a dynamic hybrid distributed scheduling mechanism (DHSM) for IEEE 802.16j networks with non-transparent relay stations. First, we define a suitable priority for each connection. Additionally, in order for starvation, the priority of the connection with low priority in each category will be dynamically promoted. In resource allocation, fixed-bandwidth is used for the UGS classes, Earliest Deadline First (EDF) scheduling algorithm is used for ertPS and rtPS classes. Weighted Fair Queuing (WFQ) scheduling algorithm for the nrtPS and BE class. The simulation results show that our proposed scheduling scheme performs better than other representative researches and also additionally guarantees the QoS of real time service connections.