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
Subjects:	Wireless communication systems Routers (Computer networks)
Online Access:	http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.67924
record_format	uketd_dc
spelling	my-upm-ir.679242019-04-04T08:03:11Z Hypergraph-based resource allocation in wireless mesh networks 2017-12 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. Wireless communication systems Routers (Computer networks) 2017-12 Thesis http://psasir.upm.edu.my/id/eprint/67924/ http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf text en public masters Universiti Putra Malaysia Wireless communication systems Routers (Computer networks)
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Wireless communication systems Routers (Computer networks)
spellingShingle	Wireless communication systems Routers (Computer networks) Abbas, Bashar Khudhair Hypergraph-based resource allocation in wireless mesh networks
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
qualification_level	Master's degree
author	Abbas, Bashar Khudhair
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
granting_institution	Universiti Putra Malaysia
publishDate	2017
url	http://psasir.upm.edu.my/id/eprint/67924/1/FK%202018%2060%20IR.pdf
_version_	1747812540187934720

Hypergraph-based resource allocation in wireless mesh networks

Similar Items