Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks
WiMAX (Worldwide Interoperability for Microwave Access) based wireless mesh network (WMN) aims to provide broadband wireless last-mile access. It is easy to deploy, has high speed data rate for large spanning area and is the key technology for the next generation wireless networking. The WiMAX mesh...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2009
|
Subjects: | |
Online Access: | http://psasir.upm.edu.my/id/eprint/7808/1/ABS_----_FK_2009_70.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-upm-ir.7808 |
---|---|
record_format |
uketd_dc |
spelling |
my-upm-ir.78082013-05-27T07:36:32Z Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks 2009 Al-Humairi, Ali Zuhair Abdulameer WiMAX (Worldwide Interoperability for Microwave Access) based wireless mesh network (WMN) aims to provide broadband wireless last-mile access. It is easy to deploy, has high speed data rate for large spanning area and is the key technology for the next generation wireless networking. The WiMAX mesh network is developed with the use of base station (BS) as the main controller for all the subscriber stations (SSs). This thesis proposes an optimized strategy namely cross-layer design in routing algorithms used find the best route for all SSs and scheduling algorithms, used to assign a time slot for each possible node transmission. The cross-layer design here is relying on the routing information in network layer and the scheduling in the medium access control (MAC) layer. This thesis also proposes a centralized scheduling algorithm that can avoid the collision by constructing routing path with multi-slot single transceiver system for WiMAX mesh networks. In our proposal, each node has one transceiver that can be tuned to any of the channels in the multi-slot assignment. The design parameters such as the number of the neighboring nodes, hop count to the BS, number of children per node, slot reuse, fairness, load balancing, quality of services (QoS) and node identifier (ID) are considered. Results of analysis show that the proposed algorithms significantly improve the system performance in the aspects of length of scheduling by 30.9%, channel utilization ratio (CUR) by 50.1%, throughput of the system by 49.7%, and the end to end average transmission delay by 56.7% as compared to the MC algorithm. 2009 Thesis http://psasir.upm.edu.my/id/eprint/7808/ http://psasir.upm.edu.my/id/eprint/7808/1/ABS_----_FK_2009_70.pdf application/pdf en public masters Universiti Putra Malaysia Faculty of Engineering English |
institution |
Universiti Putra Malaysia |
collection |
PSAS Institutional Repository |
language |
English English |
topic |
|
spellingShingle |
Al-Humairi, Ali Zuhair Abdulameer Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
description |
WiMAX (Worldwide Interoperability for Microwave Access) based wireless mesh network (WMN) aims to provide broadband wireless last-mile access. It is easy to deploy, has high speed data rate for large spanning area and is the key technology for the next generation wireless networking. The WiMAX mesh network is developed with the use of base station (BS) as the main controller for all the subscriber stations (SSs). This thesis proposes an optimized strategy namely cross-layer design in routing algorithms used find the best route for all SSs and scheduling algorithms, used to assign a time slot for each possible node transmission. The cross-layer design here is relying on the routing information in network layer and the scheduling in the medium access control (MAC) layer. This thesis also proposes a centralized scheduling algorithm that can avoid the collision by constructing routing path with multi-slot single transceiver system for WiMAX mesh networks. In our proposal, each node has one transceiver that can be tuned to any of the channels in the multi-slot assignment. The design parameters such as the number of the neighboring nodes, hop count to the BS, number of children per node, slot reuse, fairness, load balancing, quality of services (QoS) and node identifier (ID) are considered. Results of analysis show that the proposed algorithms significantly improve the system performance in the aspects of length of scheduling by 30.9%, channel utilization ratio (CUR) by 50.1%, throughput of the system by 49.7%, and the end to end average transmission delay by 56.7% as compared to the MC algorithm. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Al-Humairi, Ali Zuhair Abdulameer |
author_facet |
Al-Humairi, Ali Zuhair Abdulameer |
author_sort |
Al-Humairi, Ali Zuhair Abdulameer |
title |
Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
title_short |
Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
title_full |
Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
title_fullStr |
Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
title_full_unstemmed |
Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks |
title_sort |
improvement of centralized routing and scheduling using cross-layer design and multi-slot assignment in wimax mesh networks |
granting_institution |
Universiti Putra Malaysia |
granting_department |
Faculty of Engineering |
publishDate |
2009 |
url |
http://psasir.upm.edu.my/id/eprint/7808/1/ABS_----_FK_2009_70.pdf |
_version_ |
1747810709974024192 |