Kablosuz algılayıcı ağlar için tek çapalı yeni bir yol planlama modeli: N-Hex benzetimi
A novel path planning model with single anchor for wireless sensor networks: N-Hex simulation
- Tez No: 695275
- Danışmanlar: DOÇ. DR. SERAP KARAGÖL
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Ondokuz Mayıs Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 122
Özet
Kablosuz Algılayıcı Ağları (Wireless Sensor Networks, WSN'ler) kullanan birçok uygulamada, bir algılayıcı düğümün yer bilgisi, ilgilenilen olayın veya durumun nerede meydana geldiğini belirlemek için çok önemlidir. Bu nedenle, yerelleştirme, WSN'lerdeki çözülmesi gereken önemli problemlerden biridir. Ağdaki bilinmeyen düğümleri bulmak için mantıklı bir yöntem, bu düğümler arasında hareket eden Küresel Konumlandırma Sistemi (Global Positioning System, GPS) birimleriyle donatılmış bir veya birkaç hareketli çapa kullanmak ve hareketli çapanın mevcut konumlarını periyodik olarak yayınlamaktır. Dolayısıyla, Hareketli Çapa Düğüm Destekli Yerelleştirme (Mobile Anchor Node Assisted Localization, MANAL), statik olarak yerleştirilmiş algılayıcıların yerelleştirilmesi için gelecek vaat eden çözümlerden biridir. Buradaki temel zorluk, bilinmeyen düğümlerin konumlarını mümkün olduğunca doğru tahmin etmek, ağdaki tüm düğümlere ulaşmak ve yerelleştirme sürecini olabildiğince çabuk tamamlamak için optimum bir yol tasarlamaktır. Bu tez çalışmasında, MANAL için İç İçe Altıgen Eğriler (Nested Hexagon Curves, NHexCurves) adlı yeni bir yol planlama yaklaşımı önerilmiştir. NHexCurves, ağdaki tüm bilinmeyen düğümleri bulmak için en az üç eşdoğrusal olmayan işaretten mesaj alacak şekilde tasarlanmıştır. Önerilen model, farklı değerlendirme kriterleri altında Ağırlıklı Merkezi Yerelleştirme (Weighted Centroid Localization, WCL) ve Doğruluk Öncelikli Üçleme (Accuracy Priority Trilateration, APT) yerelleştirme teknikleri kullanılarak literatürdeki sekiz farklı yol planlama şemasıyla karşılaştırılmıştır. Bu benzetimlerde öncelikle bazı istatistiksel teknikler kullanılarak modellerin yerelleştirme hataları karşılaştırılmıştır. İkinci olarak, yerelleştirme hatasının değişimi, çözünürlük ve gürültünün standart sapması (σ) gibi parametrelere göre gözlemlenmiştir. Ardından benzer yaklaşımlarla hataların standart sapması, yerelleştirme oranı, ölçeklenebilirlik performansları ve son olarak modellerin yol uzunlukları incelenmiştir. Ayrıca, ele alınan statik modellerin yerelleştirme performansı, aynı değerlendirme kriterleri ve yerelleştirme teknikleri kullanılarak, düzgün şekilli engeller içeren ağ ortamlarında da karşılaştırılmıştır. Modeller için kullanılan engelden kaçınma yörüngeleri ile engelin yerelleştirme üzerindeki olumsuz etkisi azaltılmıştır. Önerilen model, engel varlığı senaryosunda tam kapsama ve yüksek yerelleştirme doğruluğu sağlamaktadır Benzetim sonuçları, H-curve modeli ile önerilen NHexCurves yol planlama modelinin mevcut şemalara göre avantajlarını göstermektedir.
Özet (Çeviri)
In many applications using Wireless Sensor Networks (WSNs), the location information of a sensor node is crucial for determining where the event or condition of interest occurred. Therefore, localization is one of the most important problems to be solved in WSNs. A logical method for finding unknown nodes in the network is to use one or more mobile anchors equipped with Global Positioning System (GPS) units that move between these nodes and periodically broadcast the current positions of the mobile anchor. Hence, Mobile Anchor Node Assisted Localization (MANAL) is one of the promising solutions for localizing statically placed sensors. The main challenge here is to estimate the locations of unknown nodes as accurately as possible, to design an optimal path to reach all nodes in the network and complete the localization process as quickly as possible. In this dissertation, a new path planning approach called Nested Hexagon Curves (NHexCurves) is proposed for MANAL. NHexCurves is designed to receive messages from at least three non-collinear beacons to find all unknown nodes in the network. The proposed model is compared with eight different path planning schemes in the literature using Weighted Centroid Localization (WCL) and Accuracy Priority Trilateration (APT) localization techniques under different evaluation criteria. In these simulations, first of all, the localization errors of the models are compared using some statistical techniques. Secondly, the variation of the localization error was observed according to parameters such as resolution and standard deviation (σ) of noise. Then, the standard deviation of errors, localization rate, scalability performances and finally the path lengths of the models are examined with similar approaches. In addition, the localization performance of the static models under consideration is also compared in network environments with regular shaped obstacles using the same evaluation criteria and localization techniques. With the obstacle-handling trajectories used for the models, the negative effect of the obstacle on the localization is reduced. The proposed model provides full coverage and high localization accuracy in obstacle-presence scenario. The simulation results show the advantages of the H-curve model and the proposed NHexCurves path planning model over existing schemes.
Benzer Tezler
- Kablosuz algılayıcı ağlar için enerji verimli melez ortam erişim kontrol protokolü
Energy efficient hybrid medium access control protocol for wireless sensor networks
ALPER KARAHAN
Doktora
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
PROF. DR. İSMAİL ERTÜRK
- Energy-efficient sink mobility algorithms for wireless sensor networks
Kablosuz algılayıcı ağlar için enerji verimli alıcı hareketlilik algoritmaları
METİN KOÇ
Doktora
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Kablosuz algılayıcı ağlarda yeni bir hibrit saldırı tespit sisteminin geliştirilmesi
Development of a new hybrid intrusion detection system in wireless sensor networks
HAMZA ELBAHADIR
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. EBUBEKİR ERDEM
- Optimal energy efficient sensor network design
Algılayıcı ağ tasarımı
RAED S.M. DARAGHMA
Doktora
İngilizce
2016
Elektrik ve Elektronik MühendisliğiAnadolu ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. NURAY AT
- Kablosuz algılayıcı ağlarda inkâr-edememe mekanizmalarının ve baz istasyonu gözlemlenemezliğinin sağlanmasının ağ ömrüne olan etkilerinin incelenmesi
The impact of non-repudiation and preserving perfect sink unobservability on the lifetime of wireless sensor networks
İBRAHİM ETHEM BAĞCI
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. KEMAL BIÇAKCI