Geri Dön

A cluster based communication architecture for distributed applications in mobile ad hoc networks

Gezgin ağlarda dağıtık uygulamalar için küme tabanlı bir iletişim yapısı

  1. Tez No: 183465
  2. Yazar: ORHAN DAĞDEVİREN
  3. Danışmanlar: PROF. DR. KAYHAN ERCİYEŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: İzmir Yüksek Teknoloji Enstitüsü
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Yazılımı Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 95

Özet

Bu tezde, gezgin denetimsiz ağlar(GDA) için dengeli kümeleme, omurgaoluşturma, dağıtık birbirini dışlama sorunlarını hiyeraraşik bir mimaride, üç iletişimkuralı tasarlamayı ve gerçeklemeyi amaç edindik. İlk amacımız, GDA'yı dengelibölümler oluşturacak şekilde kümelemektir. Kümeleme, GDA'da yöneltme ve kaynakyönetimi gibi sorunların gerçeklenmesini kolaylaştıran sıkça kullanılan biryaklaşımdır. GDA'da kümelemek için, kümeleri birleştirip yüksek seviyede kümeleroluşturan Birleştiren Kümeleme Algoritmasını(BKA)'yı öneriyoruz. İkinci olarakBKA tarafından seçilen küme başları etrafında oluşan bir yönlendirilmiş halkatopolojisi inşa etmeyi amaç edindik. Son olarak, GDA için yapılmış olan Ricart-Agrawala algoritmasını baz almış dağıtık birbirini dışlama algoritmasınıgerçeklemeyi amaç edindik. Her küme, temsil ettiği herhangi bir küme üyesi adınadağıtık birbirini dışlama algoritmasını bir halka çevresinde gerçekleyen eşgüdümcüile temsil etmiştir. Algoritmaların işleyişlerini gösteriyor, zaman ve mesajkarmaşıklıklarını analiz ediyor ve ns2 benzetim ortamında sonuçlarını sağlıyoruz.

Özet (Çeviri)

In this thesis, we aim to design and implement three protocols on ahierarchical architecture to solve the balanced clustering, backbone formation anddistributed mutual exclusion problems for mobile ad hoc networks(MANET)s. Ourfirst goal is to cluster the MANET into balanced partitions. Clustering is a widelyused approach to ease implementation of various problems such as routing andresource management in MANETs. We propose the Merging ClusteringAlgorithm(MCA) for clustering in MANETs that merges clusters to form higher levelof clusters by increasing their levels. Secondly, we aim to construct a directed ringtopology across clusterheads which were selected by MCA. Lastly, we implement thedistributed mutual exclusion algorithm based on Ricart-Agrawala algorithm forMANETs(Mobile RA). Each cluster is represented by a coordinator node on the ringwhich implements distributed mutual exclusion algorithm on behalf of any memberin the cluster it represents. We show the operations of the algorithms, analyze theirtime and message complexities and provide results in the simulation environment ofns2.

Benzer Tezler

  1. Çoklu otonom insansız hava araçları için paralel programlama tabanlı yol planlaması

    Parallel programming based path planning for multi autonomous unmmaned vehicles

    ÖMER ÇETİN

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHava Harp Okulu Komutanlığı

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜRAY YILMAZ

  2. A dominating set based communication architecture for distributed applications in mobile ad hoc networks

    Gezgin tasarsız ağlarda dağıtık uygulamalar için hakim küme tabanlı bir iletişim mimarisi

    DENİZ ÇOKUSLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Yüksek Teknoloji Enstitüsü

    Bilgisayar Yazılımı Ana Bilim Dalı

    PROF. DR. SITKI AYTAÇ

    PROF. DR. KAYHAN ERCİYEŞ

  3. Energy demand forecasting in fog computing based microgrids using ensemble learning

    Sis bilişimi tabanlı mikro şebekelerde topluluk öğrenme ile enerji talep tahmini

    TUĞÇE KESKİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ GÖKHAN İNCE

  4. Bloom filtre tabanlı bellek uygulamaları ile gömülü sistemlerde ve işlemcilerde etkinleştirilmiş Truva atının belirlenmesi

    Detecting an activated Trojan horse in embedded systems and processors with Bloom filter-based memory applications

    ALPEREN BOLAT

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ ERGİN

  5. Dağıtık mimari tasarımı ve yönetim sistemi geliştirilmesi

    Distributed architecture design and management system development

    MUSTAFA HALUK AKGÜNDÜZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. EŞREF ADALI