Geri Dön

Dağıtık çizge teorik yapıların telsiz duyarga ağlarında uygulanması üzerine bir çalışma

A study on implementation of distributed graph theoretic structures on Wireless Sensor Networks

  1. Tez No: 696087
  2. Yazar: OZAN AKSOY
  3. Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
  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: 2021
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Bilgi Teknolojileri Bilim Dalı
  13. Sayfa Sayısı: 67

Özet

İnternet bağlantısına ihtiyaç duymadan, birbiriyle haberleşme ve sorun saptandığında aktif rol alabilme yeteneğine sahip cihazlara özellikle cihazlar arası bağlantının zorlu olduğu alanlarda, saldırı altında acil durumlarda ihtiyaç duyulmaktadır. Telsiz Duyarga Ağları, Nesnelerin Interneti (IoT) ve Bulut Programlama gibi dağıtık sistemler bu ihtiyacı karşılama konusunda askeri alanlarda, sağlık alanında ve uzay endüstrisinde günden güne önem kazanmaktadır. Bu makalede, BFS (Enine İlk Arama) ve eşleştirme algoritmasının daha verimli çalışmasını sağlamak amacıyla BFS algoritması üzerinde bazı değişiklikler yapılmış ve eşleştirme algoritmasını daha az düğüm ile çalıştırmak hedeflenmiştir.Hedeflenen verime, BFS algoritmasının işlem mantığını değiştirerek eş bulma yeteneğinin kazandırılması ve ardından Hoepman algoritmasını daha az düğümle çalıştırarak harcanan enerjinin ve işlem süresinin düşürülmesiyle ulaşılmıştır.

Özet (Çeviri)

Devices that have the ability to communicate with each other and take an active role when problems are detected, without the need for an internet connection, are needed especially in areas where the connection between devices is difficult and in emergencies or under attack. Distributed systems such as Wireless Sensor Networks(WSN), Internet of Things (IoT) and Cloud Programming are gaining importance day by day in the military, healthcare and space industries to meet this need. In this article, some changes have been made on the BFS algorithm in order to make BFS (Breadth First Search) and matching algorithm work more efficiently and it is aimed to run the matching algorithm with fewer nodes.The targeted efficiency was achieved by changing the processing logic of the BFS algorithm, gaining the ability to find a match, and then reducing the energy and processing time by running the Hoepman algorithm with fewer nodes.

Benzer Tezler

  1. Telsiz duyarga ağları için çizge teorik topoloji kontrol algoritmaları

    Graph-theoretic topology control algorithms for wireless sensor networks

    YASİN YİĞİT

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  2. A study on vertex cover problem and its applications on wireless networks

    Düğüm örtüsü problemi ve kablosuz ağlardaki uygulamaları üzerine bir çalışma

    YASİN YİĞİT

    Doktora

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  3. Dağıtık sorgu işlemede kaynak atama için çizge merkezilik algoritmaları

    Graph centrality algorithms for resource allocation in distributed query processing

    VEDAT KAVALCI

    Doktora

    Türkçe

    Türkçe

    2018

    Bilim ve TeknolojiEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  4. Partitioning models for scaling distributed graph computations

    Dağıtık çizge hesaplamalarının ölçeklendirilmesi için bölümleme yöntemleri

    GÜNDÜZ VEHBİ DEMİRCİ

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  5. Parallel analysis of blockchain transaction graphs

    Blokzincir işlem çizgelerinin paralel analizi

    BARAN KILIÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CAN ÖZTURAN