Kablosuz sensör ağlarında sağlam, dinamik gruplandırma ve oransal yük dengelemeli yönlendirme
Robust and dynamic clustering and proportional load balanced routing in wireless sensor networks
- Tez No: 245287
- Danışmanlar: YRD. DOÇ. DR. HACI ALİ MANTAR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Gebze Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 56
Özet
Bu çalışmada kablosuz sensör ağları için oransal yük dengelemeli yönlendirme protokolü ve kablosuz sensör ağını dinamik bir şekilde gruplandıran, bu gruplarda meydana gelebilecek hatayı ve yük dengelenmesi problemini göz önünde bulunduran bir protokol geliştirilmiştir.İlk yöntem ağda yönlendirme yaparken yol üzerindeki sensörlerin enerji ve trafik durumlarını göz önünde bulundurmakta, böylece enerjiyi dengeli kullanmakta ve trafik yoğunluğundan dolayı yaşanacak paket kayıplarının önüne geçmektedir. Bu dengelemeyi yaparken oluşabilecek salınım problemini göz önünde bulundurarak, paketleri bir sonraki adımdaki komşulara oransal olarak dağıtarak yük dengelemesinin performansını artırmaktadır.İkinci yöntem ise bir kablosuz sensör ağını, sensörlerin enerjisi ve komşu sayılarını göz önünde bulundurarak dinamik olarak gruplandırmaktadır. Bu yöntem gruplandırma temelli protokollerde görülen tek nokta hatası problemine çözüm olarak dinamik yedek grup lideri yaklaşımını getirmektedir. Böylece grup liderlerinden birinde bir hata meydana geldiğinde tüm ağı yeniden gruplandırma işlemine tabi tutmadan o grup hatadan kurtarılabilmektedir. Ayrıca önerilen yöntem gruplar arası dinamik olarak yük dengelemesi yapmaktadır. Yoğun trafik gözlemlenen grup liderinin üyelerinden bazıları diğer gruplara üye olmakta, böylece grup liderinin trafiği azaltılarak meydana gelebilecek paket kayıplarından doğacak enerji kaybı önlenerek grubun ve tüm ağın daha uzun süre canlı kalması sağlanmaktadır.
Özet (Çeviri)
In this thesis, a proportional load balancing algorithm and a dynamic clustering algorithm, which considers cluster head faults and load balancing in clusters, are introduced for wireless sensor networks.First method considers next hop?s energy and traffic rates for routing. So, it uses sensors? energy in a balanced way and prevents packet drops whose reason is traffic congestion. While achieving this load balancing, method also considers fluctuation problem and shares load proportionally among next hop neighbors and raises performance of load balancing.Other method builds clusters dynamically according to sensors? energy and neighbor numbers. It uses dynamic back up cluster head approach to handle single point of failures on cluster heads. Thus, without needing to re-cluster whole network, that cluster can be healed locally. Besides, method introduces a dynamic load balancing algorithm among clusters. According to this approach, some of overloaded cluster?s member is transferred to other clusters. Overloaded cluster?s traffic is decreased, thus packet drop problem is avoided and overloaded cluster does not drain its energy rapidly. Thus, method prolongs life time of cluster and whole network.
Benzer Tezler
- A new energy efficient forwarder set based dynamic duty cycled routing in wireless sensor networks
Kablosuz sensör ağlarında yönlendirme kümesine göre dinamik çevrimli yeni bir yönlendirme tekniği
SILA ÖZEN
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SEMA FATMA OKTUĞ
- Distributed clustering approach for wireless sensor networks in uav integrated heterogeneous architectures
İha içeren heterojen mimarilerde kablosuz sensor (duyarga) ağlar için dağıtık kümeleme yaklaşımı
HÜSEYİN OKCU
Yüksek Lisans
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDeniz Harp Okulu KomutanlığıBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. MÜJDAT SOYTÜRK
- A data mining based target classification for tactical underwater sensor networks
Sualtı taktik duyarga ağlarında veri madenciliği tabanlı hedef sınıflandırması
YAŞAR DOĞAN
Yüksek Lisans
İngilizce
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDeniz Harp Okulu KomutanlığıBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. VEDAT COŞKUN
DOÇ. DR. ERDAL ÇAYIRCI
- System design for internet of things and network coding applications in the wireless personal area networks
Nesnelerin interneti için sistem tasarımı ve kablosuz kişisel alan ağlarında ağ kodlama uygulamaları
GÖRKEM ÖZVURAL
Yüksek Lisans
İngilizce
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNEŞ KARABULUT KURT
- Kablosuz mesh ağlarda yönlendirme algoritmalarının performans analizi
Performance analysis of routing algorithms in wireless mesh networks
SONGÜL TOZAN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUHAMMED ALİ AYDIN