Fault-Tolerant Flooding Time Synchronization Protocol for Wireless Sensor Networks

2010 ◽  
Author(s):  
Laura Gheorghe ◽  
Razvan Rughinis ◽  
Nicolae Tapus
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Time Synchronization ◽  
Fault Tolerant ◽  
Wireless Sensor ◽  
Flooding Time ◽  
Synchronization Protocol

scholarly journals Performance Analysis of Time Synchronization Protocols in Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (13) ◽  
pp. 3020 ◽  
Author(s):  
Linh-An Phan ◽  
Taejoon Kim ◽  
Taehong Kim ◽  
JaeSeang Lee ◽  
Jae-Hyun Ham
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Network Topology ◽  
Time Synchronization ◽  
Wireless Sensor ◽  
Message Delay ◽  
Delay Jitter ◽  
Error Accumulation ◽  
Flooding Time ◽  
Synchronization Protocol

The time synchronization protocol is indispensable in various applications of wireless sensor networks, such as scheduling, monitoring, and tracking. Numerous protocols and algorithms have been proposed in recent decades, and many of them provide micro-scale resolutions. However, designing and implementing a time synchronization protocol in a practical wireless network is very challenging compared to implementation in a wired network; this is because its performance can be deteriorated significantly by many factors, including hardware quality, message delay jitter, ambient environment, and network topology. In this study, we measure the performance of the Flooding Time Synchronization Protocol (FTSP) and Gradient Time Synchronization Protocol (GTSP) in terms of practical network conditions, such as message delay jitter, synchronization period, network topology, and packet loss. This study provides insights into the operation and optimization of time synchronization protocols. In addition, the performance evaluation identifies that FTSP is highly affected by message delay jitter due to error accumulation over multi-hops. We demonstrate that the proposed extended version of the FTSP (E-FTSP) alleviates the effect of message delay jitter and enhances the overall performance of FTSP in terms of error, time, and other factors.

scholarly journals Real-Time Performance Evaluation for Flooding and Recursive Time Synchronization Protocols over Arduino and XBee

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Tarek R. Sheltami ◽  
Danish Sattar ◽  
Elhadi M. Shakshuki ◽  
Ashraf S. Mahmoud
Keyword(s):  
Wireless Sensor Networks ◽  
Performance Evaluation ◽  
Sensor Networks ◽  
Performance Metrics ◽  
Time Synchronization ◽  
Convergence Time ◽  
Wireless Sensor ◽  
Flooding Time ◽  
Crucial Part ◽  
Synchronization Protocol

Time synchronization is a crucial part of distributed systems. It is often required for data reliability and coordination in wireless sensor networks (WSNs). Wireless sensor networks have three major goals: time synchronization, low bandwidth operation, and energy efficiency. Different time synchronization algorithms are aimed at achieving these objectives using various methods. This paper presents performance evaluation of two state-of-the-art time synchronization protocols, namely, Flooding Time Synchronization Protocol and Recursive Time Synchronization Protocol. To achieve time synchronization in wireless sensor networks, these two protocols make use of broadcast and peer-to-peer mechanisms. Flooding Time Synchronization Protocol uses the former mechanism, while Recursive Time Synchronization Protocol uses the latter mechanism. To perform the performance evaluation, three performance metrics are used including synchronization message count per cycle, bandwidth, and convergence time. Arduino is used as a micro-controller and XBee as transceiver to verify these metrics by utilizing different topologies.

Pulse-Coupled Synchronization Protocol and Its Optimized Algorithm for Wireless Sensor Networks

2021 ◽  
Author(s):  
Chao Shi ◽  
Wei Zhang ◽  
Lihong Zhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Coupling Coefficient ◽  
Time Synchronization ◽  
Wireless Sensor ◽  
Time Signal ◽  
Data Simulation ◽  
Pulse Waves ◽  
Time Information ◽  
Synchronization Protocol

This paper proposed a pulse-coupled synchronization protocol for wireless sensor networks. The time information of the node can be encoded at the Mac layer and then sent and received in the form of pulse waves. During the exchange of time information between a pair of nodes, one node will adjust its own clock information according to certain rules after receiving the pulse time signal of the other node. This process is repeated in the entire wireless sensor network. Under certain environmental and estimated parameter conditions, all nodes in the network can finally converge to a coherent frequency and phase, thus realizing time synchronization. The relationship between time synchronization and coupling coefficient was proved theoretically, and the optimal coupling coefficient was derived. An optimized algorithm was proposed after the optimization of the protocol. Finally, the correctness of the proposed protocol and its optimized algorithm was verified by data simulation.

Sign in / Sign up

Export Citation Format

Share Document