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: Belirtilmemiş.
- 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ı: 80
Ö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
- Development of diamagnetic microswimmers
Diyamanyetik mikroyüzücülerin geliştirilmesi
SHABNAM GHORBANIGHOSHCHI
Yüksek Lisans
İngilizce
2023
BiyomühendislikBahçeşehir ÜniversitesiBiyomühendislik Ana Bilim Dalı
PROF. OZAN AKDOĞAN
- 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
- Sıçanlarda kronik öngörülmeyen hafif stresle indüklenen depresyon modelinde propolisin öğrenme bellek üzerine etkileri
The effects of propolis on learning and memory in chronic unpredictable mild stress-induced depression model of rats
CÜNEYT ÖZER
Yüksek Lisans
Türkçe
2019
BiyolojiKocaeli ÜniversitesiBiyoloji Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FEVZİ UÇKAN
DOÇ. DR. SEMİL SELCEN GÖÇMEZ
- Yüzme havuzları suaynası ile tesisat mekanları arasındaki ilişkinin incelenmesi
Başlık çevirisi yok
TUNCER N. BOZKURT
- 1950 sonrası şehir rehberlerinde İzmir kent imgesi
The image of Izmir in post-1950's city guides
GİZEM ŞAHİN