Academy & Industry Research Collaboration Center
WiMAX (Worldwide interoperability for Microwave Access) cellular networks with Multi-hop Relays (MRs), standardized as IEEE 802.16j networks, have been proposed for the improvement of overall throughput by providing last mile high speed broadband service to the users. The scheduling algorithm at Base Station (BS) plays a vital role in optimal resource allocation. In queue aware scheduling, Concurrent Transmission Scenarios (CTSs) are identified based on high back pressure links, which are used as input for linear programming model that determines the transmission schedules to maximize the overall throughput with simultaneous transmissions over Independent Links (ILs). As shown in the results of queue aware scheduling algorithm, the increase in the number of concurrent transmission scenarios improves the throughput and reaches a steady state after a level because of the limited number of independent links.