Tez No İndirme Tez Künye Durumu
196856
Quality-of-service-aware multicast routing for multimedia applications in mobile ad hoc networks / Gezgin tasarsız ağlarda çoğulortam uygulamaları için servis niteliği destekli çoğulyayın
Yazar:KAAN BÜR
Danışman: PROF.DR. CEM ERSOY
Yer Bilgisi: Boğaziçi Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin:
Onaylandı
Doktora
İngilizce
2006
213 s.
ÖZETGEZGİN TASARSIZ AĞLARDA ÇOĞULORTAM UYGULAMALARIİÇİN SERVİS NİTELİĞİ DESTEKLİ ÇOĞULYAYINKaan BürBilgisayar Mühendisliği, Doktora Tezi, 2006Tez Danışmanı: Prof. Dr. Cem ErsoyAnahtar Sözcükler: Gezgin tasarsız ağlar, çoğulyayın, servis niteliği, telsiz iletişim.Bu çalışma, çoğulyayın etkinliğini her düğümün kendi komşuluk alanı içindeki ağkaynaklarının yeterliğini izleyerek sağlayan, tasarsız, servis niteliği destekli bir çoğulyayınyol atama yordamı (AQM-ad hoc quality of service multicast routing protocol) tanımlar.Kullanılabilir bantgenişliği süregelen oturumlara ayrılan ve komşular tarafından bildirilengereksinim düzeylerine göre belirlenir. Servis nitelik düzeyi oturum açılışında duyurulup,oturumun gerektirdiği nitelik düzeyinin izin verdiği sınırlara dek düzenli olarakgüncellenir. Düğümlerin, uygun servis niteliğinin sağlanamayacağı oturumlar için katılımisteğinde bulunmaları engellenir. Bir düğüm bir oturuma katılacağında, üç adımdan oluşanbir süreç gereken niteliklere en uygun yolu seçer. Çoğulortam uygulamalarının gerektirdiğigecikme sınırlarına uymak için, adayların oturum sunucusuna kadar izin verilen sıçramasayısı sınırlandırılır. Akışkan çoğulortamın doğasına uygun olarak, düğümler bantgenişliğigereksinimlerini yalnız kendileri için değil, verinin sürekli akacağı sanal bir tünel boyuncabelirler. Bir öncelik kuyruğu, veri paketlerinin iletim sırasını ait oldukları trafik sınıfınagore belirler. AQM, gürbüzlüğünü artırmak için, oluşturduğu çoğulyayın ağacını veri akışısırasında bir örgüye evirir. AQM'nin oturum üyelerine sağladığı tatmin düzeyi, önerilenyeni başarım ölçütleri ile de değerlendirilmiştir. Bilgisayarlı benzetim sonuçlarıgöstermiştir ki, servis niteliği yönetimindeki yenilikçi teknikleri ile AQM, gerek üyeler,gerekse oturumlar için çoğulyayın etkinliğini önemli ölçüde artırmaktadır.
ABSTRACTQUALITY-OF-SERVICE-AWARE MULTICAST ROUTING FORMULTIMEDIA APPLICATIONS IN MOBILE AD HOC NETWORKSKaan BürComputer Engineering, Ph.D. Thesis, 2006Thesis Supervisor: Prof. Dr. Cem ErsoyKeywords: Mobile ad hoc networks, multicast routing, quality of service, wirelesscommunications.This work defines the ad hoc quality of service (QoS) multicast routing protocol(AQM), which achieves multicast efficiency by tracking the availability of resources foreach node within its neighbourhood. Computation of free bandwidth is based onreservations made for ongoing sessions and the requirements reported by the neighbours.The QoS status is announced at session initiation and updated periodically to the extent ofQoS provision. Nodes are prevented from applying for membership if there is no QoS pathfor the session. When nodes wish to join a session with certain service requirements, athree-phase process ensures that the QoS information is updated and used to select themost appropriate routes. The allowed maximum hop count of the session is taken intoaccount in order to satisfy the delay requirements of the multimedia applications. To copewith the continuous nature of streaming multimedia, AQM nodes check the availability ofbandwidth within their neighbourhood not only for themselves but within a virtual tunnelof nodes. A priority queue determines the transmission order of data packets according totheir traffic classes to support even those applications with more stringent QoSrequirements. AQM evolves the initial multicast tree into a mesh during data flow toimprove robustness. New performance metrics are introduced to evaluate the efficiency ofAQM regarding the satisfaction level of session members. Simulation results show that, byapplying novel QoS management techniques, AQM significantly improves multicastefficiency for members as well as for sessions.