An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks
Heterojen kablosuz sensör ağları için uyarlanabilir, enerji seviyesi farkında ve dağıtık hata toleranslı topoloji kontrol algoritması
- Tez No: 442212
- Danışmanlar: PROF. DR. ADNAN YAZICI
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 112
Özet
Kablosuz sensör ağları savaş gözetimi, çevresel izleme ve trafik kontrolü gibi birçok alanda kullanılmaktadır. Bu ağlar, algılama, işleme ve aktarma yeteneğine sahip çok sayıda küçük sensör düğümlerinden oluşmaktadır. Bu ağları oluşturan sensör düğümleri genellikle herhangi bir altyapısı bulunmayan bir ortamda kendi kendilerine organize bir şekilde çalışmakta ve kendilerine verilen görevi işbirliğiyle yerine getirmektedir. Bu ağların en büyük üç problemi sensör düğümlerinin sınırlı kaynakları sebebiyle enerjilerinin tükenmesi, çalışma ortamlarının zorlu koşulları nedeniyle bazı sensor düğümlerinin bozulması ve veri iletişiminde yaşanan problemler olarak sayılabilir. Bu nedenle, bu problemlere çözüm olarak önerilen ağ ömrünü uzatan algoritmalar ve hata toleranslı topoloji kontrol algoritmaları yüksek öneme sahiptir. Bu tezde heterojen kablosuz sensör ağları için uyarlanabilir, enerji seviyesi farkında ve dağıtık bir hata toleranslı topoloji kontrol algoritması sunulmaktadır. Temel alınan heterojen mimaride kaynak bakımından zengin süper düğümler ve süper düğümlere bağlı olması gereken sınırlı kaynağa sahip sıradan sensör düğümleri bulunmaktadır. Sensör düğümlerinin herhangi bir sebeple ölmesi ve ağın hata toleransının belirli bir seviyenin altına inmesi durumunda Adaptif Ayrık Yol (ADPV) algoritması sensör düğümlerinin iletim güçlerini ayarlamakta ve ağdaki hata toleransının belirli bir seviyenin altına inmemesini garanti etmekte, enerji seviyesi farkındalığı sayesinde de yükü dengeli bir şekilde dağıtabilmektedir. ADPV algoritması iki evreden oluşmaktadır: bilgi toplama ve alternatif yollar belirleme adımlarından oluşan başlangıç aşaması ve sensör düğümlerinin süper sensörler ile olan bağlantıları koptuğu durumlarda çalışan restorasyon aşamaları. Restorasyon aşamaları sırasında kullanılan alternatif yollar, bilinen matematiksel bir optimizasyon problemi olan maksimum küme paketleme algoritması kullanılarak oluşturulmaktadır. Gerçekleştirilen simülasyonlar, ADPV'nin ağın bağlantılı bir şekilde çalışmasındaki başarısını göstermektedir. DPV algoritması ile ağdaki düğümlerin en fazla %5'i öldüğünde ağ bağlantısı koparken, ADPV algoritması ile sensör düğümlerinin %95'i ölene kadar ağ bağlantılı bir şekilde çalışabilmektedir. Bununla birlikte, ADPV algoritması, DPV algoritmasına göre iki kat daha fazla bağlantılı bir ağ ömrü elde edebilmektedir.
Özet (Çeviri)
Wireless sensor networks (WSNs) are being used in numerous fields, such as battlefield surveillance, environmental monitoring and traffic control. They are typically composed of large numbers of tiny sensor nodes with limited resources. Because of their limitations and because of the environments they are being used, there are problems unique to WSNs. Due to the error-prone nature of wireless communication, especially in harsh environments, fault-tolerance emerges as an important property in WSNs. Also, because of the battery limitations, solutions to reduce energy consumption and prolong network lifetime are quite valuable. In this thesis, we propose two algorithms, namely Adaptive Disjoint Path Vector (ADPV) and Minimum Supernode Disjoint Path Vector (MSDPV), for heterogeneous WSNs. In this heterogeneous model, we have resource-rich supernodes as well as ordinary sensor nodes that are supposed to be connected to the supernodes. MSDPV algorithm considers the desired fault-tolerance degree and the positions of ordinary sensor nodes to determine optimal number of supernodes and their locations. It provides a novel optimization based on the well-known set-cover problem. ADPV is an adaptive, energy-aware and distributed fault-tolerant topology-control algorithm. Unlike the static alternative Disjoint Path Vector (DPV) algorithm, the focus of ADPV is to secure supernode connectivity in the presence of node failures, and ADPV achieves this goal by dynamically adjusting the sensor nodes' transmission powers. The ADPV algorithm involves two phases: a single initialization phase, which occurs at the beginning, and restoration phases, which are invoked each time the network's supernode connectivity is broken. Restoration phases utilize alternative routes that are computed at the initialization phase by the help of a novel optimization based on the well-known set-packing problem. Through extensive simulations, we demonstrate that ADPV is superior in preserving supernode connectivity. In particular, ADPV achieves this goal up to a failure of 95% of the sensor nodes; while the performance of DPV is limited to 5%. In turn, by our adaptive algorithm, we obtain a two-fold increase in supernode-connected lifetimes compared to DPV algorithm.
Benzer Tezler
- Performans yönetimi için dinamik bir stratejik kontrol modeli
A Dynamic strategic control model for performance management
SEÇKİN POLAT
Doktora
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. MEHMET HALUK ERKUT
- Power-source-aware adaptive routing in wireless sensor networks
Kablosuz algılayıcı ağlar için güç kaynağı bilinçli devingen yol atama
METİN TEKKALMAZ
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Bio-inspired communication theories and techniques for next-generation networks
Gelecek nesil ağlar için biyolojik esinli iletişim teorileri ve teknikleri
BARIŞ ATAKAN
Doktora
İngilizce
2011
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZGÜR B. AKAN
- Context-aware remote sensing data processing for improvement of agricultural predictions
Bağlam farkındalıklı uzaktan algılama veri entegrasyonu ile tarımsal tahminlerin iyileştirilmesi
AYDA FITRIYE AKTAŞ
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
PROF. DR. BURAK BERK ÜSTÜNDAĞ
- Düşük güç tüketimi ve yüksek başarım için özgün uyarlanabilir gömülü sistem ve bellek tasarımları
Novel adaptive embedded system and memory designs for low power consumption and high performance
FAHRETTİN KOÇ
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ ERGİN