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. Besides, in order to be starvation, the priority of the connection with lower priority in each category will be dynamically promoted. In terms of the allocation of the resource, 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.