KARMAŞIK KABLOSUZ AĞLAR İÇİN TÜMLEŞİK DAĞITIK ÇİZGE-TEORİK ALGORİTMALAR
Proje no. 187 · Durum: Kapanmış · 2015
Özet
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 çalışmada, 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.