Geri Dön

Cluster based routing by using MFO meta-heuristic algorithm

MFO meta- sezgisel algoritma kullanarak küme tabanlı yönlendirme

  1. Tez No: 801499
  2. Yazar: RUWAIDA MAMOORI
  3. Danışmanlar: PROF. DR. HASAN HÜSEYİN BALIK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: İngilizce
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 89

Özet

Bu çalışma, WSN'ler için yeni bir yönlendirme protokolü sunmaktadır Meta- sezgisel Güve-Alev Algoritmasından ilham alan küme tabanlı bir yönlendirme protokolü olarak adlandırılır, hava tahmini gibi çeşitli uygulamalarda kullanılan, uzaktan sağlık hizmeti, ve askeri bilgi alışverişi. Protokolün birincil amacı, sensör ağlarının güç tüketimi sorununa odaklanarak ağın ömrünü artırmaktır. Protokol, güvelerin bir ışık kaynağına karşı tutumuna dayanan bir geliştirme tekniği olan Meta- sezgisel Güve-Alev Algoritmasından esinlenmiştir. Güve-Alev Algoritmasının WSN'lerde optimal çözümler bulmada etkili olduğu gösterilmiştir. Önerilen protokol, düğümlerin erken ölümüne ve veri aktarım sorunlarına yol açabilecek enerji boşluklarının oluşumunu önlemek için dengesiz kümeleme teknikleri kullanır. Dengesiz kümeleme, her bir kümenin havuzdan ne kadar uzakta olduğuna bağlı olarak küme boyutunun hesaplanmasını içerir. Lavaboya yakın bir küme bulunursa, daha küçük olacaktır ve eğer daha uzaksa, daha büyük olacaktır ve bu da enerji deliklerinin oluşumunu engellemeye yardımcı olur. Önerilen protokol, WSN'lerde yaygın olarak kullanılan başka bir optimizasyon tekniği olan Parçacık Sürü Algoritması ile karşılaştırılmıştır. Parçacık Sürü Algoritması, bir kuş veya balık sürüsünün davranışına dayanır. Algoritmada, her parçacık olası bir yanıt için duraklar ve sürü, en iyi yanıtı bulmak için arama alanını tarar. Değerlendirme sonuçları, Meta- sezgisel Güve-Alev Algoritmasından ilham alan yöntemimizin, PSO Algoritmasına kıyasla enerji tüketimini ve ağ ömrünü önemli ölçüde iyileştirdiğini göstermektedir ve bu, önerdiğimiz protokolün WSN'lerde bu parametre için etkili olduğunu göstermektedi.

Özet (Çeviri)

This study presents a new routing protocol for WSNs called a cluster-based routing protocol inspired by the Meta-Heuristic Moth-Flame Algorithm, which is used in various applications such as predicting the weather, remote healthcare, and military information exchange. Protocol's primary objective is to increase the longevity of the network by focus on sensor networks' power consumption problem. The protocol is inspired by the Meta-Heuristic Moth-Flame Algorithm, which is an enhancement technique that is based on the attitude of moths towards a light source. The Moth-Flame Algorithm has been shown to be efficient in finding optimal solutions in WSNs. The proposed protocol uses unbalanced clustering techniques to prevent the formation of energy holes, which can lead to the early death of nodes and data transfer issues. Unbalanced clustering involves calculating the cluster size depending on how far away each cluster is from the sink. If a cluster is located near to the sink, it will be smaller, and if it is farther away, it will be bigger and this helps to prevent the formation of energy holes. The proposed protocol is compared to a Particle Swarm Algorithm, which is another commonly used optimization technique in WSNs. The Particle Swarm Algorithm is based on the behavior of a swarm of birds or fish. In the algorithm, each particle stands in for a potential answer and the swarm navigates the search area to locate the best answer. The results of the evaluation show that our method inspired by the Meta-Heuristic Moth-Flame Algorithm improves energy consumption and network longevity significantly when compared to the PSO Algorithm and this suggests that our proposed protocol is an effective for this parameter in WSNs.

Benzer Tezler

  1. Novel interference and spectrum aware routing techniques for cognitive radio ad hoc networks

    Tasarsız bilişsel radyo ağları için girişim ve spektruma dayalı özgün yönlendirme teknikleri

    AHMET ÇAĞATAY TALAY

    Doktora

    İngilizce

    İngilizce

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. DENİZ TURGAY ALTILAR

  2. An integrated post-disaster assessment routing problem for collecting damage information with drones

    Başlık çevirisi yok

    BİRCE ADSANVER

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

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

    DR. ÖĞR. ÜYESİ ELVİN ÇOBAN GÖKTÜRK

    DOÇ. DR. BURCU BALÇIK KOYUNCU

  3. Artificial intelligence based optimal path selection in wireless sensor networks

    Kablosuz sensör ağlarında yapay zeka tabanlı optimal yol seçimi

    HIBA APDALANI YOUNUS

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEMAL KOÇAK

  4. Dynamic clustering routing protocols in wireless sensor networks

    Başlık çevirisi yok

    SULAIMAN MUSARIA KARIM

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CELAL ÖZTÜRK

  5. An energy-efficient real-time coordination and routing framework for wireless sensor actor networks

    Sensör ve aktör ağları için enerji-etkin koşum-zamanı koordinasyon ve yol verme çerçevesi

    GHALİB ASADULLAH SHAH

    Doktora

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MÜSLİM BOZYİGİT