Ağların hareketli yol kesici tarafından en kısa güzergãh kullanılarak kesilmesi
Network interdiction by dynamic interdictor using shortest path
- Tez No: 358759
- Danışmanlar: YRD. DOÇ. DR. HALUK AYGÜNEŞ, PROF. DR. LEVENT KANDİLLER
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Kara Harp Okulu Komutanlığı
- Enstitü: Savunma Bilimleri Enstitüsü
- Ana Bilim Dalı: Harekat Araştırması Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 147
Özet
Bu çalışmada arkların hareketli yol kesici tarafından devre dışı bırakıldığı bir ağ kesme problemi ele alınmıştır. İçiçe geçmiş iki ağdan biri ağ kullanıcı tarafından, diğeri ise yol kesici tarafından kullanılmaktadır. Yol kesici ağı üzerindeki düğümler ağ kullanıcı ağındaki arkların ya da düğümlerin üzerinde konuşlanmıştır. Yol kesici ağı üzerindeki düğümler imha edilmeye aday noktalardır. Bu çalışmada ağ kullanıcının başlangıç ve hedef düğümleri arasındaki tüm güzergãhlarını imha etmek için yol kesicinin kullanacağı en kısa güzergãh bulunmaya çalışılmaktadır. Problemin çözümü için bir matematiksel model oluşturulmuş ve dal sınır yöntemi kullanılarak bir algoritma geliştirilmiştir.
Özet (Çeviri)
This paper considers a network interdiction problem in which arcs are disabled by a dynamic interdictor. One of the two interconnected networks is used by the network-user and the other one is used by the interdictor. An interdictor's node may either be deployed on an arc or on a node of the network user. Nodes on the interdictor's network are candidate points for destruction. In this study, it is aimed to find the shortest path that can be used by the interdictor while destroying all paths between origin and destination nodes of network user. An algorithm is developed to solve the problem by using branch and bound method.
Benzer Tezler
- Development of arbitrary lagrangian - eulerian algorithm for compressible flow problems
Sıkıştırılabilir akışlar için keyfi lagranyen-euleryen algoritma geliştirilmesi
EROL AKSOY
Yüksek Lisans
İngilizce
2024
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ŞAHİN
- Araçsal tasarsız ağlar için istatistiksel tabanlı bir saldırı tespit yöntemi
A statistical-based intrusion detection method for vehicular ad hoc networks
FEHİME AYDIN
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEVİL ŞEN AKAGÜNDÜZ
- Data dissemination framework for vehicular ad hoc networks
Araç tasarsız ağlarda veri dağıtım çerçevesi
İLKER BAŞARAN
Doktora
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HASAN BULUT
- Optimizing the service policy of a mobile service provider through competitive online solutions to the 0/1 knapsack problem with dynamic capacity
Dinamik kapasiteli 0/1 knapsack problemine rekabetçi çevrimiçi çözümler getirerek hareketli servis sağlayıcıların servis verme politikalarını eniyileme
TUĞÇE ERKILIÇ
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ELİF UYSAL BIYIKOĞLU
- Hareket bilinçli, güvenilir tasarsız ağ yönlendirme protokolleri
Mobility aware, reliable ad hoc routing protocols
FEHİME TÜFEKÇİOĞLU
Yüksek Lisans
Türkçe
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. FEZA BUZLUCA