Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks

The Institute of Electric and Electronic Engineers (IEEE) 802.16j standard uses relay station to extend coverage and enhance throughput for remote users at the base station. The IEEE 802.16 standards specify services and how the transmissions should occur. However, the way how to run these services...

Full description

Saved in:

Bibliographic Details
Main Author:	Saqer, Ahmad Sabri Mousa
Format:	Thesis
Language:	English
Published:	2012
Subjects:	Signal theory Automatic control
Online Access:	http://psasir.upm.edu.my/id/eprint/38602/1/FK%202012%2063R.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.38602
record_format	uketd_dc
spelling	my-upm-ir.386022015-05-22T01:55:12Z Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks 2012 Saqer, Ahmad Sabri Mousa The Institute of Electric and Electronic Engineers (IEEE) 802.16j standard uses relay station to extend coverage and enhance throughput for remote users at the base station. The IEEE 802.16 standards specify services and how the transmissions should occur. However, the way how to run these services and when the transmission should be started are the task of scheduling algorithms which are not specified in the IEEE 802.16 standards. The IEEE standards left the design of scheduling algorithms open for the manufacturers. However, the scheduler is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of time delay. This thesis presents new scheduling algorithms; centralized and distributed scheduling algorithms, for the WiMAX Multihop Relay (MR) Networks taking into account the bandwidth allocation signaling scheme for both the centralized and distributed scheduling modes. The proposed algorithms aim at making the MR network auto-configurable and flexible through reducing overhead and improving the network throughput. The proposed algorithms were also customized to produce signaling with less time delay over relay-link. In order to evaluate the proposed algorithms and validate their efficiency for IEEE 802.16j networks, the authors simulated the algorithms in QualNet simulator. Evaluation of the proposed centralized scheduling algorithm (MR-CSA) was carried out through comparing its performance with those of the Round Robin and the centralized pairing algorithms. On the other hand, the proposed distributed scheduling algorithm (MR-DSA) was evaluated by comparing its performance against performances of Greedy and the factor-graph-based low-complexity distributed scheduling algorithm (FGDS) algorithms in terms of delay, throughput, and overhead. Validation of the proposed algorithm (MR-CSA) was based on comparison of its performance with the performance of the centralized pairing algorithm while the proposed MR-DSA algorithm was validated through comparing its performance against that of the factor-graph-based low-complexity distributed scheduling algorithm (FGDS) algorithms in terms of throughput and the average packet throughput. The simulation results highlighted that the proposed algorithms (MR-CSA and MR-DSA) outperform all previous algorithms with the current signaling scheme. The proposed algorithms achieve higher performance in terms of end-to-end delay, throughput, overhead, link utilization, and fairness index than all other algorithms. Signal theory Automatic control 2012 Thesis http://psasir.upm.edu.my/id/eprint/38602/ http://psasir.upm.edu.my/id/eprint/38602/1/FK%202012%2063R.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Signal theory Automatic control
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Signal theory Automatic control
spellingShingle	Signal theory Automatic control Saqer, Ahmad Sabri Mousa Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
description	The Institute of Electric and Electronic Engineers (IEEE) 802.16j standard uses relay station to extend coverage and enhance throughput for remote users at the base station. The IEEE 802.16 standards specify services and how the transmissions should occur. However, the way how to run these services and when the transmission should be started are the task of scheduling algorithms which are not specified in the IEEE 802.16 standards. The IEEE standards left the design of scheduling algorithms open for the manufacturers. However, the scheduler is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of time delay. This thesis presents new scheduling algorithms; centralized and distributed scheduling algorithms, for the WiMAX Multihop Relay (MR) Networks taking into account the bandwidth allocation signaling scheme for both the centralized and distributed scheduling modes. The proposed algorithms aim at making the MR network auto-configurable and flexible through reducing overhead and improving the network throughput. The proposed algorithms were also customized to produce signaling with less time delay over relay-link. In order to evaluate the proposed algorithms and validate their efficiency for IEEE 802.16j networks, the authors simulated the algorithms in QualNet simulator. Evaluation of the proposed centralized scheduling algorithm (MR-CSA) was carried out through comparing its performance with those of the Round Robin and the centralized pairing algorithms. On the other hand, the proposed distributed scheduling algorithm (MR-DSA) was evaluated by comparing its performance against performances of Greedy and the factor-graph-based low-complexity distributed scheduling algorithm (FGDS) algorithms in terms of delay, throughput, and overhead. Validation of the proposed algorithm (MR-CSA) was based on comparison of its performance with the performance of the centralized pairing algorithm while the proposed MR-DSA algorithm was validated through comparing its performance against that of the factor-graph-based low-complexity distributed scheduling algorithm (FGDS) algorithms in terms of throughput and the average packet throughput. The simulation results highlighted that the proposed algorithms (MR-CSA and MR-DSA) outperform all previous algorithms with the current signaling scheme. The proposed algorithms achieve higher performance in terms of end-to-end delay, throughput, overhead, link utilization, and fairness index than all other algorithms.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Saqer, Ahmad Sabri Mousa
author_facet	Saqer, Ahmad Sabri Mousa
author_sort	Saqer, Ahmad Sabri Mousa
title	Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
title_short	Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
title_full	Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
title_fullStr	Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
title_full_unstemmed	Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
title_sort	efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks
granting_institution	Universiti Putra Malaysia
publishDate	2012
url	http://psasir.upm.edu.my/id/eprint/38602/1/FK%202012%2063R.pdf
_version_	1747811736343281664

Efficient signaling schedule for centralized and distributed scheduling algorithms for wimax multi-hop relay networks

Similar Items