Geri Dön

A study on the algorithms for capacitated domination problems

Kapasite kısıtlı hakimiyet problemleri için algoritmalar üzerine bir çalışma

  1. Tez No: 567907
  2. Yazar: ÖZKAN ARAPOĞLU
  3. Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: İngilizce
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Bilgi Teknolojileri Bilim Dalı
  13. Sayfa Sayısı: 114

Özet

Dağıtık sistemler, şeffaflık, açıklık, güvenilirlik, performans ve ölçeklenebilirlik içeren, ortak hedefleri başarabilmek için iş birliği içinde çalışan, otonom birbirine bağlı hesaplama elemanlarının toplamıdır. Dağıtık bir sistem, başlangıçta herhangi bir yasal olmayan durumdan başlamasına rağmen sınırlı zamanda yasal duruma kavuşursa ve dışsal bir müdahale olmadığı sürece öyle kalmaya devam ederse öz-kararlıdır. Kablosuz geçici ve sensör ağları (KGSA), herhangi bir altyapının yardımı olmaksızın binlerce kablosuz kendi kendine organize sensör düğümlerinden oluşan dağıtık ağlardır ve askeri gözetim, acil durum operasyonu, akıllı şehir, çevre bilimi ve hassas tarım gibi birçok gerçek dünya uygulaması için kullanılır. Hakimiyet problemleri KGSA'lar gibi dağıtık sistemler için enerji etkinliği ve hata toleransı sağlamak için yaygın olarak kullanılır. Bunların uzantıları olan kapasite kısıtlı versiyonları ek olarak yük dengelemesi de sağlar. Bu tezde, bağımsız küme, hâkim küme ve bağlı hâkim küme kapasite kısıtlı hakimiyet problemleri için 3 dağıtık öz-kararlı algoritma önerdik. Bunların hepsi yakınsama ve kapalılık yönünden kanıtlandı. Ayrıca, test yatakları ile IRIS düğümler ve benzetimlerle TOSSIM üzerinde uygulandılar.

Özet (Çeviri)

Distributed systems are a collection of autonomous interconnected computing elements that cooperate to achieve common goals which include transparency, openness, reliability, performance, and scalability. A distributed system is self-stabilizing if it converges a legitimate state notwithstanding starting initially from any illegitimate state and stays so without any external intervention. Wireless ad hoc and sensor networks (WASNs) are distributed networks that consist of thousands of wireless self-organized sensor nodes without the aid of predefined infrastructure, and they are used for many real-world applications such as military surveillance, emergency operation, smart city, environmental science, and precision agriculture. Domination problems are widely used to provide energy efficiency and fault tolerance for distributed systems such as WASNs. The capacitated versions which are extensions of them additionally provide load balancing. In this thesis, we propose three distributed self-stabilizing algorithms for capacitated domination problems which are independent set, dominating set, and connected dominating set. All of them are proven in terms of convergence and closure. Moreover, they are implemented on IRIS motes through testbeds and on TOSSIM through simulations.

Benzer Tezler

  1. A study on vertex cover problem and its applications on wireless networks

    Düğüm örtüsü problemi ve kablosuz ağlardaki uygulamaları üzerine bir çalışma

    YASİN YİĞİT

    Doktora

    İngilizce

    İngilizce

    2020

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. ORHAN DAĞDEVİREN

  2. Enhancements of Clarke-Wright savings heuristics for the capacitated vehicle routing problem

    Kapasite kısıtlı araç rotalama problemleri için kullanılan Clarke-Wright tasarruf yönteminin performansının arttırılması

    TAMER DOYURAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

    Endüstri Mühendisliği Bölümü

    DOÇ. DR. BÜLENT ÇATAY

  3. Kapasiteli araç rotalama problemi için değişken komşuluk iniş ve tavlama benzetimi hibrit sezgisel çözüm yaklaşımı

    Variable neighborhood descent and simulated annealing hybrid heuristic solution approach for capacitated vehicle routing problem

    HÜSNA TOKEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. ERTAN GÜNER

  4. A Genetic algorithm based meta-heuristic for capacitated vehicle routing problem with simultaneous pick-up and delivery

    Eş zamanlı dağıtım ve toplama içeren kapasiteli araç rotalama problemi için genetik algoritma bazlı sezgisel yaklaşım

    ARİF VOLKAN VURAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. BÜLENT ÇATAY

  5. Algorithms for the vehicle routing problem with time windows and the location-routing problem

    Zaman çerçeveli araç rotalama problemi ve yer bulma-rotalama problemi için algoritmalar

    SUAT BOĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. SELÇUK SAVAŞ

    YRD. DOÇ. DR. METİN TÜRKAY