A PRACTICAL TIME SYNCHRONIZATION ALGORITHM FOR LINEAR WIRELESS SENSOR NETWORKS INCLUDING LINK-LAYER PROTOCOL IMPLEMENTATION
| dc.contributor.advisor | KARA, Ali | |
| dc.contributor.author | Al Imran, Md Abdullah | |
| dc.date.accessioned | 2022-01-24T13:29:25Z | |
| dc.date.available | 2022-01-24T13:29:25Z | |
| dc.date.issued | 2022-01-24 | |
| dc.description | DOĞRUSAL KABLOSUZ ALGILAYICI AĞLAR İÇİN BİR EŞ ZAMANLAMA ALGORİTMASI VE LİNK KATMANI PROTOKOLUN GERÇEKLENMESİ | |
| dc.description | ÖZ: Eşzamanlama, Kablosuz Algılayıcı Ağlar (KAA) gibi dağıtılmış¸ ağ sistemlerinde büyük önem taşımaktadır. KAA’ lar dağıtılmış¸ varlıkların ve olayların koordinasyonu ve korelasyonu için eşzamanlamayı yaygın olarak kullanır. Tipik olarak, enerji, depolama, hesaplama ve bant genişliği gibi sınırlı kaynaklar, ortam koşulları ve uygulamaya özel gereksinimlerle birleştirilmiş sınırlı özellikleri nedeniyle, geleneksel eşzamanlama yöntemlerini olanaksız kılabilir. Bu nedenle, form faktörü, hassasiyet, işlem süresi ve gücü, bellek, trafik, verimlilik ve ölçeklenebilirlik gibi çok sayıda tasarım parametresi, KAA’ ların eşzamanlamasında çalışılmaktadır. Bu tez çalışmasında, doğrusal KAA’ larda eşzamanlama çalışılmış¸ ve buna yönelik bütünsel bir protokol geliştirilerek deneysel sonuçlar irdelenmektedir. Geliştirilen protokol, düğümler üzerinden veri toplama ve basit hata işleme özellikleri ile donatılmıstır. Deneysel çalışmalar sonucunda, geliştirilen protokol ve eşzamanlama yönteminin etkinliği irdelenmiş ve ağ ömrünün optimizasyonlar ile arttırılabildiği gösterilmiştir. Bu kapsamda, eşzamanlamadaki kritik parametreler olan ofset ve zamanda kaymaların eszamanlama dogruluğuna etkisi incelenmiştir. Yapılan testlerde, daha küçük eşzamanlama pencereleri ile daha yüksek bir eşzamanlama doğruluğu sağlanmaktadır. Buna bağlı olarak enerji tüketimi de optimize edilebilmektedir. | |
| dc.description.abstract | Time synchronization is of tremendous importance in networked systems, especially in distributed network systems namely Wireless Sensor Networks (WSNs). WSNs extensively utilizes the time synchronization aspect for coordination and correlation of distributed entities and events (e.g., data fusion, synchronized sleeps and wake-ups, channel sharing etc.). They are typically designed with very stringent constraints, due to their inherent properties like limited resources of energy, storage, computation and bandwidth combined with the ambient conditions and application specific require ments, making traditional synchronization methods unfeasible. Hence, numerous design parameters including the form factor, precision, processing time and power, memory, overhead traffic, efficiency and scalability has led to extensive research of time synchronization relevant to WSNs over the past decades. In this paper, we inves tigate the linear WSNs or LWSNs and propose a network wide time synchronization method for a multi-hop linear network along with a robust protocol. Furthermore, the protocol is equipped with data aggregation and simple error handling features. Instead of proposing a new algorithm, we will reuse an existing synchronization algorithm. The system was tested on realistic test-beds. Through experimentation we conclude that increasing the synchronization window increases the synchronization accuracy with a shorter network lifetime. Moreover, the joint impact of relative offset only, and relative offset and drift on the synchronization accuracy was studied. Tests exhibit a higher accuracy for smaller synchronization windows i.e. use of offset parameter only is sufficient to achieve tolerable levels of accuracy. Needless to say, the energy consumption also can be lowered using offset only during time synchronizations for shorter windows. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11905/300 | |
| dc.language.iso | en | |
| dc.subject | electrical & electronics engineering | |
| dc.title | A PRACTICAL TIME SYNCHRONIZATION ALGORITHM FOR LINEAR WIRELESS SENSOR NETWORKS INCLUDING LINK-LAYER PROTOCOL IMPLEMENTATION | |
| dc.title.alternative | DOĞRUSAL KABLOSUZ ALGILAYICI AĞLAR İÇİN BİR EŞ ZAMANLAMA ALGORİTMASI VE LİNK KATMANI PROTOKOLUN GERÇEKLENMESİ | |
| dc.type | Thesis | |
| dspace.entity.type |