Telsiz duyarga ağları için hakim küme algoritmaları

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.