A multi-hop resource scheduling algorithm for IEEE 802.16j relay networks

I. Hsien Liu, Chuan Gang Liu, Chien Tung Lu, Yi Tsen Kuo, Jung Shian Li

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


The IEEE 802.16j standard defines both transparent and non-transparent relay transmission mode. The present study formulates and optimizes the relay resource scheduling problem for the case of a non-transparent relay network. It is shown that the resource scheduling problem is NP-Complete. A method is proposed for optimizing the position of the zone boundary adaptively during the resource scheduling process in order to maximize the system throughput. In addition, a low time complexity algorithm designated as MRRS (multi-hop relay resource scheduling) is proposed to obtain an approximate solution for the NP-Complete scheduling problem. In the proposed algorithm, the zone boundary is adjusted adaptively in accordance with the user distribution and the channel state information in such a way as to improve the utilization of the available slots. The simulation results show that MRRS achieves a higher throughput than existing relay resource scheduling algorithms (GenArgMax and Eliminate-Repeat) with no significant loss in fairness. In addition, it is shown that the performance improvement provided by MRRS increases as the hop-count is increased.

頁(從 - 到)164-179
期刊Computer Networks
出版狀態Published - 2014 七月 4

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

指紋 深入研究「A multi-hop resource scheduling algorithm for IEEE 802.16j relay networks」主題。共同形成了獨特的指紋。