Adaptive Time Synchronization for Homogeneous WSNs

Wireless sensor networks (WSNs) are being used for observing real‐world phenomenon. It is important that sensor nodes (SNs) must be synchronized to a common time in order to precisely map the data collected by SNs. Clock synchronization is very challenging in WSNs as the sensor networks are resource constrained networks. It is essential that clock synchronization protocols designed for WSNs must be light weight i.e. SNs must be synchronized with fewer synchronization message exchanges. In this paper, we propose a clock synchronization protocol for WSNs where first of all cluster heads (CHs) are synchronized with the sink and then the cluster nodes (CNs) are synchronized with their respective CHs. CNs are synchronized with the help of time synchronization node (TSN) chosen by the respective CHs. Simulation results show that proposed protocol requires considerably fewer synchronization messages as compared with the reference broadcast synchronization (RBS) protocol and minimum variance unbiased estimation (MUVE) method. Clock skew correction mechanism applied in proposed protocol guarantees long term stability and hence decreases re‐ synchronization frequency thereby conserving more energ

Accurate Clock Models for Simulating Wireless Sensor Networks

ABSTRACT Time-critical parts of Wireless Sensor Network (WSN) applications, like medium access (MAC) and synchronization protocols, require an accurate timing analysis of their behavior. Meaningful simulation results are only achieved when the simulator provides a realistic model of the node's hardware (HW) clock. This paper provides three main contributions: (1) a realistic clock-drift model that allows to simulate HW clocks with an accuracy error of less than 1 µsec, (2) a clear interface to schedule timers/events that abstracts the artificial simulation time from the user and ensures that the HW time is used when implementing applications, and (3) a clock translator that converts the HW time of a node to the simulation time when scheduling events (hidden from the user). We implement and validate these extensions in Castalia, a WSNs simulator based on the OMNeT++ platform. We show that they have only minimal effects on the memory and processing demands of the simulation

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

Zeitsynchronisation in drahtgebundenen Rechnernetzen

Ausgehend von einer Analyse des Standes der Technik werden neuartige Verfahren für die Zeitsynchronisation in drahtgebundenen Netzwerken vorgestellt. Unter anderem wird, zum ersten Mal im Bereich der Zeitsynchronisation, eine Kombination aus Linearer Optimierung und Broadcast-Nachrichten vorgestellt, was eine Verbindung der jeweiligen Genauigkeits- und Skalierbarkeitsvorteile ermöglicht. Weiterhin wird, ebenfalls zum ersten Mal im Bereich der Zeitsynchronisation, eine Kombination aus Linearer Optimierung und Temperaturkompensation vorgestellt.Based on an analysis of the state of the art, several new time synchronization methods for wired networks are proposed. Among others, for the first time in the synchronization domain, a combination of linear programming and broadcast messages is proposed, which allows combining the respective accuracy and scalability advantages. Moreover, this thesis proposes combining linear programming and temperature compensation, also for the first time in the field of time synchronization

An approach to understand network challenges of wireless sensor network in real-world environments

