Joint link/packet scheduling, rate allocation and routing in STDMA based multi-channel/radio/rate wireless mesh networks

Bu tezde, biz STDMA tabanlı çoklu-kanallı/radyolu/hızlı kablosuz örgü ağlarda birleşik planlama ve yönlendirme problemini çalıştık. Bu tezde değinilen birleşik planlama ve yönlendirme probleminin ana hedefi, tüm paketleri hedeflerine göndermek için gerekli olan TDMA slot sayısını azaltmaktır. Bu probleme karşılık gelen en iyi çözüm NP-zor olduğu için, biz açgözlü tekrarlamalı bir çözüm yöntemi öneriyoruz. Bu problem bir tam sayı doğrusal programı şeklinde fiziksel enterferans modeli altında formülleştirilmiştir. Kablosuz örgü ağlarının kapasitesine hangi elemanların etkilediği hakkında fikir edinebilmek için problemin iki versiyonunu düşündük. İlkinde; planlama ve yönlendirmeyi, düğümlerin yönsüz antenlerle donatıldığı çoklu hızlı kablosuz örgü ağları için kanal ve radyo sayısı değişirken uyguladık. Bu analiz hem tek-tip hem de iki-tip trafik modelleri için yapıldı. Bu analizi ileticilere iletim güçlerini slottan slota değiştimesine izin veren güç kontrol planını ekleyerek genişlettik. Son olarak; birleşik yönlendirme ve planlama problemi, düğümlerin çoklu sektör antenlerle donatıldığı kablosuz örgü ağları için genişletilmiştir. Biz ağ performansının daha fazla radyo kaynağı ile; örneğin, birçok kanal, düğüm başına birçok radyo, iletim güç kontrol planı ve yönlü anten kullanılırak, gecikme ve harcanan toplam enerji açısından geliştirildiğini gösterdik. Network işlem hacmi 3 kanal ve 3 radyo kullanıldığında tek kanallı kablosuz örgü ağlarına göre % 67.2'ye kadar artıyor ve toplam haracan enerji, iletim güç kontrol planı kullanıldığında % 45.5'e kadar azalıyor. Son olarak, alıcıların ve vericilerin 6 sektörlü antenler kullanıldığı durumda yönlü antenler kullanımı network işlem hacmini yönsüz antenlerin kullanıldığı duruma göre % 72.6'ya kadar arttırıyor.