Distributed channel aware link scheduling for CSMA based wireless networks with time-varying channels and delay sensitive applications

Kablosuz ağlarda, komşu linkler arasındaki etkileşim önemli bir konudur. Link izelgeleme algoritması, komşu linkler aynı anda aktif olamayacak şekilde bu etkileşimi kontrol eder. Literatürde, link çizelgeleme problemi üzerine, çıktı optimalitesine sahip, dağıtık algoritmalar tasarlanmıştır. Ancak, bu algoritmalardaki maksimum paket gecikme değeri yüksek olabilir ve bu durum "Skype" gibi gecikmeye hassas uygulamalarda performansın önemli seviyede düşmesine nedenolur. Bu tezde, iki dağıtık link çizelgeleme algoritması tasarlanmıştır: tam oppörtünist algoritma ve gecikme tabanlı adaptif algoritma. Tasarlanan algoritmalar,çıktı optimalitesine sahip olup, daha önceden tasarlanmış çıktı optimalitesine sahip çizelgeleme algoritmalarının ortalama gecikme performanslarını sönümlemeli radyo kanallarında 20% oranında arttrmıştr. Ayrca, gecikmeye hassas uygulamalar için zamanaşımına uğramadan başarılı bir şekilde paketlerin alınmasının oranını ölçen "Etkili Başarılı Çıktı" tanımlanmıştır. Bu tezde tasarlanan gecikme tabanlı dağıtık adaptif çizelgeleme algoritması, literatürdeki çıktı optimalitesine sahip algoritmalarla karşılaştırıldığında, "Etkili Başarlı Çıktı" gözönüne alındığında, yaklaşık olarak 100% performans artışı sağlamştır.