Algorithms for sink mobility in wireless sensor networks to improve network lifetime
Telsiz algılayıcı ağlarda ağ ömrünü geliştirmek için çıkış düğümü yer değişimi konusunda algoritmalar
- Tez No: 177171
- Danışmanlar: YRD. DOÇ. DR. İBRAHİM KÖRPEOĞLU
- 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: 2008
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 75
Özet
Telsiz algılayıcı ağları önceden belirlenmiş bir amacı gerçekleştirmek için tasarsız bir biçimde örgütlenen yüzlerce veya binlerce algılayıcı düğümden oluşur. Telsiz algılayıcı ağlarda bellek ve işlemcide sınırlamalar olsa da, onları geleneksel ağlardan ayıran en önemli kısıt pil problemidir. Algılayıcı düğümler zor çevresel koşulların olduğu alanlara yayıldığından, biten pilleri yenileriyle değiştirmek pratik olarak mümkün olmamaktadır. Bu durum her bir algılayıcı düğümünün enerjisinin hem düğüm hem de ağ seviyesinde dikkatlice kullanılmasını gerektirmektedir. Literatürde, ağ ömrünü geliştirmek için veri toplaşımı, enerji etkin yönlendirme düzenleri ve ortama erişim protokolleri gibi bir çok yaklaşım önerilmiştir. Bu yaklaşımların temel motivasyonu servis kalitesinden ödün vermeyerek ağ ömrünü geliştirmektir. Çıkış düğümü (veri toplanan düğüm) yer değişimi literatürde ağ ömrünü geliştirmek için sunulan etkin çözümlerden biridir.Bu tezde, kontrol edilebilir çıkış düğümü yer değişimine odaklanıp, bu problemin çıkış düğümü yerleri belirleme, hareket kararı parametreleri gibi değişik kısımlarının çözümü için bir algoritma kümesi sunulmuştur. Ayrıca, ağ ömrü uzatma çözümünün farklı bir bileşeni olarak yük dengeli topoloji yapılandırması konusunda da bir algoritma verilmiştir. Yer değişimi düzeninin farklı bileşenlerini literatürdeki diğer ilgili yaklaşımlarla, bütün çıkış düğümü yer değişimi düzenini ise, rasgele yer değişimi ve hareketsiz çıkış düğümü durumlarıyla karşılaştıran deney sonuçları sunulmuştur. Sonuç olarak, algoritmalarımızın rasgele yer değişimi ve hareketsiz durumlara göre daha iyi sonuçlar verdiği görülmüştür.
Özet (Çeviri)
A wireless sensor network (WSN) consists of hundreds or thousands of sensor nodes organized in an ad-hoc manner to achieve a predefined goal. Although WSNs have limitations in terms of memory and processor, the main constraint that makes WSNs different from traditional networks is the battery problem. Since sensor nodes are generally deployed to areas with harsh environmental conditions, replacing the exhausted batteries become practically impossible. This requires to use the energy very carefully in both node and network level. Different approaches are proposed in the literature for improving network lifetime, including data aggregation, energy efficient routing schemes and MAC protocols, etc. Main motivation for these approaches is to prolong the network lifetime without sacrificing service quality. Sink (data collection node) mobility is also one of the effective solutions in the literature for network lifetime improvement.In this thesis, we focus on the controlled sink mobility and present a set of algorithms for different parts of the problem, like sink sites determination, and movement decision parameters. Moreover, a load balanced topology construction algorithm is given as another component of network lifetime improvement. Experiment results are presented which compare the performance of different components of the mobility scheme with other approaches in the literature, and the whole sink mobility scheme with random movement and static sink cases. As a result, it is observed that our algorithms perform better than random movement and static cases for different scenarios.
Benzer Tezler
- Heterojen kablosuz algılayıcı ağlarında çoklu gezgin alıcı düğüm tabanlı enerji verimli kümeleme ve yönlendirme yaklaşımları
Multi-mobile sink based energy efficient clustering and routingapproaches in heterogeneous wireless sensor networks
SERCAN YALÇIN
Doktora
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. EBUBEKİR ERDEM
- Algılayıcı ağlar için enerji verimli baz istasyonu konum optimizasyonu
Energy efficient base station position optimization for sensor networks
SAHAR SALAHELDEEN ABDELGADER ABBAS
Yüksek Lisans
Türkçe
2021
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. TANSAL GÜÇLÜOĞLU
DOÇ. DR. TAMER DAĞ
- Energy-efficient sink mobility algorithms for wireless sensor networks
Kablosuz algılayıcı ağlar için enerji verimli alıcı hareketlilik algoritmaları
METİN KOÇ
Doktora
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Controlled sink mobility and wireless sensor network lifetime maximization
Hareketli ana alıcılar ve kablosuz duygaç ağlarının ömrünün enbüyüklenmesi
MUHAMMED EMRE KESKİN
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
- Noise cancellation with adaptive filters on the public radio spectrum
Kamu telsiz spektrumunda gürültünün adaptif filtrelerle önlenmesi
ÇAĞLAR ÖZÇETİN
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiTelekomünikasyon Ana Bilim Dalı
PROF. SEDEF KENT PINAR