Kablosuz algılayıcı ağlarında saat eşzamanlaması
Clock synchronization in wireless sensor networks
- Tez No: 307485
- Danışmanlar: DOÇ. DR. AYLİN KANTARCI
- 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: 2012
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 158
Özet
Kendi yerel zaman anlayışına sahip olan algılayıcı düğümleri arasında genel bir zaman kavramı oluşmasını sağlayan dağıtık saat eşzamanlaması, kablosuz algılayıcı ağlarındaki (KAA) çoğu uygulama ve protokolün doğru ve verimli çalışması için önemli bir gereksinimdir. Bu tezde, KAA'ndaki saat eşzamanlaması için çeşitli katkılar yapılmıştır.Tezin ilk katkısı, düğümlerin bir dağıtık uzlaşma algoritması yürüterek ortak bir saat hızında anlaşmalarının yavaş sel yöntemiyle saat eşzamanlamasının başarımını ve ölçeklenebilirliğini büyük ölçüde arttırdığının gösterilmesidir. MICAz ortamındaki deneyler uygulanan uzlaşma algoritması sayesinde yavaş selin eşzamanlama başarımının yaklaşık 20 kat arttığını ortaya koymuştur.Tezin ikinci katkısı, uygulamadaki çoğu eşzamanlama protokolü tarafından kullanılan en küçük kareler yönteminin düğümlerin saatlerinin geri alınmasına yol açabildiğinin gösterilmesi ve bu durumu engelleyecek bir yöntemin önerilmesidir.Tezin üçüncü katkısı, birbirine komşu düğümler arasındaki eşzamanlama hatasını eniyilerken düğümlerin dışsal bir zaman kaynağına da eşzamanlanması problemini çözen bir protokolün geliştirilmesi ve bu protokolün başarımının değerlendirilmesidir.Tezin son katkısı, literatürdeki algoritmalardan daha kolay gerçekleştirilebilir bir optimal meyilli saat eşzamanlama algoritmasının tasarlanmasıdır.
Özet (Çeviri)
The accurate and efficient operation of many applications and protocols in wireless sensor networks (WSNs) require distributed clock synchronization which provides global notion of time for the sensor nodes with local notion of time. This thesis presents several contributions to the clock synchronization in WSNs.The first contribution of this thesis is to show that agreement on a common clock rate by employing a distributed agreement algorithm among the sensor nodes improves the performance and scalability of clock synchronization based on slow flooding considerably. The experiments on MICAz platform showed that with the agreement algorithm, the synchronization performance of slow flooding is improved by a factor of 20.The second contribution of this thesis is to show that the method of least-squares, which is employed by most of the time synchronization protocols in WSNs, may entail the clocks of the sensor nodes being set back. We present a method to prevent this situation.The third contribution of this thesis is to develop and evaluate a protocol which solves the problem of external synchronization while optimizing the clock skew between neighboring nodes.The last contribution of this thesis is to design an optimal gradient clock synchronization algorithm which can be implemented more easily than the algorithms in the literature.
Benzer Tezler
- Routing and scheduling approaches for energy-efficient data gathering in wireless sensor networks
Kablosuz algılayıcı ağlarında enerji-verimli veri yığışımı için yol atama ve zaman planlama yöntemleri
HÜSEYİN ÖZGÜR TAN
Doktora
İngilizce
2011
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
- Kablosuz algılayıcı ağlarında veri benzerliğinin yaşam süresine etkilerinin doğrusal programlama ile incelenmesi
Investigation of the interplay between data correlation and lifetime in wireless sensor networks through linear programming
HAKAN EZGİ KIZILÖZ
Yüksek Lisans
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. BÜLENT TAVLI
- Kablosuz algılayıcı ağlarında konumlandırma algoritmalarının başarımlarının değerlendirilmesi
Evaluation of the performance of localization algorithms in wireless sensor networks
DERYA EKER
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜRKAN TUNA
- Energy-efficient routing to maximize network lifetime in wireless sensor networks
Kablosuz algılayıcı ağlarında azami ağ ömrü sağlamak için enerji-verimli yol atama
ASLI ZENGİN
Yüksek Lisans
İngilizce
2007
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ELİF UYSAL BIYIKOĞLU
- Kablosuz algılayıcı ağlarında yaşam süresi eniyilemesi için veri işleme ve iletişim yöntemleri
Data processing and communication strategies for lifetime optimization in wireless sensor networks
ONUR CEYLAN
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. BÜLENT TAVLI