Ağ ömrünü en büyükleme amaçlı küme kapsama problemleri
The set covering problems with network lifetime maximization
- Tez No: 374324
- Danışmanlar: DOÇ. DR. BANU SOYLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Erciyes Ü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
Bu çalışmada, her bir algılayıcının rastgele yerleştirildiği ve sınırlı enerjiye sahip olduğu kablosuz algılayıcı ağların ömrünün en büyüklenmesi problemi ele alınmıştır. Izgara yapıya sahip bir bölgedeki hedefler, belirli bir kapsama alanına sahip algılayıcılar tarafından algılanmaktadırlar. Dolayısıyla problem küme kapsama probleminin bir çeşididir. Çalışmada mükemmel kapsamalı ve olasılıksal kapsamalı olmak üzere iki problem ele alınmıştır. Birinci problemin amacı, bütün hedeflerin mükemmel olarak kapsandığını garanti eden ve enerji kısıtlarının kablosuz algılayıcı ağlarının ağ ömrünü en büyüklemektir. Dolaysıyla mükemmel kapsamalı ve en büyük ağ ömürlü küme kapsama modeli sunulmuştur. İkinci problemde ise çeşitli doğal faktörlerin etkisi ile algılayıcıların olasılıksal kapsama yapabildiği durum ele alınmıştır ve güvenilir kapsama kısıtlı, en büyük ağ ömürlü küme kapsama modeli sunulmuştur. Her iki problemde doğası gereği NP-hard kategorisindedir. Optimum çözüm sadece orta büyüklükteki problemler için bulunabilmektedir. Dolaysıyla Açgözlü (Greedy) sezgiseli, Adım-adım ekleme sezgiseli ve Lagrangian sezgiseli olmak üzere 3 farklı sezgisel yaklaşım geliştirilmiştir. Geliştirilen bu sezgiseller oluşturulan farklı deney setleri için denenmiş ve elde edilen sonuçlar analiz edilmiştir.
Özet (Çeviri)
In this study, the wireless sensors network problem, where each sensor is deployed and has a finite lifetime, is considered to maximize the network lifetime. The targets located on a gird structure have been detected by sensors having a specific sensing field. Therefore the problem is a kind of set covering problem. In this study, two problem as perfect sensing and probabilistic sensing have been addressed. The aim of the first problem is to maximize the network lifetime in wireless sensors networks, in which the coverage of all targets is guaranteed and all sensors have finite lifetime. So, the set covering problem with perfect sensing and maximize lifetime is presented. In the second problem, the case of probabilistic sensing due to environmental factors is considered, and the set covering problem with reliable coverage constraint and maximize lifetime is presented. Both problems are NP-hard in nature. So the optimum can only be found for mid-size problem instance. Therefore, three heuristic approaches as Greedy, Step by step and Lagrangian, were developed. These heuristics were applied to different data sets constructed and the results were analysed.
Benzer Tezler
- Yüksek basınçlı sistemlerde civata üzerindeki gerilmenin burç boyuna göre analizi ve optimum burç boyunun tespit edilmesi
Analyze stress on the bolt in high pressure systems according to bushing size and decide the right bushing size for the system
SİNEM ÇEVİKALP
Yüksek Lisans
Türkçe
2016
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. VEDAT TEMİZ
- Investigation of interacting multiple fatigue cracks propagation using two-dimensional boundary cracklet method
İki boyutlu sınır çatlak elemanı yöntemi (boundary cracklet method) kullanılarak etkileşimli çoklu yorulma çatlaklarının ilerlemesinin araştırılması
TALAL AHMED
Doktora
İngilizce
2021
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
Prof. Dr. HALİT SÜLEYMAN TÜRKMEN
Prof. Dr. ABDULKADİR YAVUZ
- Reduction of losses in gas turbines using active and passive methods combination through CFD analyses and parametric investigation
CFD analizleri ve parametrik araştırma ile gaz türbinlerinde aktif ve pasif yöntemlerin birlikte kullanımıyla kayıpların azaltılması
NASSER CAN KASIMBEYOĞLU
Doktora
İngilizce
2026
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. LEVENT ALİ KAVURMACIOĞLU
PROF. DR. CENGİZ CAMCI
- Çelik ve alüminyum alaşımlı çekirdekli burkulması önlenmiş çaprazların (BÖÇ) tasarımı, üretimi ve yön değiştiren tekrarlı yükler etkisindeki davranışı
Design, fabrication, and cyclic behavior of steel and aluminum alloy core buckling restrained braces (BRBs)
ÇİGDEM KARATAŞ
Doktora
Türkçe
2012
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ CEM ÇELİK
- Katkı maddesi olarak diatomit'in bitümlü sıcak karışımların davranışları üzerindeki etkileri
The effect of an additive which is called diatomite on the behavior of asfaltic mixtures
MUSTAFA KÜRŞAT ÇUBUK
Doktora
Türkçe
1998
İnşaat MühendisliğiGazi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. EMİNE AĞAR