Joint routing, gateway selection, scheduling and power management optimization in wireless mesh networks

Üçüncü nesil (3G) kablosuz haberleşme teknolojisi, kullanıcı trafiğini tek adımda baz istasyonu üzerinden kablolu şebekeye aldığı için bütün baz istasyonlarının kablolu şebekeye bağlı olmasını gerektirmektedir. Kurulum maliyetlerini düşürmek için, dördüncü nesil (4G) kablosuz haberleşme sistemlerinde her bir baz istasyonunun şebekeye kablo ile bağlanması yerine, birbirlerinin trafiğini şebekeye bağlı az sayıda baz istasyonuna ulaştırabilecek şekilde kurulmaları planlanmaktadır. Bozulmalara karşı sistem direncini arttırmak için çokgen bağlantılı bir yapı tercih edilmektedir.Çokgen Bağlantılı Kablosuz Ağlarda (ÇBKAlarda) karşılaşılan en önemli problem, aynı frekans kanalında ve aynı anda gönderilen sinyallerin ortamda fiziksel olarak birbirleriyle etkileşime girerek alıcı tarafında anlamsız bir hal alabilmesidir. Bağlantıları farklı zamanlarda veya farklı kanallarda çalıştırarak etkileşim önlenebilmekte ancak bu denetimin niteliği, kaynak kullanımındaki verimliliği de etkilemektedir.Bu çalışmada, 802.16 protokolü kullanan ÇBKAlarda belirli sayıda ağ geçit düğümünün yerlerinin seçimi gibi planlama problemlerinin yanısıra, verilen en kötü hizmeti en iyileme amacıyla, bu seçimden kaynaklanan rotalama, düğümler tarafından kullanılan güç kontrolü ve çizelgeleme gibi operasyonel problemlere birlikte bakılmaktadır. Ele alınan ÇBKA, yerleri belirli ve trafik miktarları bilinen özdeş düğümlerden oluşmaktadır. Sonuçların gerçek sistemlerde uygulanabilmesi için fiziksel etkileşim ve tek rotalı erişim gibi gerçekçi eniyileme modelleri ile çalışılmaktadır. Daha kısa sürede `iyi' sonuç elde etmek amacıyla bazı sezgisel yöntemler geliştirilmiş ve modeller İstanbul ve Ankara'daki bazı bölgelere uygulanmıştır.