KABLOSUZ ALGILAYICI AĞLARDA KAPSAMA ALANININ ÇOK AMAÇLI EVRİMSEL ALGORİTMALAR İLE ARTIRILMASI

Özet

Kablosuz Algılayıcı Ağlarda (KAA) algılayıcı düğümlerin sahaya dağıtımı üzerinde durulması gereken önemli konulardan biridir. Uygun bir dağıtım ile yönlendirme, veri füzyonu, iletişim gibi KAA’daki problemlerin karmaşıklığı azaltılabilmektedir. Mobil KAA’lardaki (MKAA) düğümler hareket yetenekleri sayesinde ağ içerisinde yer değiştirebilmektedir. Dağıtımın optimizasyonu ile yer değiştirmeden dolayı tüketilen enerji minimize edilerek KAA’ların yaşam süreleri uzatılabilmektedir. Bu makalede uygun dağıtım senaryolarının bulunabilmesi için son zamanlarda geliştirilen çok amaçlı evrimsel algoritmalardan ayrıştırmaya dayalı çok amaçlı evrimsel algoritma (MOEA/D) ve hızlı ve elitist çok amaçlı genetik algoritma (NSGA-II) kullanılmaktadır. Bu çok amaçlı evrimsel algoritmalar ile mobil düğümlerin uygun olarak yer değiştirmesi sağlanarak kapsama alanının maksimize edilmesi ve algılayıcıların ilk pozisyonlarından son pozisyonlarına kadar aldıkları yol hesaplanarak yer değiştirme için gerekli olan enerjinin minimize edilmesi amaçlanmaktadır. Benzetim çalışmaları sonuçları domine-edilemeyen çözümlerin algılayıcıların yer değiştirme mesafeleri ile kapsanan alan arasında bir ödünleşime sahip olduğunu açıkça ortaya koymaktadır.