title
  

Optimization models for routing and frequency assignment in wireless mesh networks

Karkılı, Gülten Büşra (2020) Optimization models for routing and frequency assignment in wireless mesh networks. [Thesis]

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
651Kb

Official URL: https://risc01.sabanciuniv.edu/record=b2553783 _(Table of contents)

Abstract

With the first mobile networks developed, frequency channel assignment has become a significant problem due to the limited number of licensed frequencies and cost-related concerns. The minimization of the number of frequencies assigned has become the main objective of the frequency channel assignment problems, and today this problem is applicable and relevant for wireless networks as well. In this study, we focused on routing and frequency assignment models for wireless mesh networks and proposed an integrated approach that combines these two aspects of frequency assignment problems. We modified our approach with respect to different interference models such as protocol-based or SIR-based interference. The integrated model was run for different sizes of randomly generated networks, and the results were compared with the sequential approach proposed in the literature. The impact of the size of the network and the interference model on the number of frequencies assigned were studied. It was observed that the integrated approach results in smaller numbers of frequencies assigned, yet the computation time also increases considerably. The performances of sequential and integrated models were also compared with the heuristic in the literature. Finally, the effect of the distribution of the wireless devices in the network was studied for the sequential approach.

Item Type:Thesis
Uncontrolled Keywords:Frequency assignment problem. -- Wireless mesh networks. -- Multi-path routing. -- Interference. -- Optimization. -- Frekans atama problemi. -- Rotalama. -- Kablosuz örgü ağlar. -- Eniyileme.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:41487
Deposited By:IC-Cataloging
Deposited On:03 May 2021 16:31
Last Modified:03 May 2021 16:31

Repository Staff Only: item control page