A Steiner Zone Approach for Mobile Data Collection in Partitioned Wireless Sensor Networks

Authors : İzzet ŞENTURK

Pages : 217-224

Doi:10.17671/gazibtd.660517

View : 13 | Download : 9

Publication Date : 2020-07-31

Article Type : Research Paper

Abstract :Kablosuz algılayıcı ağlar genellikle zorlu çevresel koşullar altında faaliyetlerini sürdürürler. Donanımsal kısıtlar ve olumsuz kuşatanlar ağı oluşturan düğümleri kayıplara maruz bırakır. Ortaya çıkan hasarın boyutuna bağlı olarak ağ içerisinde, ağın geri kalanından yalıtılmış ayrık bağlı bileşenler ortaya çıkabilir. Bu tür durumlarda ağ bağlantısının hızlı ve tepkin şekilde onarılması için hareketli veri toplayıcılarından (HVT) faydalanılabilir. HVT, parçalanmış ağdaki bağlı bileşenleri belirli aralıklarla ziyaret ederek toplanan verilerin iletilmesine olanak sağlar. Çok-sekmeli yol atamanın mümkün olması, parçalanmış bir ağdan kablosuz veri iletimi ile veri toplayacak maliyet-etkin güzergahın tespiti problemini karmaşıklaştırmaktadır. Bu makale, belirtilen veri toplama problemini Yeterince Yakın Gezgin Satıcı Problemi (YYGSP) olarak ele alarak Steiner zone yaklaşımı ile her bir ağ parçası için ilgili veri toplama noktasını tayin eder. Önerilen yöntemin başarımının değerlendirilmesi için ziyaret edilen veri toplama noktalarının sayısı ve HVT’nin toplam seyahat mesafesi ölçülmüştür. Elde edilen sonuçlar, önerilen yöntemin, veri toplama noktalarının sayısını %67, toplam seyahat mesafesini ise %42 düşürdüğünü göstermektedir.
Keywords : KAA, bağlantının onarımı, hareketli veri toplama, yeterince yakın gezgin satıcı problemi, güzergah planlama