Kablosuz Algılayıcı Ağlarda Alan Kapsama için Dinamik Düğüm Dağıtımı ile Yeni bir Meta-sezgisel Yaklaşım

Dağıtık ağdaki algılayıcı düğümlerin etkin olarak dinamik dağıtımlarının yapılması Kablosuz Algılayıcı Ağ (KAA)’ların kapsanma oranında önemli bir artış sağlayarak ağın performansını geliştirir. İlgili alandaki algılayıcı düğümlerin rastgele bir şekilde dağıtılması bu düğümlerin başlangıç dağıtımları açısından büyük kolaylık sağlar, fakat ağın kapsanması açısından değerlendirildiğinde ağın performansında ciddi bir dezavantaj sağlar. Çünkü rastgele dağıtılan düğümler ile alandaki bazı hedefler yoğun olarak kapsanırken, diğer hedefler ise hiç kapsanmayabilir. Bu sebeple; ağın optimum şekilde kapsanabilmesi için düğümlerin dinamik dağıtımlarının etkin olarak yapılması gerekir. Bu çalışmada, meta-sezgisel olan Elektromagnetizma – Benzer (EM) algoritmasını esas alan Maksimum Alan Tarama Algoritması (Maximum Area Detection Algorithm based on EM – MADA-EM) geliştirilerek algılayıcı düğümlerin etkin olarak dinamik dağıtımlarının yapılması amaçlanmıştır. Bu amaçla; MADA-EM ile ulaşılan ilgili alanın kapsanma oranı literatürdeki OSDA-EM ile karşılaştırılarak önerilen algoritmanın performansı ölçülmüştür. Simülasyon sonuçları; hem ilgili alanın kapsanma oranı hem de dağıtılan düğüm sayısı açısından ikili tarama modeline göre yapılan dinamik dağıtımlarda MADA-EM’in KAA’ları optimize ederek tercih edilebileceğini göstermiştir.The efficient dynamic deployment of sensor nodes in the distributed network develops the performance of the network by increasing the coverage rate of Wireless Sensor Networks (WSNs) in a significant amount. The distribution of sensor nodes in the area of interest provides convenience for the beginning distribution of these nodes, but when evaluating in terms of the coverage of the network, it causes a serious disadvantage in the performance of the network. While some targets in the area are covered intensively by randomly distributed nodes, other targets may not be covered. For this reason; dynamic deployment of nodes should be made as efficient for the optimum coverage of the network. In this study, making efficient dynamic deployment of sensor nodes has been aimed by improving Maximum Area Detection Algorithm based on Electromagnetism-Like (EM) algorithm (MADA-EM) which is meta-heuristic. For this purpose; the performance of the proposed algorithm has been measured by comparing the coverage rate obtained by MADA-EM in the area of interest with OSDA-EM. Simulation results have shown that; in dynamic deployment, made according to binary detection model, MADA-EM could be preferred by optimizing WSNs both for the coverage rate of the area of interest and the number of nodes which are distributed.