Kablosuz algılayıcı ağlarda kapasiteye dayalı akıllı ve adaptif ağ yapılandırılması

Abstract

Bu tez, algılayıcı ağlarda kapasiteli sunucuların konumlandırma probleminin çözümü üzerine bir çalışmadır. Bu problem np-zor kombinatoryel problemlerin grubunda yer almaktadır. Problemin çözümü ile hem adaptif kümeleme hem de optimum küme başı seçimi gerçekleştirilmiştir. Bu çalışmada küme başlarının seçimi yapay zeka parçacık sürü optimizasyon (PSO: Particle Swarm Optimization), diferansiyel gelişim algoritması (DE: Differential Evolution) ve yayılmacı yarışmacı algoritma (ICA: Imperalist Competitive Algorithm) gibi optimizasyon teknikleri ile yapılmış ve aynı anda her iterasyondaki amaç fonksiyonun değerine bağlı kümeleme ve ağın konfigürasyonu değişmektedir. Yapılan denemelerde elde edilen sonuçlara göre ICA algoritması hız açısından daha iyi sonuçlar göstermektedir ama maliyet açısından PSO algoritması en düşük değerlerle daha iyi sonuçlar sunmaktadır. Kablosuz algılayıcı ağlarda kısıtlı işlemciler kullanıldığı için en uygun algoritmanın çalıştırılması gerekmektedir. ICA algoritması iyi performansa sahiptir ve düşük işlem gücü kullandığı için kablosuz algılayıcı ağlarda kullanımı önerilmiştir.