Telsiz duyarga ağları için çizge teorik topoloji kontrol algoritmaları

Telsiz duyarga ağları (TDA) üzerindeki duyargalar yardımıyla çevreden veriler toplayıp bu verileri işleyebilen, birbirleri arasında radyo sinyalleri ile haberleşebilen cihazları içerir. Bu cihazlar pillerinden enerji aldıkları için pillerinin enerjilerinin enerji etkin kullanılması çok önemlidir. TDAda belli patikalar belirleyerek kök düğüme bilgilerin ulaştırılması büyük önem arz etmektedir. Topoloji kontrol algoritmaları ağdaki tepeler arasındaki bağlantıları azaltarak bir omurga oluşturmayı hedefleyen algoritmalardır. Bu bağlamda bir Enine İlk Arama Ağacı (EİAA) oluşturmak ağ üzerindeki mesaj trafiğini azaltabilmektedir. Tepe örtüsü çizge teorinin önemli problemlerinden biridir. Tepe örtüsü probleminde tepelerden bir küme oluşturarak tepelerin bitişik olduğu bağlantılar örtülür. Tepe örtüsü yardımıyla TDAda güvenli noktalar bulunup bağlantılar izlenir. Bu tezde, TDAda EİAA ve tepe örtüsünü bütünleşik oluşturmak için yeni algoritmaların tasarımı sunulmuştur. Amaç bu iki yapıyı ayrı ayrı oluşturmak yerine birlikte oluşturarak enerji etkinliği sağlamaktır. Önerilen iki algoritmanın teorik olarak karmaşıklıkları hesaplanmış ve var olan iki algoritma ile mukayese edilerek, aynı şartlar altında alınan benzetim sonuçlarıyla karşılaştırılarak teorik ve pratik olarak irdelenmiştir. Anahtar kelimeler: Telsiz Duyarga Ağları, Enine İlk Arama Ağacı, Tepe Örtme, Topoloji Kontrol, Dağıtık Algoritmalar