Hypergraph-based resource allocation in wireless mesh networks

The success of wireless mesh networks (WMNs) is highly contingent on effective radio resource management. In conventional wireless networks with heterogeneous traffic, system throughput, quality of service (QoS), fairness and complexity are usually common performance metrics. Orthogonal Frequency...

Full description

Saved in:
Bibliographic Details
Main Author: Abbas, Bashar Khudhair
Format: Thesis
Language:English
Published: 2017
Online Access:http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf
http://psasir.upm.edu.my/id/eprint/67924/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
id my.upm.eprints.67924
record_format eprints
spelling my.upm.eprints.679242019-04-04T08:03:11Z http://psasir.upm.edu.my/id/eprint/67924/ Hypergraph-based resource allocation in wireless mesh networks Abbas, Bashar Khudhair The success of wireless mesh networks (WMNs) is highly contingent on effective radio resource management. In conventional wireless networks with heterogeneous traffic, system throughput, quality of service (QoS), fairness and complexity are usually common performance metrics. Orthogonal Frequency Division Multiplexing Access (OFDMA) is the most known modulation technique in wireless networks which are largely dependent on the mechanism of resource allocation. Limited spectrum resources necessitate that these resources be optimally employed in such a way as to satisfy the requirements of WMN users. Therefore, the task of resource allocation in this technology should be formulated as a task of allocating resource blocks (RBs) to the network stations according to the required traffic demands and QoS parameters and should also take into account the interference among them. By considering these features in mathematical models using a hypergraph and Koenig graphs, we can obtain an accurate description of the network. This enables us to fully describe all possible configurations of a mesh network and its individual elements, and takes into account the limitations of spectrum resources and interference between the network stations. The proposed mathematical model was aimed at improving the performance of a mesh network as a whole by balancing the number of resource blocks allocated to individual stations. Thus, our algorithm was developed such that the throughput was maximised as long as the QoS was guaranteed with low complexity. Finally, a hypergraph-based resource allocation in a wireless mesh network with a balanced technique (BA-HBRA) was developed for OFDMA downlink RBs allocation to further enhance the system performance by satisfying the traffic demands with the least number of RBs and simultaneously ensuring the QoS. Algorithms, OFDMA-based channel-width adaptation in a wireless mesh network (OBCWA) and QoS-aware channel-width adaptation (QACWA), were compared. The results of simulations showed that the throughput of BA-HBRA outperformed OBCWA by 13%, 12%, 8%, 8%, 7% and 10%, respectively, in six cases with different numbers of RBs. In terms of QoS provision with low traffic demands, our algorithm achieved the same results as QACWA and it could guarantee the QoS. When the traffic demands increased with different services, BA-HBRA throughput achieved about 12%-25% more than QACWA, and was close to satisfying the traffic demands in most cases. When the traffic was relatively high, QACWA could not satisfy the traffic demands. Finally, in terms of complexity, we found that the processing level of our algorithm was the same as QACWA. Although they were at the same level of processing, BA-HBRA achieved a remarkable improvement over QACWA in terms of time consumption, where BAHBRA took about 82%, 66% and 40% less time than QACWA did. At the same time, it also outperformed OBCWA with about 87%, 78% and 63% for three sets of nodes (10, 20 and 30, respectively). From the above simulations, we can conclude that our proposed algorithm is more suitable for WMNs, especially those with limited-resource scenarios. 2017-12 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf Abbas, Bashar Khudhair (2017) Hypergraph-based resource allocation in wireless mesh networks. Masters thesis, Universiti Putra Malaysia.
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description The success of wireless mesh networks (WMNs) is highly contingent on effective radio resource management. In conventional wireless networks with heterogeneous traffic, system throughput, quality of service (QoS), fairness and complexity are usually common performance metrics. Orthogonal Frequency Division Multiplexing Access (OFDMA) is the most known modulation technique in wireless networks which are largely dependent on the mechanism of resource allocation. Limited spectrum resources necessitate that these resources be optimally employed in such a way as to satisfy the requirements of WMN users. Therefore, the task of resource allocation in this technology should be formulated as a task of allocating resource blocks (RBs) to the network stations according to the required traffic demands and QoS parameters and should also take into account the interference among them. By considering these features in mathematical models using a hypergraph and Koenig graphs, we can obtain an accurate description of the network. This enables us to fully describe all possible configurations of a mesh network and its individual elements, and takes into account the limitations of spectrum resources and interference between the network stations. The proposed mathematical model was aimed at improving the performance of a mesh network as a whole by balancing the number of resource blocks allocated to individual stations. Thus, our algorithm was developed such that the throughput was maximised as long as the QoS was guaranteed with low complexity. Finally, a hypergraph-based resource allocation in a wireless mesh network with a balanced technique (BA-HBRA) was developed for OFDMA downlink RBs allocation to further enhance the system performance by satisfying the traffic demands with the least number of RBs and simultaneously ensuring the QoS. Algorithms, OFDMA-based channel-width adaptation in a wireless mesh network (OBCWA) and QoS-aware channel-width adaptation (QACWA), were compared. The results of simulations showed that the throughput of BA-HBRA outperformed OBCWA by 13%, 12%, 8%, 8%, 7% and 10%, respectively, in six cases with different numbers of RBs. In terms of QoS provision with low traffic demands, our algorithm achieved the same results as QACWA and it could guarantee the QoS. When the traffic demands increased with different services, BA-HBRA throughput achieved about 12%-25% more than QACWA, and was close to satisfying the traffic demands in most cases. When the traffic was relatively high, QACWA could not satisfy the traffic demands. Finally, in terms of complexity, we found that the processing level of our algorithm was the same as QACWA. Although they were at the same level of processing, BA-HBRA achieved a remarkable improvement over QACWA in terms of time consumption, where BAHBRA took about 82%, 66% and 40% less time than QACWA did. At the same time, it also outperformed OBCWA with about 87%, 78% and 63% for three sets of nodes (10, 20 and 30, respectively). From the above simulations, we can conclude that our proposed algorithm is more suitable for WMNs, especially those with limited-resource scenarios.
format Thesis
author Abbas, Bashar Khudhair
spellingShingle Abbas, Bashar Khudhair
Hypergraph-based resource allocation in wireless mesh networks
author_facet Abbas, Bashar Khudhair
author_sort Abbas, Bashar Khudhair
title Hypergraph-based resource allocation in wireless mesh networks
title_short Hypergraph-based resource allocation in wireless mesh networks
title_full Hypergraph-based resource allocation in wireless mesh networks
title_fullStr Hypergraph-based resource allocation in wireless mesh networks
title_full_unstemmed Hypergraph-based resource allocation in wireless mesh networks
title_sort hypergraph-based resource allocation in wireless mesh networks
publishDate 2017
url http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf
http://psasir.upm.edu.my/id/eprint/67924/
_version_ 1643839050470129664