Kablosuz algılayıcı ağlarda elfes olasılıksal dağıtım modeli kullanılarak ağın kapsanma oranının optimizasyonu için yeni bir meta-sezgisel yaklaşım


Özdağ R., Ali N. H.

International Eurasian Conference on Science Engineering and Technology, Ankara, Türkiye, 22 - 23 Kasım 2018, ss.172

  • Yayın Türü: Bildiri / Özet Bildiri
  • Basıldığı Şehir: Ankara
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.172
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

Kablosuz Algılayıcı Ağ (KAA)’lar kritik ortamların takibi, felaket durumlarının tespiti, çevrenin izlenmesi gibi

ulusal güvenliği gerektiren çeşitli uygulamalarda son yıllarda birçok araştırmacı tarafından çalışılan önemli bir

çalışma sahası olmuştur. KAA’ları oluşturan algılayıcıların algılama, hesaplama ve iletişim yetenekleri ile

birlikte enerjileri de sınırlı olduğu için belli bir alan içerisindeki yerleşimlerinin rastgele olarak yapılması; hem

ilgili alanın etkin bir şekilde kapsanamamasına hem de algılayıcıların enerjilerinin gereğinden fazla tüketilerek

ağın yaşam süresinin kısalmasına neden olacaktır. Bu süreçte algılayıcıların alandaki yerleşimlerinin dinamik

olarak yapılması ağın kapsanma oranının artırılmasında ve ağın yaşam süresini uzatarak alanın algılanma

sürekliliğinin sağlanmasında önemli bir rol oynar.

Bu çalışmada, sadece mobil düğümlerden oluşan algılayıcıların ilgili alanda etkin olarak yerleştirilmesi amacıyla

meta-sezgisel tabanlı Elektromagnetizma-Benzer algoritmasına dayalı yeni bir dinamik dağıtım yaklaşımı

önerilmiştir. 2 boyutlu (2D) bir düzlem üzerindeki tüm hedef noktaların kapsanma problemine çözüm bulmak

için başlangıç dağıtımları rastgele olarak yapılan algılayıcıların dağılımları Elfes Olasılıksal Dağıtım Modeli

kullanılarak yapılmıştır. Elektromagnetizma-Benzer Algoritmasını temel alan Elfes Olasılıksal Dağıtım Modeli

(Elfes Probabilistic Deployment Model based on Electromagnetism-like Algorithm – EPDM-EM) olarak

isimlendirilen bu yaklaşımın simülasyonları yapılarak optimum kapsanma oranlarına ulaşılmaya çalışılmıştır.

Simülasyon sonuçları; önerilen yöntemin rastgele dağıtıma göre etkin olduğunu ve algılayıcıların ilgili alandaki

optimum yerleşimleri için dinamik bir dağıtım stratejisi olarak önerilebileceğini göstermiştir.