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

doi:10.1016/j.comnet.2014.03.030

CNU IR > College of Smart Living > Dept. of Multimedia and Game Development > Periodical Articles > Item 310902800/28487

Please use this identifier to cite or link to this item: https://ir.cnu.edu.tw/handle/310902800/28487

Title:	A multi-hop resource scheduling algorithm for IEEE 802.16j relay networks
Authors:	Liu, I-Hsien Liu, Chuan-Gang Lu, Chien-Tung Kuo, Yi-Tsen Li, Jung-Shian
Contributors:	資訊多媒體應用系
Keywords:	EEE 802.16j Non-transparent relay Resource scheduling Zone boundary adjustment
Date:	2014-07
Issue Date:	2015-05-06 21:18:04 (UTC+8)
Publisher:	Elsevier Science Bv
Abstract:	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. (C) 2014 Elsevier B.V. All rights reserved.
Relation:	Computer Networks, v.67 n., pp.164-179
Appears in Collections:	[Dept. of Multimedia and Game Development] Periodical Articles

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	1761	View/Open

Loading...