Real-Time Performance Evaluation of Flooding & Recursive Time Synchronization Protocols over Arduino & XBee. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
Masters_Thesis_by_Danish_Sattar_-g201102650.pdf Download (4MB) | Preview |
Arabic Abstract
تلعب مزامنة الوقت دورا هاما في النظم الموزعة. توزيع شبكات الاستشعار اللاسلكية WSNs غالبا ما تتطلب تزامن وقت دقيق للتنسيق وموثوقية البيانات. شبكات الاستشعار اللاسلكية لديها ثلاثة أهداف رئيسية: مزامنة الوقت والعمل في نطاق ترددي منخفض، واستخدام الطاقة بكفاءة. تهدف خوارزميات التزامن المختلفة لتحقيق هذه الأهداف باستخدام أساليب مختلفة. في هذه الأطروحة ،تم المقارنة بين أداء اثنين من البروتوكولات الحديثة وهي RTSP وFTSP حيث يستخدم كلا منهما آلية مختلفة من الفيضانات لمزامنة الوقت. تم وضع ثلاثة معاييرلاختبار أداء التزامن: عدد رسائل المزامنة لكل دورة، وعرض النطاق الترددي و التقاء الوقت. استخدم المتحكم اردوينو والمرسل XBee في المقارنة العملية باستخدام طبولوجيات المختلفة: bus, grid, mesh and tree. كل بروتوكول كان أداء مختلف حسب الطبولوجيا .
English Abstract
Time synchronization plays an important role in distributed systems. Distributed wireless sensor networks (WSNs) often require accurate time synchronization for coordination and data reliability. The wireless sensor networks have three major goals: time synchronization, low bandwidth operation, and energy efficiency. Different time synchronization algorithms aim to achieve these objectives using various methods. In this thesis, performance evaluation of two state-of-the-art time synchronization protocols is presented, namely; Flooding Time Synchronization Protocol and Recursive Time Synchronization Protocol. To achieve time synchronization in WSNs, these two protocols make use of different mechanisms: broadcast mechanism is used by Flooding Time Synchronization while peer-to-peer communication is used by Recursive Time Synchronization Protocol. As this is a performance evaluation, three performance parameters were set: the synchronization message count per cycle, the bandwidth and convergence time. Both have been verified using Arduino and XBee using various topologies including bus, grid, mesh, and tree. Each protocol performs differently based on the topology.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | Computer Engineering |
| Department: | College of Computing and Mathematics > Computer Engineering |
| Committee Advisor: | Sheltami, Tarek |
| Committee Members: | Mahmoud, Ashraf and Osais, Yahya |
| Depositing User: | SATTAR DANISH (g201102650) |
| Date Deposited: | 11 Feb 2014 10:24 |
| Last Modified: | 01 Nov 2019 15:40 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/139064 |