Telsiz duyarga ağları için hakim küme algoritmaları
Dominating set algorithms for wireless sensor networks
- Tez No: 382556
- Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 80
Özet
Telsiz duyarga ağları (TDAlar) algılama yapabilen ve telsiz haberleşebilen düğümlerin oluşturdukları altyapısız bir ağdır. TDA üzerinde çalışan uygulamaların paketlerinin çıkış düğümüne doğru iletilmesi önemli bir problemdir. Ağı kümelemek bu problemin çözümlerindendir. Hakim küme oluşturma, hata toleranslı kümeleme yöntemlerinden bir tanesidir. Hakim kümenin içindeki düğümlerin hiçbiri birbirinin komşusu değilse bu küme bağımsız küme olur. Bağımsız küme oluşturma, küme liderlerini belirlemek için kullanılan önemli bir yöntemdir. Öz kararlılık bir düğümün sadece komşularının durumlarına göre karar vermesini sağlar. Öz kararlılık dağıtık ve hata toleranslı çalışma için çok uygundur. Bu yöntemde düğümlerin iyi tanımlanmış kuralları çalıştırması gereklidir. Bu tezde öz kararlı dağıtık maksimal bağımsız küme algoritmaları üzerine çalışılmıştır. Literatürdeki algoritmaların teorik ve pratik değerlendirmesi yapılmış, literatürdeki algoritmalara göre daha etkin olduğu kanıtlanmış bir algoritma tasarlanmıştır. Önerilen algoritma teorik olarak analiz edilmiştir, benzetim ortamında gerçeklenmiştir ve Iris düğümler üzerinde test edilmiştir.
Özet (Çeviri)
Wireless sensor networks (WSNs) are infrastructureless network of nodes which are capable of sensing and wireless communication. Relaying the packets of applications running on WSN is an important problem. Clustering the network is a solution for this problem. Dominating set construction is a fault tolerant clustering method. If any of two dominators are not neighbors of each other then the set of dominators is called independent set. Construction of an independent set is an important method to elect cluster leaders. Self-stabilization provides a decision making mechanism for a node about its state by just checking its neighbors state. Self-stabilization is a very suitable method for distributed and fault tolerant processing. In this technique, nodes should execute well defined rules. In this thesis, distributed self-stabilizing maximal independent set algorithms are studied. Theoretical and practical evalutions of the previous work are made, an algorithm which is shown to be effective than the previous work, is designed. Proposed algorithm is analyzed theoretically, implemented in the simulation environment and tested on Iris nodes.
Benzer Tezler
- Telsiz duyarga ve aktör ağları için dağıtık k-bağlılık denetleme ve restorasyon algoritmaları
Distributed k-connectivity detection and restoration algorithms for wireless sensor and actor networks
VAHID KHALILPOUR AKRAM
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
DOÇ. DR. ORHAN DAĞDEVİREN
- Constructing graph theoretical structures using meta-heuristic algorithms
Üst-sezgisel algoritmalar kullanılarak çizge teorik yapıların oluşturulması
ZÜLEYHA AKUSTA DAĞDEVİREN
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
PROF. DR. MUSTAFA SERDAR KORUKOĞLU
- 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
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
DOÇ. DR. ORHAN DAĞDEVİREN
- Telsiz duyarga ağları için özgün çok kanallı MAC protokolü tasarımı
A multi channel MAC protocol for wireless sensor networks
TURGAY PAMUKLU
Yüksek Lisans
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. DENİZ TURGAY ALTILAR
- Resource aware distributed detection and estimation of random events in wireless sensor networks
Telsız duyarga agları ıcın rastlantısal olayların kaynak duyarlı dagınık tesbıt ve kestırımı
ENGIN MAŞAZADE
Doktora
İngilizce
2010
Elektrik ve Elektronik MühendisliğiSabancı ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET KESKINOZ
PROF. DR. PRAMOD K. VARSHNEY