Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks

Channel assignment is an important step in communication networks. The objectives of minimizing networks interference and the channels used are the problems in the channel assignments of the networks. In real environments, some difference will be expected in the performance of the networks when the...

Full description

Saved in:

Bibliographic Details
Main Author:	Salahudin, Nur Atikah
Format:	Thesis
Language:	English
Published:	2018
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/id/eprint/86203/1/NurAtikahSalahudinPFS2018.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.86203
record_format	uketd_dc
spelling	my-utm-ep.862032020-08-30T09:05:17Z Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks 2018 Salahudin, Nur Atikah QA Mathematics Channel assignment is an important step in communication networks. The objectives of minimizing networks interference and the channels used are the problems in the channel assignments of the networks. In real environments, some difference will be expected in the performance of the networks when the channel allocation algorithms under more accurate interference models are deployed. In this research, the wireless mesh networks represent dynamic networks while static networks are represented by the cellular networks. In the wireless mesh networks, communication between a pair of nodes happens when both nodes are assigned with channels. The cellular networks are the radio network distributed over land areas called cells, each served by at least one fixed-location transceiver. Channel assignments in the networks is an application of the vertex coloring in graph theory. Previously, the Greedy Algorithm was used for link scheduling but only the adjacent channel constraint was considered. Here, an algorithm called Improved Greedy Algorithm was proposed to solve the channel assignments by considering the adjacent channel and co-channel constraints which is an improvement to the algorithm. Besides, Simulated Annealing and T-coloring problem are combined to minimize the channels used. The algorithms are applied for single and multiple channels communications in the wireless mesh networks and cellular networks to show the different results of the channel assignments. Further improvement is made on the multiple channels case where the Improved Greedy Algorithm is applied by considering the cosite constraint in addition to the co-channel and adjacent channel constraints. The Improved Greedy Algorithm has been tested in a series of simulations. Results for the simulations prove that the Improved Greedy Algorithm perform significantly well for the channel assignment problem. 2018 Thesis http://eprints.utm.my/id/eprint/86203/ http://eprints.utm.my/id/eprint/86203/1/NurAtikahSalahudinPFS2018.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:134231 phd doctoral Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA Mathematics
spellingShingle	QA Mathematics Salahudin, Nur Atikah Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
description	Channel assignment is an important step in communication networks. The objectives of minimizing networks interference and the channels used are the problems in the channel assignments of the networks. In real environments, some difference will be expected in the performance of the networks when the channel allocation algorithms under more accurate interference models are deployed. In this research, the wireless mesh networks represent dynamic networks while static networks are represented by the cellular networks. In the wireless mesh networks, communication between a pair of nodes happens when both nodes are assigned with channels. The cellular networks are the radio network distributed over land areas called cells, each served by at least one fixed-location transceiver. Channel assignments in the networks is an application of the vertex coloring in graph theory. Previously, the Greedy Algorithm was used for link scheduling but only the adjacent channel constraint was considered. Here, an algorithm called Improved Greedy Algorithm was proposed to solve the channel assignments by considering the adjacent channel and co-channel constraints which is an improvement to the algorithm. Besides, Simulated Annealing and T-coloring problem are combined to minimize the channels used. The algorithms are applied for single and multiple channels communications in the wireless mesh networks and cellular networks to show the different results of the channel assignments. Further improvement is made on the multiple channels case where the Improved Greedy Algorithm is applied by considering the cosite constraint in addition to the co-channel and adjacent channel constraints. The Improved Greedy Algorithm has been tested in a series of simulations. Results for the simulations prove that the Improved Greedy Algorithm perform significantly well for the channel assignment problem.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Salahudin, Nur Atikah
author_facet	Salahudin, Nur Atikah
author_sort	Salahudin, Nur Atikah
title	Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
title_short	Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
title_full	Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
title_fullStr	Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
title_full_unstemmed	Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks
title_sort	channel assignments using constrained greedy algorithm, t-coloring and simulated annealing in mesh and cellular networks
granting_institution	Universiti Teknologi Malaysia, Faculty of Science
granting_department	Faculty of Science
publishDate	2018
url	http://eprints.utm.my/id/eprint/86203/1/NurAtikahSalahudinPFS2018.pdf
_version_	1747818503866417152

Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks

Similar Items