Telsiz duyarga ağları için hakim küme algoritmaları.
Yükleniyor...
Dosyalar
Tarih
2015
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Ö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çekleştirilmiş ve Iris düğümler üzerinde test edilmiştir.
Açıklama
Anahtar Kelimeler
Telsiz Duyarga Ağları, Bağımsız Küme, Hakim Küme, Öz Kararlılık, Dağıtık Algoritma., Wireless Sensor Networks, Independent Set, Dominating Set, Self-Stabilization, Distributed Algorithm.
