A Survey and Analysis on Scheduling Algorithms in IEEE 802. 16e (WiMAX) Standard

Puranik, Swaroop R.; Vijayalakshmi, M.; Kulkarni, Linganagouda

doi:10.5120/13790-1476

Cited by 10 publications

(5 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In information module, the number of packets generated for an rtPS connection in slot (k ? 1) at service station (as long as there are no dropped packets) is given by (7).…”

Section: Hybrid Scheduling Algorithmsmentioning

confidence: 99%

See 1 more Smart Citation

Review of WiMAX Scheduling Algorithms and Their Classification

Yadav¹,

Vyavahare²,

Bansod³

2014

J. Inst. Eng. India Ser. B

View full text Add to dashboard Cite

Providing quality of service (QoS) in wireless communication networks has become an important consideration for supporting variety of applications. IEEE 802.16 based WiMAX is the most promising technology for broadband wireless access with best QoS features for tripe play (voice, video and data) service users. Unlike wired networks, QoS support is difficult in wireless networks due to variable and unpredictable nature of wireless channels. In transmission of voice and video main issue involves allocation of available resources among the users to meet QoS criteria such as delay, jitter and throughput requirements to maximize goodput, to minimize power consumption while keeping feasible algorithm flexibility and ensuring system scalability. WiMAX assures guaranteed QoS by including several mechanisms at the MAC layer such as admission control and scheduling. Packet scheduling is a process of resolving contention for bandwidth which determines allocation of bandwidth among users and their transmission order. Various approaches for classification of scheduling algorithms in WiMAX have appeared in literature as homogeneous, hybrid and opportunistic scheduling algorithms. The paper consolidates the parameters and performance metrics that need to be considered in developing a scheduler. The paper surveys recently proposed scheduling algorithms, their shortcomings, assumptions, suitability and improvement issues associated with these uplink scheduling algorithms.

show abstract

“…In information module, the number of packets generated for an rtPS connection in slot (k ? 1) at service station (as long as there are no dropped packets) is given by (7).…”

Section: Hybrid Scheduling Algorithmsmentioning

confidence: 99%

“…The summary of scheduling mechanisms is reported in [5,6]. The analysis of various WiMAX scheduling algorithms has been published by Puranik et al in [7] and Byan et al in [8]. Recently in 2014 the issue of QoS implemented in WiMAX network employing various scheduling algorithms has appeared in [9].…”

Section: Introductionmentioning

confidence: 97%

Review of WiMAX Scheduling Algorithms and Their Classification

Yadav¹,

Vyavahare²,

Bansod³

2014

J. Inst. Eng. India Ser. B

View full text Add to dashboard Cite

show abstract

“…В основу метода положена оптимизационная модель сбалансированного выделения числа подканалов пользовательским станциям с учетом их приоритета и количественных требований к выделяемой пропускной способности, которая представлена системой линейных условий (2)-( 7), описывающих процесс распределения подканалов в нисходящем канале WiMAX. Для выбора наиболее предпочтительного варианта распределения подканалов сформулирован критерий оптимальности получаемых решений, использование которого способствует обеспечению балансировки ресурсов (8).…”

Section: выводыunclassified

Experimental Research of WiMAX Downlink Resource Allocation Method Using Simulink Simulation Package

Lemeshko¹,

Al-Janabi²,

Olenych³

et al. 2018

Problemi Telekomunìkacìj

View full text Add to dashboard Cite

The analysis of the method of balanced allocation of the frequency subchannels in a WiMAX downlink is carried out, which is based on the solution of the optimization problem of mixed integer linear programming related to maximizing the lower bound of satisfying the requirements for the allocated subscriber stations bandwidth based on their priority. The constraints were the conditions for allocating each subchannel to no more than one subscriber station and conditions for ensuring a balanced allocation of frequency subchannels to subscriber stations in accordance with their priorities. To evaluate the performance and the effectiveness of the considered method of channel resource allocation in WiMAX technology, the MATLAB Simulink package was used, which is represented by the block diagram of the downlink simulation model of the IEEE 802.16 Physical Layer. Using a downlink simulation model of the Physical Layer of the IEEE 802.16 standard, a comparative analysis of the proposed method and the previously known methods of Maximum Sum Rate (MSR), Maximum Fairness (MF), Proportional Fairness (PF), and Round Robin (RR) Scheduler was conducted. It is shown that the use of the proposed solutions allows increasing the level of Quality of Service of user requests for bandwidth on average from 12-16% compared with MF, The proposed method provided the highest efficiency with an increase in the number of subscriber stations, the number of frequency subchannels and an increase in heterogeneity in models and service priorities, as well as the requirements regarding the Quality of Service level.

show abstract

“…Table 1 summarizes the existing hybrid scheduling algorithms with the different QoS traffic classes. In deriving various solutions for optimize the UL scheduling algorithm, most researchers force to create hybrid scheduling [11]. The algorithms combine the legacy algorithms to satisfy the QoS requirements of the multi-class traffic as specified in the IEEE 802.16e standard.…”

Section: Wimax Uplink Schedulingmentioning

confidence: 99%

“…As indicated by [11][12], there are three categories of the UL scheduling algorithms are i) homogenous, ii) hybrid, and iii) opportunistic. The hybrid scheduling is the ideal for the UL since it explicitly caters to all the required QoS parameters associated with the WiMAX traffic classes.…”

Section: Wimax Uplink Schedulingmentioning

confidence: 99%