Geri Dön

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

Dağıtık ve kanal bilgisi kullanan; CSMA tabanlı kablosuz ağlarda zamanla değişen kanallar altında gecikmeye hassas uygulamalar için link çizelgeleme

  1. Tez No: 387665
  2. Yazar: BAHADIR ERKAN
  3. Danışmanlar: DOÇ. DR. EZHAN KARAŞAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 94

Özet

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.

Özet (Çeviri)

In wireless networks, interference between neighboring links is an important issue. The link scheduling algorithm controls the interference between neighboring links such that no adjacent links can be concurrently active. Distributed throughput optimum algorithms for the link scheduling problem have been proposed in the literature. However, the maximum packet delays of these distributed throughput optimum algorithms can become arbitrarily large, which significantly degrades the performances of delay sensitive applications such as“Skype”. In this thesis, we propose two distributed link scheduling algorithms: a full opportunistic algorithm and a delay based adaptive algorithm. The proposed algorithms, while maintaining throughput optimality, increase the average delay performance of the previously proposed throughput optimum scheduling algorithms by 20% under the fading radio channel. We propose a new metric“Effective Goodput”, which measures the rate of packets that are successfully received before their respective playout times for delay sensitive applications. The delay based distributed adaptive scheduling algorithm proposed in the thesis increases the“Effective Goodput”by nearly 100% compared with the throughput optimum scheduling algorithms proposed in the literature.

Benzer Tezler

  1. OLSR-aware cross-layer channel access scheduling in wireless mesh networks

    Örgüsel ağlarda OLSR-duyarlı katmanlar arası kanal erişim planlaması

    MİRAY KAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    YRD. DOÇ. DR. İBRAHİM KÖRPEOĞLU

  2. Quality of service aware communication framework for wireless sensor network based smart grid applications

    Kablosuz sensör ağ bazlı akıllı şebeke uygulamaları için hizmet kalitesi duyarlı sistem

    MELİKE YİĞİT KAPDAN

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBahçeşehir Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. PINAR SARISARAY BÖLÜK

    DOÇ. DR. VEHBİ ÇAĞRI GÜNGÖR

  3. Smart spreading factor assignment for lorawans

    Lorawan'lar için akıllı yayılma faktörü ataması

    TUĞRUL YATAĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMA FATMA OKTUĞ

  4. Dynamic optimization of radio resource management in LTE-based high-speed railway wireless networks

    LTE tabanlı hızlı demiryolu kablosuz ağlarda radyo kaynak yönetiminin dinamik optimizasyonu

    ALİ HÜSEYİN RÜSTEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. HAKAN ALİ ÇIRPAN

  5. ATM'de lan hizmetleri

    ATM-lan services

    İRFAN UĞUR

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜNSEL DURUSOY