Geri Dön

Intra- and inter-cluster link scheduling in ad hoc networks

Tasarsız ağlarda öbek içi ve öbekler arası bağlantı çizelgeleme

  1. Tez No: 654139
  2. Yazar: MUSTAFA LEVENT EKSERT
  3. Danışmanlar: PROF. DR. ERTAN ONUR
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2020
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 120

Özet

Öbekleme, merkezi ve düz hiyerarşilere kıyasla, tasarsız ağlarda haberleşme performansını ölçeklenebilirlik açısından geliştirirken bağlantı çizelgeleme konusunda bazı kısıtlamalar getirmektedir. Bu tezde, çok kanallı tasarsız ağlarda öbek içi ve öbekler arası bağlantı çizelgelemeye değinmektedir. Öbekli ağ modeli ve Kontrol ve Kullanıcı Katmanı Ayrımı yapısı üzerinden özgün bir öbekler arası bağlantı çizelgeleme mekanizması orataya konmuştur. Etkin ve verimli bir çözüm sağlayan bir kaynak dağıtım algoritması da sunulmaktadır. Anlık iletişim istekleri ve uygun kaynaklara cevap verebilen bir bağlantı çizelgeleme yöntemi doğrusal olmayan ve sonradan doğrusal forma indirgenen bir eniyileme problemi olarak formüle edilmiştir. Bağlantı çizelgeleme eniyilemesi doğrusal tamsayı programlama ile çözülmüş ve gerçekleştirme sonuçları tartışılmış ve çözümlenmiştir. Eniyilemenin gerçekleme sonuçları göstermiştir ki, eniyileme işlevinin çalışma zamanı parametre büyüklüğünün artışıyla birlikte şiddetli bir biçimde artmaktadır. Çalışma süresini düşürmek adına bir geçmiş tabanlı döngülü çözüm sunulmuştur. Geçmiş tabanlı döngülü yaklaşımın eniyileme sürecine uyarlanması çözümü olurlu hale getirmekte ve eniyiye yakın doyum ve verimi garantilemektedir.

Özet (Çeviri)

While clustering improves the scalability of ad hoc networks in comparison to flat topologies, it introduces additional challenges for resource scheduling when contention-free medium access is employed. This thesis addresses intra- and inter-cluster link scheduling problem in multi-channel ad hoc networks. A clustered network model as well as a novel inter-cluster link scheduling mechanism over Control and User Plane Separation structure is proposed. A resource distribution method that provides an effective and efficient solution is presented for preventing inter-cluster interference. A link scheduling strategy responsive to instant communication demands and available resources as a non-linear optimization problem, which is then reduced to linear form, is formulated. Link scheduling optimization is solved as integer linear programming and the implementation results are discussed and analyzed. The simulation results of the optimizer show that the run time cost of the optimization function drastically increases by the parameter size growth. An iterative hıstory-based solution to decrease the running time is proposed. The adaptation of the iterative history-based approach to the original optimization process makes the solution feasible and ensures near-optimal satisfaction and efficiency.

Benzer Tezler

  1. Novel interference and spectrum aware routing techniques for cognitive radio ad hoc networks

    Tasarsız bilişsel radyo ağları için girişim ve spektruma dayalı özgün yönlendirme teknikleri

    AHMET ÇAĞATAY TALAY

    Doktora

    İngilizce

    İngilizce

    2011

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. DENİZ TURGAY ALTILAR

  2. Türkiye'de izole edilen L. tropica suşlarının 'Multilocus microsatellit typing' (MLMT) yöntemi ile epidemiyolojik analizi

    Epidemiological analysis of L. tropica strains isolated from Turkey using multilocus microsatellite typing (MLMT) method

    MEHMET KARAKUŞ

    Doktora

    Türkçe

    Türkçe

    2016

    ParazitolojiEge Üniversitesi

    Biyoloji Ana Bilim Dalı

    YRD. DOÇ. DR. SAMİYE DEMİR

    PROF. DR. YUSUF ÖZBEL

  3. Tree-based learning for multivariate time series clustering

    Karar ağacı temelli çok değişkenli zaman serisi kümeleme

    DOĞANAY ÖZESE

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. MUSTAFA GÖKÇE BAYDOĞAN

  4. Kategorik veri analizinde kullanılan algoritmaların performanslarının karşılaştırılması üzerine bir çalışma

    A study comparing performances used algorithms in categorical data analysis

    FERHAN BAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    İstatistikGazi Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. SEMRA ORAL ERBAŞ

  5. A study of a hybrid clustering using swarm intelligence techniquesand K-means algorithm

    Başlık çevirisi yok

    DURDANE KOCAÇOBAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    BiyoistatistikMiddlesex University

    DR. XİN-SHE YANG