KFUPM ePrints

Real-Time Performance Evaluation of Flooding & Recursive Time Synchronization Protocols over Arduino & XBee

l Real-Time Performance Evaluation of Flooding & Recursive Time Synchronization Protocols over Arduino & XBee. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
Restricted to Abstract Only until 11 January 2015.

4Mb

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
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Committee Advisor:Sheltami, Tarek
Committee Members:Mahmoud, Ashraf and Osais, Yahya
ID Code:139064
Deposited By:SATTAR DANISH (g201102650)
Deposited On:11 Feb 2014 13:24
Last Modified:11 Feb 2014 13:24

Repository Staff Only: item control page