Geri Dön

Optimal sensor deoployment to increase the security of the minimal exposure path

En korumasız geçidin savunmasını eniyileyen duygaç yerlerinin bulunması

  1. Tez No: 325561
  2. Yazar: EZGİ KARABULUT
  3. Danışmanlar: PROF. DR. İ. KUBAN ALTINEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 85

Ö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

  1. Kablosuz algılayıcı düğüm dağıtımında evrimsel algoritma tabanlı optimizasyon

    Evolutionary algorithm-based optimization of wireless sensor node deployment

    SİBEL BİRTANE AKAR

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. HAYRİYE KORKMAZ

    PROF. DR. ÖZGÜR KORAY ŞAHİNGÖZ

  2. Visible light communication techniques for future generation underwater networks

    Başlık çevirisi yok

    MOHAMMED ELAMASSIE

    Doktora

    İngilizce

    İngilizce

    2020

    Elektrik ve Elektronik MühendisliğiÖzyeğin Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    Prof. Dr. MURAT UYSAL

  3. 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

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    Prof. Dr. GÜNEŞ ZEYNEP KARABULUT KURT

    Assoc. Prof. Dr. EYLEM ERDOĞAN

  4. Self-organized network management model for next generation wireless heterogeneous systems

    Yeni nesil kablosuz çoktürel sistemlerde kendini düzenleyen ağ yönetim modeli

    ÖZGÜR UMUT AKGÜL

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. BERK CANBERK

  5. Eşit mesafeli çok sekmeli kablosuz algılayıcı ağlarda düğüm sayısı optimizasyonu ve uygulaması

    Node number optimization and application in equidstant multi-hop wireless sensor networks

    ALİ SONER KILINÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Elektrik ve Elektronik MühendisliğiSakarya Üniversitesi

    Elektrik-Elektronik Ana Bilim Dalı

    YRD. DOÇ. DR. NÜKHET SAZAK