Achieving a Realistic Notion of Time in Discrete Event Simulation

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 t...

Full description

Saved in:
Bibliographic Details
Main Authors: Georg Gaderer, Anetta Nagy, Patrick Loschmidt, Thilo Sauter
Format: Article
Language:English
Published: Wiley 2011-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2011/294852
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849306845046374400
author Georg Gaderer
Anetta Nagy
Patrick Loschmidt
Thilo Sauter
author_facet Georg Gaderer
Anetta Nagy
Patrick Loschmidt
Thilo Sauter
author_sort Georg Gaderer
collection DOAJ
description 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.
format Article
id doaj-art-1ec0e6ba65ab400cbd70022f6390d45e
institution Kabale University
issn 1550-1477
language English
publishDate 2011-10-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-1ec0e6ba65ab400cbd70022f6390d45e2025-08-20T03:54:57ZengWileyInternational Journal of Distributed Sensor Networks1550-14772011-10-01710.1155/2011/294852294852Achieving a Realistic Notion of Time in Discrete Event SimulationGeorg GadererAnetta NagyPatrick LoschmidtThilo SauterDistributed 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.https://doi.org/10.1155/2011/294852
spellingShingle Georg Gaderer
Anetta Nagy
Patrick Loschmidt
Thilo Sauter
Achieving a Realistic Notion of Time in Discrete Event Simulation
International Journal of Distributed Sensor Networks
title Achieving a Realistic Notion of Time in Discrete Event Simulation
title_full Achieving a Realistic Notion of Time in Discrete Event Simulation
title_fullStr Achieving a Realistic Notion of Time in Discrete Event Simulation
title_full_unstemmed Achieving a Realistic Notion of Time in Discrete Event Simulation
title_short Achieving a Realistic Notion of Time in Discrete Event Simulation
title_sort achieving a realistic notion of time in discrete event simulation
url https://doi.org/10.1155/2011/294852
work_keys_str_mv AT georggaderer achievingarealisticnotionoftimeindiscreteeventsimulation
AT anettanagy achievingarealisticnotionoftimeindiscreteeventsimulation
AT patrickloschmidt achievingarealisticnotionoftimeindiscreteeventsimulation
AT thilosauter achievingarealisticnotionoftimeindiscreteeventsimulation