Keyword Search:

Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks

Al-Humairi, Ali Zuhair Abdulameer (2009) Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks. Masters thesis, Universiti Putra Malaysia.

[img] PDF


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.

Item Type:Thesis (Masters)
Chairman Supervisor:Associate Professor Nor Kamariah Binti Noordin, PhD
Call Number:FK 2009 70
Faculty or Institute:Faculty of Engineering
ID Code:7808
Deposited By: Nurul Hayatie Hashim
Deposited On:20 Sep 2010 02:56
Last Modified:27 May 2013 07:36

Repository Staff Only: Edit item detail


Universiti Putra Malaysia Institutional Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.
Universiti Putra Malaysia Institutional Repository supports OAI 2.0 with a base URL of
Best viewed using IE version 7.0 (and above) Mozilla Firefox version 3 (and above) with the resolution of 1024 x 768.