Effects of Time Synchronization Errors in IoT Networks

Internet of Things is a term referring to the wireless connection of people and devices, briefly referred to as ‘things’. The growth of technology has become so rapid, that people are finding various ways and means to communicate to each other in a fast and reliable way. Industries and other organizations such as hospitals, military, schools and so on, are demanding better, easy and cheaper way to communicate or pass out information. Time and frequency synchronization are basic demands for all wireless communication system to work accurately. In time synchronization, the receiver terminal determines the correct time at which to sample the incoming signal. For two or more systems to function at same time with high speed, accuracy and reliability, they must be well synchronized, and time sensitive enough so that it will not experience failure at some point in time. This thesis focuses on the characteristics of IoT technologies, how time-sensitive an IoT network can be, and what time and frequency synchronization solutions there exist. A simulation study is also performed using Binary Phase Shift Keying (BPSK) modulation and Narrowband (NB) and Ultra-Narrowband (UNB) signals. The simulation-based analysis is done with three error models (constant, random and clock) using MATLAB simulation, where a plot of Bit-Error-Rate (BER) versus Signal-to-Noise-Ratio (SNR) is drawn to investigate the effects of the time synchronization errors with the NB and UNB signals

Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks

The challenging problem of time synchronization in wireless sensor networks is considered in this paper, where a new distributed protocol is proposed for both local and multi-hop synchronization. The receiver-to-receiver paradigm is used, which has the advantage of reducing the time-critical-path and thus improving the accuracy compared to common sender-to-receiver protocols. The protocol is fully distributed and does not rely on any fixed reference. The role of the reference is divided amongst all nodes, while timestamp exchange is integrated with synchronization signals (beacons). This enables fast acquisition of timestamps that are used as samples to estimate relative synchronization parameters. An appropriate model is used to derive maximum likelihood estimators (MLE) and the Cramer-Rao lower bounds (CRLB) for both the offset-only, and the joint offset/skew estimation. The model permits to directly estimating relative parameters without using or referring to a reference' clock. The proposed protocol is extended to multi-hop environment, where local synchronization is performed proactively and the resulted estimates are transferred to the intermediate/end-point nodes on-demand, i.e. as soon as a multi-hop communication that needs synchronization is initiated. On-demand synchronization is targeted for multi-hop synchronization instead of the always-on global synchronization model, which avoids periodic and continuous propagation of synchronization signals beyond a single-hop. Extension of local MLE estimators is proposed to derive relative multi-hop estimators. The protocol is compared by simulation to some state-of-the-art protocols, and results show much faster convergence of the proposed protocol. The difference has been on the order of more than twice compared to CS-MNS, more than ten times compared to RBS, and more than twenty times compared to TPSN. Results also show scalability of the proposed protocol concerning the multi-hop synchronization. The error does not exceed few microseconds for as much as 10 hops in R4Syn, while in CS-MNS, and TPSN, it reaches few tens of microseconds. Implementation and tests of the protocol on real sensor motes confirm microsecond level precision even in multi-hop scenarios, and high stability (long lifetime) of the skew/offset model

Robust time synchronisation for industrial internet of things by H∞ output feedback control

Precise timing over timestamped packet exchange communication is an enabling technology in the mission-critical industrial Internet of Things, particularly when satellite-based timing is unavailable. The main challenge is to ensure timing accuracy when the clock synchronisation system is subject to disturbances caused by the drifting frequency, time-varying delay, jitter, and timestamping uncertainty. In this work, a Robust Packet-Coupled Oscillators (R-PkCOs) protocol is proposed to reduce the effects of perturbations manifested in the drifting clock, timestamping uncertainty and delays. First, in the spanning tree clock topology, time synchronisation between an arbitrary pair of clocks is modelled as a state-space model, where clock states are coupled with each other by one-way timestamped packet exchange (referred to as packet coupling), and the impacts of both drifting frequency and delays are modelled as disturbances. A static output controller is adopted to adjust the drifting clock. The H∞ robust control design solution is proposed to guarantee that the ratio between the modulus of synchronisation precision and the magnitude of the disturbances is always less than a given value. Therefore, the proposed time synchronisation protocol is robust against the disturbances, which means that the impacts of drifting frequency and delays on the synchronisation accuracy are limited. The one-hour experimental results demonstrate that the proposed R-PkCOs protocol can realise time synchronisation with the precision of six microseconds in a 21-node IEEE 802.15.4 network. This work has widespread impacts in the process automation of automotive, mining, oil and gas industries

A Survey of Clock Synchronization Over Packet-Switched Networks

Clock synchronization is a prerequisite for the realization of emerging applications in various domains such as industrial automation and the intelligent power grid. This paper surveys the standardized protocols and technologies for providing synchronization of devices connected by packet-switched networks. A review of synchronization impairments and the state-of-the-art mechanisms to improve the synchronization accuracy is then presented. Providing microsecond to sub-microsecond synchronization accuracy under the presence of asymmetric delays in a cost-effective manner is a challenging problem, and still an open issue in many application scenarios. Further, security is of significant importance for systems where timing is critical. The security threats and solutions to protect exchanged synchronization messages are also discussed

A Wrapper-Based Approach to Sustained Time Synchronization in Wireless Sensor Networks

Time synchronization is an important service for wireless sensor network applications. Nodes in the network stay synchronized by exchanging periodic messages that carry local timestamps. Several algorithms have been proposed in the literature that are suited to different kinds of application scenarios. A common problem across these time synchronization algorithms is that the energy cost of message exchange is high. In fact, the cost of radio communication far outstrips the cost of performing local operations on the processor. If the message exchanges were stopped, nodes will fall out of sync, and may no longer be able to meet application requirements. This thesis presents a wrapper-based approach to sustained time synchronization for wireless sensor networks. As such, this solution Booster for Time Synchronization Protocol (BTSP) will act as a wrapper around a given time synchronization protocol, and will apply local corrector operations to extend the time duration between two message exchanges between nodes. The wrapper performs at least as good as the original protocol provided, reduces the number of message exchanges on average, and consequently the energy consumed, significantly. BTSP has been implemented for TinyOS and evaluated on XSM motes in conjunction with TPSN, a popular time synchronization protocol for sensor network