In this paper, we propose a new scheme called MAP multiplexing for efficient use of the radio resource in IEEE 802.16-based multi-hop wireless networks. Although IEEE 802.16-based multi-hop wireless networks enable expansion of the service area due to the introduction of relay stations, the efficiency of radio resource utilization could be degraded because the radio resource is shared between the base station and relay stations in a time-division or frequency-division manner, and either the base station or one relay station can only use it at one time. MAP multiplexing can improve the efficiency of radio resource utilization. Computer simulation results show that MAP multiplexing reduces the end-to-end delay as well as enhances the radio resource utilization