Handling Time and Reactivity for Synchronization and Clock Drift Calculation in Wireless Sensor/Actuator Networks

Marcel Baunach

2014

Abstract

The precise temporal attribution of environmental events and measurements as well as the precise scheduling and execution of corresponding reactions is of utmost importance for networked sensor/actuator systems. Apart, achieving a well synchronized cooperation and interaction of these wirelessly communicating distributed systems is yet another challenge. This paper summarizes various related problems which mainly result from the discretization of time in digital systems. As an improvement, we'll present a novel technique for the automatic creation of highly precise event timestamps, as well as for the scheduling of related (re-)actions and processes. Integrated into an operating system kernel at the lowest possible software level, we achieve a symmetric error interval around an average temporal error close to 0 for both the timestamps and the scheduled reaction times. Based on this symmetry, we'll also introduce a dynamic self-calibration technique to achieve the temporally exact execution of the corresponding actions. An application example will show that our approach allows to determine the clock drift between two (or more) independently running embedded systems without exchanging any explicit information, except for the mutual triggering of periodic interrupts.

References

  1. Baunach, M. (2012). Towards Collaborative Resource Sharing under Real-Time Conditions in Multitasking and Multicore Environments. In 17th IEEE International Conference on Emerging Technology & Factory Automation (ETFA 2012). IEEE Computer Society.
  2. Baunach, M., Kolla, R., and Mühlberger, C. (2007). Introduction to a Small Modular Adept Real-Time Operating System. In 6. GI/ITG KuVS Fachgespräch Drahtlose Sensornetze. RWTH Aachen University.
  3. Hewlett Packard (1997). Fundamentals Of Quartz Oscillators. Electronic Counters Series.
  4. Ito, K., Suzuki, N., Makido, S., and Hayashi, H. (2009). Periodic Broadcast Type Timing Reservation MAC Protocol for Inter-Vehicle Communications. In 28th IEEE conference on Global telecommunications (GLOBECOM 2009). IEEE Press.
  5. Kuorilehto, M., Alho, T., Hännikäinen, M., and Hämäläinen, T. D. (2007). SensorOS: A New Operating System for Time Critical WSN Applications. In 7th International Workshop on Embedded Computer Systems (SAMOS 2007), LNCS. Springer.
  6. Mühlberger, C. (2013). On the Pitfalls of Desynchronization in Multi-hop Topologies. In 2nd International Conference on Sensor Networks (SENSORNETS 2013). SciTePress.
  7. Mutazono, A., Sugano, M., and Murata, M. (2009). Frog Call-Inspired Self-Organizing Anti-Phase Synchronization for Wireless Sensor Networks. In 2nd International Workshop on Nonlinear Dynamics and Synchronization (INDS 2009).
  8. Römer, K. (2008). Discovery of Frequent Distributed Event Patterns in Sensor Networks. In 5th European Conference on Wireless Sensor Networks (EWSN 2008).
  9. Støa, S. and Balasingham, I. (2011). Periodic-MAC: Improving MAC Protocols for Wireless Biomedical Sensor Networks through Implicit Synchronization. In Biomedical Engineering, Trends in Electronics, Communications and Software. InTech.
  10. Texas Instruments Inc. (2006). MSP430x161x Mixed Signal Microcontroller. Dallas (USA).
  11. Wittenburg, G., Dziengel, N., Wartenburger, C., and Schiller, J. (2010). A System for Distributed Event Detection in Wireless Sensor Networks. In 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (ISPN2010).
Download


Paper Citation


in Harvard Style

Baunach M. (2014). Handling Time and Reactivity for Synchronization and Clock Drift Calculation in Wireless Sensor/Actuator Networks . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 63-72. DOI: 10.5220/0004680400630072


in Bibtex Style

@conference{sensornets14,
author={Marcel Baunach},
title={Handling Time and Reactivity for Synchronization and Clock Drift Calculation in Wireless Sensor/Actuator Networks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={63-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004680400630072},
isbn={978-989-758-001-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Handling Time and Reactivity for Synchronization and Clock Drift Calculation in Wireless Sensor/Actuator Networks
SN - 978-989-758-001-7
AU - Baunach M.
PY - 2014
SP - 63
EP - 72
DO - 10.5220/0004680400630072