Geri Dön

Telsiz duyarga ağlarında ağırlıklı bağlı baskın küme algoritmaları

Weighted connected dominating set algorithms in wireless sensor networks

  1. Tez No: 518022
  2. Yazar: MUSTAFA TOSUN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ELİF HAYTAOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Pamukkale Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 119

Özet

Telsiz duyarga ağları askeri, gıda, tarım vb. alanlarda sıkça kullanılmaktadır. Telsiz duyarga ağlarında iletişim için kullanılan enerji miktarını azaltmak ve ağın yaşam süresini artırmak için iletişim omurgası olarak bağlı baskın kümeler kullanılmaktadır. Kullanılan küme ne kadar küçük olursa o kadar az düğümün enerjisi azalmaktadır. Dolayısıyla bağlı baskın kümeler (CDS) oluşturulurken, bu kümenin küçük olması istenmektedir. Fakat bağlı baskın kümelerin küçük boyutlarda olması yeterli olmayabilmektedir. Bağlı baskın küme içerisinde enerjisi düşük olan düğümler seçilirse düğümün enerjisi daha çabuk biterek omurganın çalışmasını durdurabilmektedir. Bu yüzden bağlı baskın kümeye konulacak düğümler seçilirken kalan enerji seviyelerinin de dikkate alınması gerekmektedir. Bağlı baskın kümeyi oluşturan düğümlerin ağırlıklarının toplamları minimal olan bağlı baskın kümelere minimal ağırlıklı bağlı baskı küme (MWCDS) denilmektedir. Bu çalışmada iki yeni MWCDS algoritması önerilmiştir. Algoritmalardan ilki düğümlerin ağırlıklarının yanında düğümler arasında bulunan en kısa yolları da dikkate alarak CDS'i oluşturan minimal ağırlık ve yönlendirme maliyetli bağlı baskın küme (MWOC-CDS) algoritmasıdır. İkinci algoritma ise komşularına göre daha farklı düğümlere bağlanabilen kritik düğümleri dikkate alarak bağlı baskın kümeyi oluşturan kritik düğüm tabanlı minimal ağırlıklı bağlı baskın küme (CN-MWCDS) algoritmasıdır.

Özet (Çeviri)

Wireless sensor networks are often used in military, food, agriculture areas etc. To decrease energy amount consumed in the communication and increase lifetime of the network, connected dominating sets are used as a communication backbone in wireless sensor networks. Due to the total energy consumption of CDSs with few nodes is much less than CDSs with high cardinality the connected dominating sets are desired to have few nodes. However, decreasing the size of CDSs may not be enough. If nodes with low energy are selected in CDS, nodes stop working before other nodes by running out of energy. This situation causes the backbone to fail. Thus, while nodes are being choosed, their energy level should be considered. A CDS whose nodes' total weight is minimal, is named as the minimal weighted connected dominating set (MWCDS). In this work, two new MWCDS algorithms are proposed. The first one is the minimal weighted and routing cost connected dominating set (MWOC-CDS) algorithm which construct CDS by considering the shortest paths between two nodes as well as nodes' weights. The second one is critical node based the minimal weighted connected dominating set (CN-MWCDS) algorithm which construct CDS by considering critical nodes that can connect many different nodes than its neighbors.

Benzer Tezler

  1. Constructing graph theoretical structures using meta-heuristic algorithms

    Üst-sezgisel algoritmalar kullanılarak çizge teorik yapıların oluşturulması

    ZÜLEYHA AKUSTA DAĞDEVİREN

    Doktora

    İngilizce

    İngilizce

    2017

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. MUSTAFA SERDAR KORUKOĞLU

  2. Telsiz duyarga ağlarında dağıtık uygulamalar için küme ve omurga tabanlı iletişim mimarileri

    Cluster and backbone based communication architectures for distributed applications in wireless sensor networks

    ORHAN DAĞDEVİREN

    Doktora

    Türkçe

    Türkçe

    2010

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. KAYHAN ERCİYEŞ

  3. Telsiz duyarga ağlarında güven tabanlı balküpü ile kötücül düğüm tespit modeli

    Malicious node detection model with trust based honeypot in wireless sensor networks

    ASMAA ALAADIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOndokuz Mayıs Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SERCAN DEMİRCİ

  4. Telsiz duyarga ağlarında kapsanmamış alanların denetimi ve restorasyonu

    Coverage hole detection and restoration in wireless sensor network

    MARWA HUSSEIN HAMAD AL JUBORI

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ VAHID AKRAM

  5. Telsiz duyarga ağlarında çizelgeleme tabanlı güvenli veri iletimi

    Scheduling based secure data transmission in wireless sensor networks

    İLKER KORKMAZ

    Doktora

    Türkçe

    Türkçe

    2022

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. MEHMET EMİN DALKILIÇ