Bio-inspired solutions for bandwidth packing
Doğa esinimli bant genişliği paylaştırma çözümleri
- Tez No: 489444
- Danışmanlar: DOÇ. DR. ERTAN ONUR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Kablosuz alıcı ağlarında, bir yandan servis kalitesi gerekliliklerini sağlarken diğer yandan sınırlı kanal kapasitesinin paylaşımı ya da başka bir deyişle bant genişliğinin optimize bir biçimde doldurulması sorunu önemini korumaktadır. Bu çalışmada polinom zamanlı çözümü olmayan (NP) kombinatoriyal problemi, çoktan seçmeli sırt çantası problemine indirgeyerek problemin çözülmesinde doğa-esinimli üst-sezgisel yöntemlerden yararlanılabileceğini gösterdik. Muhtelif popülasyon tabanlı doğa-esinimli algoritmaları bu tek sıçramalı sensör ağlarında kapasite dağıtımında görevlendirdik. Biz bu gördüğünüz tez çalışmasında; oluşturduğumuz kablosuz ağın kanal kapasitesini bulduktan sonra üst-sezgisel yöntemlerin yardımıyla belirlediğimiz kontrollü laboratuvar çalışmalarını yürüttük ve bu çözümlerin uygulanabilirliğini sorguladık. Çözümleri, sonuca ulaşma süreleri ve doğru çözüme yakınlıkları bakımından inceledik ve Yapay Arı Kolonisi optimizasyonunun, ıraksama oranı düşük olsa da en hızlı ve güvenilir sonuçları sağladığını gözlemledik.
Özet (Çeviri)
Sharing channel capacity among multi-rate sensors or synonymously packing bandwidth while satisfying quality of service requirements stays as an important challenge. We present bio-inspired solutions to this problem by reducing it to the NP-hard multiple-choice knapsack problem. We employ various bio-inspired population-based meta-heuristics to allocate capacity to the requesting nodes in a single-hop sensor network. In this thesis, we present the controlled lab experiments for determining the capacity of a wireless channel and then discuss the feasibility of meta-heuristic solutions. The runtime and closeness to the optimal solutions results are presented and discussed. Artificial bee colony optimisation provides the fastest solution although the convergence rate per generation is slower.
Benzer Tezler
- Dokuma kumaşlarda örgü tipinin ham kumaşın boyutları ve geometrik özellikleri üzerindeki etkilerinin araştırılması
Başlık çevirisi yok
EMEL ÖNDER
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNGÖR BAŞER
- 1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi
Başlık çevirisi yok
VEFA AHSEN
Doktora
Türkçe
1984
Kimya MühendisliğiUludağ ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Türkiye trafik düzeninde kazaların azaltılması açısından yeni trafik kanunu uygulaması ile ilgili sorunlar ve çözüm yolları
Başlık çevirisi yok
ERDAL UÇAR
Yüksek Lisans
Türkçe
1986
UlaşımGazi ÜniversitesiKazaların Çevresel ve Teknik Araştırması Ana Bilim Dalı (disiplinlerarası)
PROF. DR. RIDVAN EGE
- Biogazın içten yanmalı motorlarda kullanımı ve motor performansına etkisi
Başlık çevirisi yok
KEMAL ERŞAN
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. ALİ Y. UYAREL