Energy efficient coverage and connectivity problem in wireless sensor networks
Kablosuz duygaç ağlarında enerji verimliliği, kapsama ve bağlanabilirlik problemi
- Tez No: 222826
- Danışmanlar: PROF. DR. NUR EVİN ÖZDEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 104
Özet
In this thesis, we study the energy efficient coverage and connectivity problem in wireless sensor networks (WSNs). We try to locate heterogeneous sensors and route data generated to a base station under two conflicting objectives: minimization of network cost and maximization of network lifetime. We aim at satisfying connectivity and coverage requirements as well as sensor node and link capacity constraints. We propose mathematical formulations and use an exact solution approach to find Pareto optimal solutions for the problem. We also develop a multiobjective genetic algorithm to approximate the efficient frontier, as the exact solution approach requires long computation times. We experiment with our genetic algorithm on randomly generated problems to test how well the heuristic procedure approximates the efficient frontier. Our results show that our genetic algorithm approximates the efficient frontier well in reasonable computation times.
Özet (Çeviri)
Bu tezde kablosuz duygaç ağlarındaki enerji verimliliği, kapsama ve bağlanabilirlik problemi ele alınmıştır. Ağ maliyetinin minimizasyonu ve kapsama süresinin maksimizasyonu gibi birbiriyle çelişen iki amaç doğrultusunda, farklı tiplerde duygaç yerleşimi ve üretilen duygaç verisinin ana istasyona iletilmesi planlanmıştır. Etkin çözümleri tam olarak bulmak için matematiksel formülasyonlar önerilmiş ve kesin çözüm veren bir yaklaşım kullanılmıştır. Kesin çözüm veren yaklaşım çok fazla uzun çözüm zamanı gerektirdiğinden, etkin çözümleri yaklaşık olarak bulacak çok amaçlı bir genetik algoritma geliştirilmiştir. Genetik algoritmanın performansı rassal olarak üretilmiş problemler üzerinde deneysel olarak test edilmiştir. Sonuçlar genetik algoritmanın makul çözüm sürelerinde etkin çözümlere yaklaşabildiğini göstermektedir.
Benzer Tezler
- Kablosuz algılayıcı ağlarda çok-amaçlı evrimsel algoritmalar ile etkin güvenli kapsama kontrolü
Efficient secure coverage control with multi-objective evolutionary algorithms in wireless sensor networks
FEYZA YILDIRIM OKAY
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SUAT ÖZDEMİR
- Akıllı şebekelerde kablosuz algılayıcı ağların optimal kullanım planlarının geliştirilmesi
Developing optimal usage plans for wireless sensor networks in smart grid
ELİF ZEYNEP SERPER
Doktora
Türkçe
2022
Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL ALTIN KAYHAN
- 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
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HAYRİYE KORKMAZ
PROF. DR. ÖZGÜR KORAY ŞAHİNGÖZ
- Sleep scheduling for energy conservation in wireless sensor networks with partial coverage
Kablosuz duyucu ağlarında enerji korunması için kısmi kapsamalı uyku düzenlemesi
TARIK YARDİBİ
Yüksek Lisans
İngilizce
2006
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. EZHAN KARAŞAN
- 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