Optimization models for routing and frequency assignment in wireless mesh networks

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.