Active node determination for correlated data gathering in wireless sensor networks

Bazı kablosuz sensör ağları uygulamalarında sensör aygıtlarının algıladıkları veriler ilintilidir. Bu gibi kablosuz sensör ağı uygulamalaının tamamen çalışır durumda olması için bütün sensör aygıtlarının aktif (çalışıyor durumda) olmalarına gerek yoktur. Buna karşılık, aktif olarak seçilen sensör aygıtlarının kendi aralarıda haberleşmelerini sağlayacak kablosuz bir ağ kurarak topladıkları ilintili verileri sorumlu merkeze göndermeleri gerekmektedir. Sensörler arasında ilintili veri bulunan kablosuz sensör ağları uygulamalarında hangi sensör aygıtlarının aktif durumda olacağının belirlenmesi, haberleşebilen ilinti-bazlı küme (connected correlation-dominating set) problemi olarak ifade edilebilir. Bu tez çalışmasının katkısı çift yönlüdür: İlk olarak aktif sensör aygıtlarının belirlenebilmesi için etkin ve hızlı çalışan tekrarlamalı iyileştirme gerçekleştiren buluşsal bir algoritma (iterative improvement heuristic) önerilmektedir. İkinci olarak ise aktif sensör aygıtı kümesine seçilen sensör aygıtı sayısı azaltılırken, bu kümeye seçilen sensör aygıtlarının yüksek enerjiye sahip olabilmelerine imkan veren bir yarar fonksiyonu önerilmektedir. Detaylı simülasyonlarla ileri sürdüğümüz bu yaklaşımın hem kablosuz sensör ağının işleme süresi bakımından, hem de algoritma çalışma zamanı bakımından iyi sonuçlar ortaya koyduğu görülmektedir.