Geri Dön

Telsiz duyarga ağlarında eş uyumlu çalışma için dağıtık kapsayan ağaç ve kümeleme algoritmaları

Distributed spanning tree and clustering algorithms for synchronization in wireless sensor networks

  1. Tez No: 213991
  2. Yazar: DENİZ ÖZSOYELLER
  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: 2008
  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ı: Belirtilmemiş.
  13. Sayfa Sayısı: 159

Özet

Bu tez çalışmasında, Telsiz Duyarga Ağlarında (TDA) kümeleme, omurga oluşturma ve senkronizasyon problemlerini çözmek için hiyerarşik bir mimari üzerine üç protokol önerilmiş ve uygulanmıştır.Birinci katman, Küme Tabanlı Dağıtık Kapsayan Ağaç Algoritması (DKAA) ile oluşturulmuş ve uygulanmıştır. DKAA'nın ana fikri, Kök (Ing. Sink) tarafından başlatılan ve düğümleri ağaç üzerindeki seviyelerine göre ALTKÖK, ORTA ve YAPRAK düğüm olarak ayıran ve her seviyede oluşan alt köklerin küme liderleri olduğu kümeler oluşturmaktır. Halka Oluşturma Algoritması (HOA) 2. katman olan omurga oluşturma amacıyla oluşturulmuştur. HOA'nın ana fikri, dağıtık kapsayan ağaç algoritması sonucunda oluşmuş olan kümelerle her seviyede halka şeklinde bir omurga oluşturarak küme liderlerini birbirine bağlamaktır. Son olarak, bu 2 katmanın en üstüne ? eşuyumcusu uygulanmıştır. Eşuyumcular, eşuyumlu algoritmaların eşuyumsuz bir dağıtık sistemde eşuyumlu olarak çalışmasını sağlarlar. Bu katmanda, TDA'nda eşuyumlu algoritma ve protokolleri eşuyumsuz TDA ortamında çalıştırabilmek için bir ? eşuyumcusu mimarisi önerilmiştir. Bu eşuyumcu, başlıca ? ve ß eşuyumcularından oluşmaktadır. Çalışmamızda, TDA önce kapsayan ağaçlardan oluşan kümelere ayrılmakta, sonra bu kümeler bir halka ağ protokolü ile birbirine bağlanmaktadır. Kümelerin içinde ß eşuyumcusu, kümeler arasında ise ? eşuyumcusu kullanılarak ? eşuyumcusu gerçeklenmektedir. Algoritmaların zaman ve mesaj karmaşıklıkları analiz edilmiş ve ns2 simülasyon ortamında sonuçları alınmıştır. Sonuçlar üç seviyede önerilen algoritmaların zaman bakımından ölçeklenebilir olduğunu göstermiştir.Anahtar sözcükler : Telsiz duyarga ağları, dağıtık kapsayan ağaç, kümeleme, omurga oluşturma, ? , ß, ? eşuyumcuları

Özet (Çeviri)

In this thesis, we have proposed and implemented three protocols on a hierarchical architecture to solve clustering, backbone formation and synchronization problems in Wireless Sensor Networks (WSNs).Our first layer is the formation of the Clustering Based Distributed Spanning Tree Algorithm (DSTA) in WSNs. The aim of DSTA is to place sensors as SBRT, INTERM and LEAF nodes according to their levels on the spanning tree and to cluster the network in which SBRT nodes are determined as clusterheads. Second layer is the Ring Formation Algorithm (RFA). The aim RFA is to construct a ring backbone in each level of the spanning tree to connnect the clusterheads. Lastly, gamma (?) synchronizer is implemented on the top these two layers. Synchronizers provide synchronous execution of an asynchronous algorithm in distributed systems. In this study, we propose a synchronizer to synchronize asynchronous algorithms and protocols in WSNs. This synchronizer consists of ? and ß synchronizers. In our work, the WSN is first divided into clusters and then these clusters are connected using a ring protocol. Synchronization is provided using the ß synchronizer in clusters and ? synchronizer among the clusters. We show the operations of the algorithms, analyze their time and message complexities and provide results in the simulation environment of ns2. Simulation results show that the algorithms proposed in three levels are scalable in terms of run-time.Keywords : Wireless sensor networks, distributed spanning tree, clustering, backbone construction, ? , ß, ? synchronizers

Benzer Tezler

  1. 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

    OZAN AKSOY

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  2. Telsiz duyarga ağlarında güven tabanlı balküpü ile kötücül düğüm tespit modeli

    Malicious node detection model with trust based honeypot in wireless sensor networks

    ASMAA ALAADIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SERCAN DEMİRCİ

  3. Telsiz duyarga ağlarında kapsanmamış alanların denetimi ve restorasyonu

    Coverage hole detection and restoration in wireless sensor network

    MARWA HUSSEIN HAMAD AL JUBORI

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ VAHID AKRAM

  4. Telsiz duyarga ağlarında çizelgeleme tabanlı güvenli veri iletimi

    Scheduling based secure data transmission in wireless sensor networks

    İLKER KORKMAZ

    Doktora

    Türkçe

    Türkçe

    2022

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. MEHMET EMİN DALKILIÇ

  5. Telsiz duyarga ağlarında hedef takibi

    Target tracking in wireless sensor networks

    AYŞEGÜL ALAYBEYOĞLU

    Doktora

    Türkçe

    Türkçe

    2009

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AYLİN KANTARCI

    PROF. DR. KAYHAN ERCİYEŞ