Optimization models for routing and frequency assignment in wireless mesh networks
Kablosuz örgü ağlarda rotalama ve frekans atama optimizasyonu
- Tez No: 658441
- Danışmanlar: PROF. DR. TONGUÇ ÜNLÜYURT
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 48
Özet
Mobil ağların ilk geliştirilmesinden bu yana frekans atama problemleri lisanslı frekansların sayısının sınırlı olmasından dolayı önemini korumuş, atanan frekans sayısının enküçüklenmesi frekans atama problemlerinin başlıca amacı haline gelmiştir. Günümüzde frekans atama problemleri kablosuz ağlar için de önemli bir araştırma konusu olarak çalışılmaya devam etmektedir. Bu tezde, kablosuz örgü ağlarda rotalama ve frekans atama modelleri çalışılmış, bu iki tip yaklaşım entegre tek bir modelde ifade edilmiştir. Bu entegre model, protokol bazlı ve sinyal-girişim oranı (SIR) bazlı girişim modellerine uyumlu olacak şekilde dizayn edilmiş, farklı büyüklükteki kablosuz örgü ağlar için çalıştırılmıştır. Entegre modelin sonuçları literatürde daha önce sunulmuş sıralı modellerin sonuçları ile karşılaştırılmış, ağ büyüklüğü ve girişim modeli tipinin sonuçlara etkisi incelenmiştir. Bu incelemeler sonucunda, geliştirilen entegre modelin atanan frekans sayısı bakımından daha iyi sonuçlar verdiği, ancak modelin çözülme süresinin fazlasıyla yüksek olduğu gözlenmiştir. Sıralı ve entegre modellerin performansları literatürdeki sezgisel model ile de karşılaştırılmış, son olarak kablosuz ağdaki dağılımın sıralı modelin performansı üzerindeki etkisi araştırılmıştır.
Özet (Çeviri)
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.
Benzer Tezler
- Solution methods for planning problems in wireless mesh networks
Çokgen bağlantılı kablosuz ağların planlanma problemleri için çözüm yaklaşımları
GÖRKEM ÖZDEMİR
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. KAĞAN GÖKBAYRAK
- ATM nakit ikmal optimizasyonunda asimetrik destek vektör regresyon tahmin modeli yaklaşımı
Asymmetric support vector regression forecast model approach in ATM cash replenishment optimization
ÖZGE TUĞRUL SÖNMEZ
Doktora
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ
- Dağıtım merkezi depolarına ilişkin hiyerarşik depo tasarım metodolojisi ve konvansiyonel/otomatik depo karar problemine ilişkin analitik bir model
Hierarchical warehouse design methodology and an analytical model for conventional/automatic warehouse decision problem for distribution centers
İSMAİL KARAKIŞ
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Tam zamanında üretim ortamında fabrika içi döngüsel tedarik sistemi için çakışmasız rota optimizasyonu: Matematiksel model ve mat-sezgisel çözüm önerisi
Conflict-free route optimization for in-plant milk run supply system in just-in-time production environment: Mathematical model and mat-heuristic solution proposal
ALİ İHSAN BOYACI
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI
DOÇ. DR. KASIM BAYNAL
- Esnek üretim sistemleri için bir etkin üretim denetleme modeli
An Effective supervisory control model for flexible manufacturing systems
BAHAR KORKUSUZ
Doktora
Türkçe
1989
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY