SWIM: A new multicast routing algorithm for wireless networks
SWIM: Kablosuz ağlarda yeni bir çoğagönderim algoritması
- Tez No: 286103
- Danışmanlar: DOÇ. DR. ELİF UYSAL BIYIKOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Kablosuz ağlar, Küme örtüleme, Küme örtüleme problemleri, Kümeleme, Yönlendirme, Yönlendirme problemleri, Çoğa gönderim, Wireless networks, Set covering, Set covering problems, Clustering, Routing, Routing problems, Multicast
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, yeni bir çoğagönderim yol atama algoritması sunulmaktadır. SWIM (KaynakTetiklemeli Kablosuz Çoğagönderim) adını verdiğimiz bu algoritma, en küçük derinliktebir çoğagönderim ağacı oluşturma algoritmasıdır. SWIM tamamen dağıtık olarak çalışırve O(N2) ortalama hesaplama karmaşıklığına sahiptir. SWIM, kaynaktan veya kaynaklardanhedeflere ortak bir ağaç oluşturur; bunun yanında, bir çoğagönderim mesh yapısını da,ağacın her düğümünde oluşturduğu alternatif rotalarla kurar. Bu özellik, SWIM'i hem devingenhem de çok ağ geçitli erişim ağları için kullanılabilir kılar. Asıl algoritmaya, hareketliveya değişken hedef grubuna sahip dinamik ağlarda çalışmak üzere bir eklenti sunulmuştur.SWIM'in başarımı simulasyonlarla ölçülmüş ve literatürdeki en başarılı çoğagönderim algoritmalarıylakarşılaştırılmıştır. Optimal derinliğe sahip olmasından dolayı, SWIM, bu algoritmalaragöre azami ve ortalama gecikme bakımından üstün başarım göstermektedir. Bununlabirlikte akış hızı başarımı da yüksek düzeydedir. Oransız kod ile çalışması da incelenmiştir.
Özet (Çeviri)
In this work, a new multicast routing algorithm for wireless networks is presented. The algorithm,called SWIM (Source-initiated WIreless Multicast), is a depth-optimal multicast treeformation algorithm. SWIM is fully distributed and has an average computational complexityof O(N2). SWIM forms a shared tree from the source(s) to destinations; yet, as a by-product,it creates a multicast mesh structure by maintaining alternative paths at every tree node. Thismakes SWIM suitable for both ad hoc networks and access networks with multiple gateways.An extension to the main algorithm is presented for the use in dynamic networks with mobilityand/or dynamic destination group. Performance of SWIM is studied with simulations andis compared to other algorithms in the literature. Due to depth optimality, SWIM achievesa lower average and maximum delay than the compared algorithms. The throughput performanceis found to be high. Working capability with rateless codes are also studied.
Benzer Tezler
- Modeling rhythm generation in swim central pattern generator ofMelibe Leonina
Başlık çevirisi yok
DENİZ ALAÇAM
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGeorgıa State UnıversıtyDr. ANDREY SHILNIKOV
- A shea butter-based ketamine ointment: The ameliorative effects of transdermal ketamine on behavioral despair
Shea yağı bazlı ketamin merhemi: Transdermal ketaminin öğrenilmiş çaresizlik üzerindeki ı̇yileştirici etkisi
MERVE AKAN
- Dünya ve Türkiye için sağlık turizminin genel bir değerlendirilmesi: Türkiye için bir zaman serisi analizi
A general evaluation of health tourism for the world and Turkey: A time series analysis for Turkey
TURAN BEKTAŞ
Yüksek Lisans
Türkçe
2022
TurizmAydın Adnan Menderes ÜniversitesiSağlık Turizmi Ana Bilim Dalı
DOÇ. DR. KURTULUŞ BOZKURT
- Dondurulmuş tavşan spermasında spermatozoon seperasyonu ve dölverimi
Spermatozoon separation and fertility with frozen-thawed rabbit semen
Ö. ORKUN DEMİRAL
Doktora
Türkçe
2002
Veteriner HekimliğiAnkara ÜniversitesiDölerme ve Suni Tohumlama Ana Bilim Dalı
DOÇ.DR. ALİ DAŞKIN
- Açıklanamayan infertilite hastalarının in vitro fertilizasyon başarısını arttırmada fertile kullanımının yararı var mı?
Is the use of fertile chip beneficial in increasing in vitro fertilization rate in patients with unexplained infertility?
SELÇUK YETKİNEL
Tıpta Uzmanlık
Türkçe
2016
BiyoteknolojiBaşkent ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
PROF. DR. ESRA BULGAN KILIÇDAĞ