A Novel Scheduling Algorithm for Low and High Mobility Users in Multi-hop WiMAX Network

Abstract

QoS provisioning and high capacity for high mobility users are considered as the distresses of broadband wireless communications (BWC) and specifically the key technology of WiMAX. Hence, the scheduling and resource allocation algorithms play the main role in this regard. In the research conducted on scheduling algorithms in WiMAX network, two principal methods of AMC and PUSC are used. The high capacity in AMC mode algorithms is achieved by considering the low speed users. Conversely, in PUSC mode algorithms, speed does not affect the network performances; however, the capacity is low. To date, the importance of presenting QoS and maintaining the network capacity for the users with different speeds has not been acknowledged yet. This paper presents novel scheduling algorithms and also new frame partitioning scheme which are proper for the users with different mobility speeds. The new algorithm uses two modes of AMC and PUSC simultaneously to maintain the high capacity of the network. QoS is also provided. The simulation results reveal that our algorithm increases capacity while it presents low packet delay and packet loss rate in the presence of both high and low mobility speed users.