Telsiz duyarga ağlarında eşuyumlu çalışma için dağıtık kapsayan ağaç ve kümeleme algoritmaları
| dc.contributor.advisor | Erciyeş, Kayhan | |
| dc.contributor.author | Özsoyeller, Deniz | |
| dc.date.accessioned | 2016-06-13T06:23:11Z | |
| dc.date.available | 2016-06-13T06:23:11Z | |
| dc.date.issued | 2008 | |
| dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü | en_US |
| dc.description.abstract | Bu tez çalıışmasında, Telsiz Duyarga Ağlarında (TDA) kümeleme, omurga oluşturma ve senkronizasyon problemlerini çözmek için hiyerarşik bir mimari üzerine üç protokol önerilmiş ve uygulanmıştır. Birinci katman, Küme Tabanlı Dağıtık Kapsayan Ağaç Algoritması (DKAA) ile oluşturulmuş ve uygulanmıştır. DKAA’nın ana fikri, Kök (Ing. Sink) tarafından başlatılan ve düğümleri ağaç üzerindeki seviyelerine göre ALTKÖK, ORTA ve YAPRAK düğüm olarak ayıran ve her seviyede oluşan alt köklerin küme liderleri olduğu kümeler oluşturmaktır. Halka Oluşturma Algoritması (HOA) 2. katman olan omurga oluşturma amacıyla oluşturulmuştur. HOA’nın ana fikri, dağıtık kapsayan ağaç algoritması sonucunda oluşmuş olan kümelerle her seviyede halka şeklinde bir omurga oluşturarak küme liderlerini birbirine bağlamaktır. Son olarak, bu 2 katmanın en üstüne γ eşuyumcusu uygulanmıştır. Eşuyumcular, eşuyumlu algoritmaların eşuyumsuz bir dağıtık sistemde eşuyumlu olarak çalışmasını sağlarlar. Bu katmanda, TDA’nda eşuyumlu algoritma ve protokolleri eşuyumsuz TDA ortamında çalıştırabilmek için bir uygulanmı tır. E uyumcular, e uyumlu algoritmaların e uyumsuz bir da ıtık sistemde e uyumlu olarak çalı masını sa larlar. Bu katmanda, TDA’nda e uyumlu algoritma ve protokolleri e uyumsuz TDA ortamında çalı tırabilmek için bir γ eşuyumcusu mimarisi önerilmiştir. Bu eşuyumcu, başlıca α ve β eşuyumcularından oluşmaktadır. Çalışmamızda, TDA önce kapsayan ağaçlardan oluşan kümelere ayrılmakta, sonra bu kümeler bir halka ağ protokolü ile birbirine bağlanmaktadır. Kümelerin içinde β eşuyumcusu, kümeler arasında ise α eşuyumcusu kullanılarak γ eşuyumcusu gerçeklenmektedir. Algoritmaların zaman ve mesaj karmaşıklıkları analiz edilmiş ve ns2 simülasyon ortamında sonuçları alınmıştır. Sonuçlar üç seviyede önerilen algoritmaların zaman bakımından ölçeklenebilir olduğunu göstermiştir. | en_US |
| dc.identifier.uri | https://hdl.handle.net/11454/3547 | |
| dc.language.iso | tr | en_US |
| dc.publisher | Ege Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Telsiz duyarga ağları, dağıtık kapsayan ağaç, kümeleme, omurga oluşturma, α, β,γ eşuyumcuları. | en_US |
| dc.subject | Wireless sensor networks, distributed spanning tree, clustering, backbone construction, α, β,γ synchronizers. | en_US |
| dc.subject | Uluslararası Bilgisayar A.B.D. | en_US |
| dc.title | Telsiz duyarga ağlarında eşuyumlu çalışma için dağıtık kapsayan ağaç ve kümeleme algoritmaları | en_US |
| dc.type | Doctoral Thesis | en_US |