The demand for large-scale sensing capabilities and scalable communication networks to monitor and control entities within smart buildings have fuelled the exponential growth in Wireless Sensor Network (WSN). WSN proves to be an attractive enabler because of its accurate sensing, low installation cost and flexibility in sensor placement. While WSN offers numerous benefits, it has yet to realise its full potential due to its susceptibility to network challenges in the environment that it is deployed. Particularly, spatial challenges in the indoor environment are known to degrade WSN communication reliability and have led to poor estimations of link quality. Existing WSN solutions often generalise all link failures and tackle them as a single entity. However, under the persistent influence of spatial challenges, failing to provide precise solutions may cause further link failures and higher energy consumption of battery-powered devices. Therefore, it is crucial to identify the causes of spatial- related link failures in order to improve WSN communication reliability. This thesis investigates WSN link failures under the influence of spatial challenges in real-world indoor environments. Novel and effective strategies are developed to evaluate the WSN communication reliability. By distinguishing between spatial challenges such as a poorly deployed environment and human movements, solutions are devised to reduce link failures and improve the lifespans of energy constraint WSN nodes. In this thesis, WSN test beds using proprietary wireless sensor nodes are developed and deployed in both controlled and uncontrolled office environments. These test beds provide diverse platforms for investigation into WSN link quality. In addition, a new data extraction feature called Network Instrumentation (NI) is developed and implemented onto the communication stacks of wireless sensor nodes to collect ZigBee PRO parameters that are under the influence of environmental dynamics. To understand the relationships between WSN and Wi-Fi devices communications, an investigation on frequency spectrum sharing is conducted between IEEE 802.15.4 and IEEE 802.11 bgn standards. It is discovered that the transmission failure of WSN nodes under persistent Wi-Fi interference is largely due to channel access failure rather than corrupted packets. The findings conclude that both technologies can co- exist as long as there is sufficient frequency spacing between Wi-Fi and WSN communication and adequate operating distance between the WSN nodes, and between the WSN nodes and the Wi-Fi interference source. Adaptive Network-based Fuzzy Inference System (ANFIS) models are developed to predict spatial challenges in an indoor environment. These challenges are namely, “no failure”, “failure due to poorly deployed environment” and “failure due to human movement”. A comparison of models has found that the best-produced model represents the properties of signal strength, channel fluctuations, and communication success rates. It is recognised that the interpretability of ANFIS models have reduced due to the “curse of dimensionality”. Hence, Non-Dominated Sorting Genetic Algorithm (NSGA-II) technique is implemented to reduce the complexity of these ANFIS models. This is followed by a Fuzzy rule sensitivity analysis, where the impacts of Fuzzy rules on model accuracy are found to be dependent on factors such as communication range and controlled or uncontrolled environment. Long-term WSN routing stability is measured, taking into account the adaptability and robustness of routing paths in the real-world environments. It is found that routing stability is subjected to the implemented routing protocol, deployed environment and routing options available. More importantly, the probability of link failures can be as high as 29.9% when a next hop’s usage rate falls less than 10%. This suggests that a less dominant next hop is subjected to more link failures and is short-lived. Overall, this thesis brings together diverse WSN test beds in real-world indoor environments and a new data extraction platform to extract link quality parameters from ZigBee PRO stack for a representative assessment of WSN link quality. This produces realistic perspectives of the interactions between WSN communication reliability and the environmental dynamics, particularly spatial challenges. The outcomes of this work include an in-depth system level understanding of real-world deployed applications and an insightful measure of large-scale WSN communication performance. These findings can be used as building blocks for a reliable and sustainable network architecture built on top of resource–constrained WSN

Temperature-Compensated Clock Skew Adjustment

This work analyzes several drift compensation mechanisms in wireless sensor networks (WSN). Temperature is an environmental factor that greatly affects oscillators shipped in every WSN mote. This behavior creates the need of improving drift compensation mechanisms in synchronization protocols. Using the Flooding Time Synchronization Protocol (FTSP), this work demonstrates that crystal oscillators are affected by temperature variations. Thus, the influence of temperature provokes a low performance of FTSP in changing conditions of temperature. This article proposes an innovative correction factor that minimizes the impact of temperature in the clock skew. By means of this factor, two new mechanisms are proposed in this paper: the Adjusted Temperature (AT) and the Advanced Adjusted Temperature (A2T). These mechanisms have been combined with FTSP to produce AT-FTSP and A2T-FTSP. Both have been tested in a network of TelosB motes running TinyOS. Results show that both AT-FTSP and A2T-FTSP improve the average synchronization errors compared to FTSP and other temperature-compensated protocols (Environment-Aware Clock Skew Estimation and Synchronization for WSN (EACS) and Temperature Compensated Time Synchronization (TCTS))