Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network

Demand for broadband access networks has grown rapidly with the increased demand for Internet connectivity and multimedia services. Fixed broadband wireless access systems based on the IEEE 802.16 standard defines the wireless broadband access technology called WiMAX (Worldwide Interoperability Micr...

Full description

Saved in:

Bibliographic Details
Main Author:	Qasem, Yaaqob Ali Ahmed
Format:	Thesis
Language:	English
Published:	2010
Subjects:	Broadband communication systems Radio - Transmitter-receivers IEEE 802.16 (Standard)
Online Access:	http://psasir.upm.edu.my/id/eprint/41142/1/FK%202010%2077R.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.41142
record_format	uketd_dc
spelling	my-upm-ir.411422015-10-27T01:50:46Z Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network 2010-11 Qasem, Yaaqob Ali Ahmed Demand for broadband access networks has grown rapidly with the increased demand for Internet connectivity and multimedia services. Fixed broadband wireless access systems based on the IEEE 802.16 standard defines the wireless broadband access technology called WiMAX (Worldwide Interoperability Microwave Access), which introduces several interesting advantages including variable and high data rate, last mile wireless access, mesh and point to multipoint communication, large frequency range and QoS (Quality of Service) for various types of applications. Optimization of routing and link scheduling has recently become one of the leading research trends in wireless mesh networks. In centralized scheduling for IEEE 802.16 mesh networks, all packets should be transported through the Base Station (BS). The links to or from the BS become the system's bottleneck and the throughput is heavily impacted by the interference. This thesis presents an Energy/bit Minimization routing and centralized scheduling algorithms (EbMR-CS) using multi-transceiver and multi-channel for IEEE 802.16-2004 mesh networks. Here, a routing tree is constructed based on the energy/bit minimization routing (EbMR). This algorithm looks for a short path from the subscriber station (SS) node to BS, while the optimal path is achieved when the whole path has the lowest EbMR. After the route is fixed, and the traffic demanded at each node is known, the total traffic arriving at a node is centrally scheduled such that the transmission interferences can be avoided. The proposed algorithm has considered some important design metrics such as fairness, reuse timeslot, balanced load, concurrent transmissions and hop count. These algorithms have two advantages: first, they avoid the collision with neighbouring nodes. Avoiding collision, scheduled transmissions have much higher throughput than what is possible with previous approaches. Secondly, the algorithms reduce the length of scheduling, increase the channel utilization ratio (CUR) and improve the throughput of the system. The results from the single and multi-transceiver systems showed that the algorithm reduced the length of scheduling up to 43% in the multi-transceiver system and 23% in single-transceiver system. Moreover, the channel utilization ratio (CUR) is found to be improved up to 45% in the multi-transceiver system and up to 19% in single-transceiver system. In addition, the proposed algorithm improved the system throughput up to 68% in the multi-transceiver system and 28% in the single-transceiver system. Broadband communication systems Radio - Transmitter-receivers IEEE 802.16 (Standard) 2010-11 Thesis http://psasir.upm.edu.my/id/eprint/41142/ http://psasir.upm.edu.my/id/eprint/41142/1/FK%202010%2077R.pdf application/pdf en public masters Universiti Putra Malaysia Broadband communication systems Radio - Transmitter-receivers IEEE 802.16 (Standard)
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Broadband communication systems Radio - Transmitter-receivers IEEE 802.16 (Standard)
spellingShingle	Broadband communication systems Radio - Transmitter-receivers IEEE 802.16 (Standard) Qasem, Yaaqob Ali Ahmed Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
description	Demand for broadband access networks has grown rapidly with the increased demand for Internet connectivity and multimedia services. Fixed broadband wireless access systems based on the IEEE 802.16 standard defines the wireless broadband access technology called WiMAX (Worldwide Interoperability Microwave Access), which introduces several interesting advantages including variable and high data rate, last mile wireless access, mesh and point to multipoint communication, large frequency range and QoS (Quality of Service) for various types of applications. Optimization of routing and link scheduling has recently become one of the leading research trends in wireless mesh networks. In centralized scheduling for IEEE 802.16 mesh networks, all packets should be transported through the Base Station (BS). The links to or from the BS become the system's bottleneck and the throughput is heavily impacted by the interference. This thesis presents an Energy/bit Minimization routing and centralized scheduling algorithms (EbMR-CS) using multi-transceiver and multi-channel for IEEE 802.16-2004 mesh networks. Here, a routing tree is constructed based on the energy/bit minimization routing (EbMR). This algorithm looks for a short path from the subscriber station (SS) node to BS, while the optimal path is achieved when the whole path has the lowest EbMR. After the route is fixed, and the traffic demanded at each node is known, the total traffic arriving at a node is centrally scheduled such that the transmission interferences can be avoided. The proposed algorithm has considered some important design metrics such as fairness, reuse timeslot, balanced load, concurrent transmissions and hop count. These algorithms have two advantages: first, they avoid the collision with neighbouring nodes. Avoiding collision, scheduled transmissions have much higher throughput than what is possible with previous approaches. Secondly, the algorithms reduce the length of scheduling, increase the channel utilization ratio (CUR) and improve the throughput of the system. The results from the single and multi-transceiver systems showed that the algorithm reduced the length of scheduling up to 43% in the multi-transceiver system and 23% in single-transceiver system. Moreover, the channel utilization ratio (CUR) is found to be improved up to 45% in the multi-transceiver system and up to 19% in single-transceiver system. In addition, the proposed algorithm improved the system throughput up to 68% in the multi-transceiver system and 28% in the single-transceiver system.
format	Thesis
qualification_level	Master's degree
author	Qasem, Yaaqob Ali Ahmed
author_facet	Qasem, Yaaqob Ali Ahmed
author_sort	Qasem, Yaaqob Ali Ahmed
title	Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
title_short	Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
title_full	Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
title_fullStr	Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
title_full_unstemmed	Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network
title_sort	interference avoidance routing and scheduling using multiple transceivers for ieee 802.16 mesh network
granting_institution	Universiti Putra Malaysia
publishDate	2010
url	http://psasir.upm.edu.my/id/eprint/41142/1/FK%202010%2077R.pdf
_version_	1747811857474781184

Interference avoidance routing and scheduling using multiple transceivers for IEEE 802.16 mesh network

Similar Items