An efficient scheduling algorithm for radio resource reuse in IEEE 802.16j multi-hop relay networks

  • Authors:
  • Wen-Hwa Liao;Kuei-Ping Shih;Chen Liu;Avinash Kumar Dubey;Sagar Arora;Sital Prasad Kedia

  • Affiliations:
  • Department of Information Management, Tatung University, Taiwan;Department of Computer Science and Information Engineering, Tamkang University, Taiwan;Department of Information Management, Tatung University, Taiwan;Samsung India Software Operations Pvt. Ltd., Bangalore, India;Department of Computer Science and Engineering, Indian School of Mines University, Dhanbad, India;Samsung India Software Operations Pvt. Ltd., Bangalore, India

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The IEEE 802.16j standard for WiMAX introduced the concept of relay station in order to increase the service area and decrease the deployment cost of the network. In this paper, we have proposed an efficient scheduling scheme for IEEE 802.16j networks, which maximizes the number of connections that are scheduled in a particular time slot. The proposed scheme schedules the connections based on their priority, which is decided by the quality of service (QoS) requirement of the connections. A selected connection can be scheduled in the current timeslot only if it is not having interference with any of the already scheduled connections. Our algorithm considers scheduling of lower priority connections even if any higher priority connection is not scheduled due to interference. Thus, the delay for lower priority connections is reduced without increasing the delay for higher priority connections. In addition, our algorithm achieves higher frame utilization and higher system throughput by reducing the length of the schedule.