Achieving a Realistic Notion of Time in Discrete Event Simulation

Abstract

Distributed sensor systems require clock synchronization between all sensor nodes to provide consistent view of the overall system. Owing the growing size of networks, the evaluation of the synchronization performance becomes difficult, if done by means of experiments. Simulation is another method to tackle this issue. Realistic simulation of synchronization schemes requires accurate modelling of oscillators which are the driving timers generating various events. One way to characterise oscillators is to utilize the Allan variance, which can be used to generate a phenomenological model based on power spectral density. Since discrete event simulation (DES) tools are widely used to model network protocols, models which combine accuracy and performance are needed. This paper presents a model that was optimised for use in DES. To verify that the simulation results sufficiently match measurements, an implementation in OMNeT++ was done. The results show that the behaviour of distributed sensor systems, resulting from imperfect timebases, can be accurately simulated.

Approximating Optimal Estimation of Time Offset Synchronization With Temperature Variations

“…Since ω γ T (·) = 0, (2) and (3) are equal to those reported in [5]. The values of σ 2 θ and σ 2 γ are typical of an AT-cut XO of medium stability and they have been calibrated in order to obtain a slightly bigger Allan variance than the one reported in [27] and [28]. 2) Temperature (T ): The frequency skew due to temperature (ω γ T (·) = 0) is the only effect on quartz stability (σ 2 θ = 0 and σ 2 γ = 0 ).…”

Low Complexity UWB Radios for Precise Wireless Sensor Network Synchronization

“…Since the advent of distributed systems, clock synchronization issues arise from inevitable clock drifts that are difficult to model and correct [18]. Inherent errors stem from the message delay through the network.…”

Synchronize your watches: Part I: General-purpose solutions for distributed real-time control

“…Although these phenomena could be measured and (in theory) corrected by using a suitable model, the problem is a substantial stochastic component in the oscillator behavior that cannot be compensated. A thorough analysis is reported in [21], while an accurate oscillator model for use in discrete-event simulators is presented in [22]. For this reason, rate deviations cannot be evaluated and compensated once for all.…”