Kablosuz sensör ağlarında graf bağlılığın konumlandırma üzerindeki etkisinin ve hatalı konumlandırılan sensör düğümlerinin incelenmesi
Investigation of the effect of graph connectivity on positioning and misplaced sensor nodes in wireless sensor networks
- Tez No: 761100
- Danışmanlar: PROF. DR. TOLGA EREN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: Türkçe
- Üniversite: Kırıkkale Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 140
Özet
Teknolojinin gelişmesi kablosuz sensör ağlara (KSA) olan ilgiyi arttırmaktadır. Literatürde KSA'lara ait birçok farklı uygulamalar bulunmaktadır. KSA'lar birden fazla ucuz sensör düğümlerinden meydana gelmektedir. Sensör düğümleri ortamdaki veriyi toplayabilme, işleyebilme ve baz istasyonuna iletebilme donanımına sahiptir. Toplanan verilerin anlamlı hale gelebilmesi için konumunun belirlenmesi önemli ve bu sorun konumlandırma problemi olarak adlandırılmaktadır. Konumlandırma problemini çözebilmek için literatürde mesafeye bağlı ve mesafeden bağımsız konumlandırma yöntemleri kullanılmaktadır. Mesafeye bağlı konumlandırmada, konumu bilinen çapa düğümleri ile konumu tespit edilmemiş sensör düğümleri arasındaki mesafe kullanılmaktadır. Mesafeden bağımsız konumlandırma da ise hop sayısı kullanılmaktadır. Bu tez çalışmasında konum belirleme problemini çözebilmek için iki senaryo ele alınmıştır. Her iki senaryoda konumu bilinmeyen sensör düğümlerinin iletim aralığında bulunan çapa düğümleri ile komşu olan sensör düğümlerin mesafeleri ölçülerek konumu tespit edilmiştir. Ayrıca birinci senaryoda ise Parçacık Sürü Optimizasyonu (PSO), Sürekli Zaman Karınca Koloni Optimizasyonu (ACOR) ve Girdap Arama Algoritması (VSA) kullanılmıştır. İkinci senaryoda ise bu üç algoritmalara ek olarak Yabani Ot Optimizasyon (IWO) algoritması eklenmiştir. İkinci senaryoda k-bağlılık özelliği kullanılarak elde edilen iletim aralığı PSO, ACOR, VSA ve IWO algoritmalarına uygulanmıştır. MATLAB ortamında her iki senaryo simüle edilmiştir. Kullanılan algoritmaların ortalama hata değerleri hesaplanmış ve elde edilen sonuçlar karşılaştırılmıştır. Simülasyon sonuçları şekiller ve çizelgeler halinde sunulmuştur. Her bir iletim aralığında bazı sensör düğümlerinin tahmini konumlarında hata meydana gelmiştir. Tahmini konumlarında hata meydana gelen sensör düğümleri tespit edilmiş ve hatanın nedenleri açıklanarak literatüre katkı sağlanmıştır.
Özet (Çeviri)
The development of technology increasing the interest in Wireless Sensor Networks (WSN). There are many different applications of KSA's in the literature. WSN's consist of multiple inexpensive sensor nodes. Sensor nodes are equipped to collect, process, and transmit data from the environment to the base station. It is important to determine the position of the collected data in order to become meaningful and this problem is called the positioning problem. In order to solve the positioning problem, distance dependent and distance independent positioning methods are used in the literature. In distance dependent positioning, the distance between anchor nodes whose position is known and sensor nodes whose position is not detected is used. The number of hops is used in positioning independent of distance. In this thesis study, two scenarios are considered in order to solve the positioning problem. In both scenarios, the location of the sensor nodes whose location is unknown is measured by measuring the distances of the anchor nodes located in the transmission range and the adjacent sensor nodes. In addition, in the first scenario, Particle Swarm Optimization (PSO), Ant Colony Optimization for Continuous Domains (ACOR) and Vortex Search Algorithm (VSA) were used. In the second scenario, in addition to these three algorithms, Invasive Weed Optimization (IWO) algorithm was added. In the second scenario, the k-connectivity obtained using transmission range was applied to PSO, ACOR, VSA and IWO algorithms. Both scenarios are simulated in the MATLAB environment. The average error values of the algorithms used were calculated and the results obtained were compared. Simulation results are presented in shapes and charts. Errors occurred in the estimated positions of some sensor nodes in each transmission range. Sensor nodes with errors in their estimated positions were detected and the reasons for the error were explained, contributing to the literature.
Benzer Tezler
- Sycophant wireless sensor networks tracked by sparse mobile wireless sensor networks while cooperatively mapping an area
Hibrid duyarga ağlarında asalak sabit kablosuz duyarga altagları ile hareketli duyarga altagları arasındaki iletişime dayalı veri denetimi ve duyarga dagılımı
SEDAT DOĞRU
Doktora
İngilizce
2012
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDAN M. ERKMEN
- Kablosuz sensör ağlarında yönlü anten kullanımı ve uçtan uca gecikmeyi kısıtlamanın farklı performans metrikleri üzerindeki etkisi
The impact of directional antenna use and restriction of end-to-end delay on different performance metrics in wireless sensor networks
AHMET KEREM YUMUŞAK
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ MURAT DEMİRTAŞ
- New automatic (IDS) in IoTs with artificial intelligence techniques
Başlık çevirisi yok
ALAA FIRAS JASIM JASIM
Doktora
İngilizce
2023
Elektrik ve Elektronik MühendisliğiAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEFER KURNAZ
- Artificial intelligence based optimal path selection in wireless sensor networks
Kablosuz sensör ağlarında yapay zeka tabanlı optimal yol seçimi
HIBA APDALANI YOUNUS
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEMAL KOÇAK
- A new energy efficient forwarder set based dynamic duty cycled routing in wireless sensor networks
Kablosuz sensör ağlarında yönlendirme kümesine göre dinamik çevrimli yeni bir yönlendirme tekniği
SILA ÖZEN
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SEMA FATMA OKTUĞ