Optimal sensor deoployment to increase the security of the minimal exposure path
En korumasız geçidin savunmasını eniyileyen duygaç yerlerinin bulunması
- Tez No: 325561
- Danışmanlar: PROF. DR. İ. KUBAN ALTINEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Kablosuz duygaç ağları, düşük güçlü, çok amaçlı ve ucuz, çok sayıda duygacın bir arada çalışmasını temel alır. Sınır denetiminden orman yangınlarının belirlenmesine kadar zengin bir uygulama alanı olan bu yapıların tasarımında önemli konulardan birisi korumasız geçidin güvenliğinin eniyilenmesidir. Bu konuya odaklanan çalışmada, duygaçların yerlerini, korumasız geçidin savunma güvenliğini enbüyükleyecek biçimde belirleyen bir çift düzeyli karışık tamsayı gösterimi geliştirilmektedir. Önder, korumasız geçidin güvenliğini enbüyükleyen eniyi duygaç yerlerini belirlemeyi amaçlarken, izleyici korumasız geçidin güvenliğini enküçükleyebilmek amacıyla işlevsizleştireceği duygaçlara karar vermektedir. Çift düzeyli gösterimin çözümü için önerilen yöntemlerden biri üst düzeyde Tabu arama gerçeklerken, alt düzeyde izleyicinin problemini kesin olarak çözmektedir. Diğeri ise problemi üç seviyeye ayırıp ilk iki seviyede Tabu arama gerçeklerken en alt seviyeyi en kısa yol problemi olarak çözmektetir. Deney verileriyle elde edilen bilgisayısal sonuçlar çift düzeyli programlama yaklaşımının başarılı olduğunu söylemektedir.
Özet (Çeviri)
Wireless Sensor Networks (WSN) are based on collaborative work of a collection of sensors which are low-cost, multi-functional devices. There is a wide range of application areas of WSN including border surveillance and forest fire controls. Maximizing the security of maximal breach path, also known as the minimal exposure path, is an important approach in the design of WSN. This thesis focuses on this aspect, and develops a mixed integer bilevel programming formulation to determine the sensor locations that maximize the exposure on the minimal exposure path. The leader in the upper level problem intends to maximize the exposure on the maximal breach path by finding the optimal sensor locations. The follower in the lower level problem, on the other hand, selects the sensors to be destroyed to minimize the exposure on the maximal breach path. There are two basic heuristics proposed to solve this bilevel optimization problem. The first one employs tabu search on the upper level variables, and solves the lower level problem to optimality. The other heuristic breaks down the problem into three levels, performs tabu search on the first two levels, and solves the lowest level as the shortest path problem. The computational results indicate the success of the bilevel programming formulation and the solution methods.
Benzer Tezler
- Visible light communication techniques for future generation underwater networks
Başlık çevirisi yok
MOHAMMED ELAMASSIE
Doktora
İngilizce
2020
Elektrik ve Elektronik MühendisliğiÖzyeğin ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
Prof. Dr. MURAT UYSAL
- Physical layer security performance of satellite networks
Uydu ağlarının fiziksel katman güvenlık başarımı
OLFA BEN YAHIA
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
Prof. Dr. GÜNEŞ ZEYNEP KARABULUT KURT
Assoc. Prof. Dr. EYLEM ERDOĞAN
- Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm
Kablosuz sensör ağın yapay arı kolonisi algoritması tarafından olasılıksal dinamik yerleştirmesi
MAHER JASIM MOHAMMED AL-MASHHADANI
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DERVİŞ KARABOĞA
- Alan önceliğine dayalı ortamlarda kablosuz sensör ağlarının dinamik yerleşim eniyilemesi
Dynamic deployment optimization of wireless sensor networks in prioritized areas
YİĞİTCAN ŞENER
Yüksek Lisans
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYBARS UĞUR
- Improvement of energy efficient in low power wireless sensor networks
Düşük güçlü kablosuz sensör ağlarında enerji verimliliğinin artırılması
AMIR SEYYEDABBASI
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Sabahattin Zaim ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FARZAD KIANI