TS2: a realistic IEEE1588 time-synchronization simulator for mobile wireless sensor networks

Abstract

This paper presents the development of a simulator, TS2 (time-synchronization simulator), for realistically simulating and studying the performance of the IEEE 1588 precise time protocol (PTP) in IEEE 802.15.4 (TI CC2420 chip)-based mobile wireless sensor networks (WSNs). The PTP has the advantage of achieving high time precision at a low cost. It was designed for a wired Ethernet with requirements of symmetric communication paths and accurate time stamping, which is difficult for the low-cost WSNs to meet, as WSNs suffer more from overwhelming transmission delay jitters. An analytic solution to the performance of the PTP in WSNs is not possible, and it is of importance to evaluate the performance by realistic simulation. Based on the open-source OMNeT++ simulation engine, a realistic simulator was developed to simulate the PTP in IEEE 802.15.4 networks. There are two main contributions and benefits of the developed simulator. (1) Reality and fidelity: the WSN node’s various layers (including radio channels and TI CC2420 chip), drifting oscillator clocks and PTPs are simulated realistically. The drifting clock is simulated at an adjustable and higher resolution. (2) Support to both hardware and software time stamping, and the time-stamping uncertainties, by using a separated modular time-stamping module. It also has other features (such as extendibility and code-reusability, mobile WSN nodes, scalability for multi-node, multi-hop simulation). Finally, to demonstrate the simulator’s application to evaluating a PTP-based clock correction algorithm, a direct servo clock adjustment algorithm (i.e., a P controller) for a TI CC2420-based WSN was simulated and its performance was analyzed.

Keywords

Time synchronization IEEE 1588 OMNeT++ simulation wireless sensor networks IEEE 802.15.4

Get full access to this article

View all access options for this article.

References

Mills

. Internet time synchronization: the network time protocol. IEEE Trans Commun 1991; 10: 1482-1493.

Gaderer

Thilo

Ring

. A novel, wireless sensor/actuator network for the factory floor. In: proceedings of the IEEE sensors conference, 2010, pp.940–945.

IEEE Standard 1588-2008. IEEE standard for a precision clock synchronization protocol for networked measurement and control systems.

Elson

Girod

Estrin

. Fine-grained network time synchronization using reference broadcasts. In: proceedings of the 5th symposium on operating systems design and implementation (OSDI’02) and ACM SIGOPS Operating Systems Review, 2002, vol.36, pp.147–163.

Maróti

Kusy

Simon

. The flooding time synchronization protocol. In: proceedings of the 2nd international conference on embedded networked sensor systems, 2004, pp.39–49.

Han

. A universal fault diagnostic expert system based on Bayesian network. In: proceedings of 2008 IEEE international conference on computer science and software engineering, 2008, pp.260–263.

Akyildiz

. Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Trans Networking 2005; 13: 384–397.

Lin

Hsu

Wang

. A local synchronization protocol for low-power data transmission in wireless sensor networks. Simulation 2012; 88: 1419–1437.

Phillips

Kundert

. Noise in mixers, oscillators, samplers, and logic an introduction to cyclostationary noise. In: proceedings of the IEEE custom integrated circuits conference, 2000, pp.431–438.

10.

Ganeriwal

Kumar

Srivastava

. Timing-sync protocol for sensor networks. In: proceedings of the 1st international conference on embedded networked sensor systems, 2003, pp.138–149.

11.

Abubakari

Sastry

. IEEE 1588 style synchronization over wireless link. In: IEEE international symposium on precision clock synchronization for measurement, control and communication, 2008, pp.127–130.

12.

Antoine-Santoni

Santucci

De Gentili

. Discrete event modeling and simulation of wireless sensor network performance. Simulation 2008; 84: 103–121.

13.

Kucuk

Bandirmali

Kavak

. A modified sectoral sweeper-based localization estimation and its implementation in a multi-hop wireless sensor networking environment by using OPNET. Simulation 2013; 89: 746–761.

14.

NS 3 official website. http://www.nsnam.org (accessed March 30, 2014).

15.

OMNeT++ release 4.1. http://www.omnetpp.org (accessed on March 30 2014).

16.

Zhao

. Time synchronization simulator and its application. In: 1st IEEE conference on industrial electronics and applications, 2006, pp.1–6.

17.

Giorgi

Narduzzi

. Modeling and simulation analysis of PTP clock servo. In: IEEE international symposium on precision clock synchronization for measurement, control and communication, 2007, pp.155–161.

18.

Ferrari

Meier

Thiele

. Accurate clock models for simulating wireless sensor networks. In: proceedings of the 3rd international ICST conference on simulation tools and techniques (SIMUTools’10) 2010, vol.21, pp.1–4.

19.

Liu

Yang

. OMNeT++ based modeling and simulation of the IEEE 1588 PTP clock. In: proceedings of 2011 IEEE international conference on electrical and control engineering, 2011, pp.4602–4605.

20.

Hamida

Chelius

Gorce

. Impact of the physical layer modeling on the accuracy and scalability of wireless network simulation. Simulation 2008; 85: 574–588.

21.

Köpke

Swigulski

Wessel

. Simulating wireless and mobile networks in OMNeT++– the MiXiM vision. In: proceedings of the 1st international workshop on OMNeT++, 2008.

22.

Dai

Mitchell

Yang

. Development and validation of a simulator for wireless data acquisition in gas turbine engine testing. IET Wireless Sens Syst 2013; 3: 183–192.

23.

Gaderer

Nagy

Loschmidt

. A novel, high resolution oscillator model for DES systems. In: 2008 IEEE international frequency control symposium, 2008, pp.178-183.

24.

Ring

Nagy

Gaderer

. Clock synchronization simulation for wireless sensor networks. In: proceedings of the IEEE sensors conference, 2010, pp.2022–2026.

25.

Eidson

. Measurement, control, and communication using IEEE 1588. London, UK: Springer, 2006.

26.

Exel

Ring

. Improved clock synchronization accuracy through optimized servo parameterization. In: 2013 international IEEE symposium on precision clock synchronization for measurement control and communication, 2013, pp.65–70.

27.

Giorgi

Narduzzi

. Performance analysis of Kalman-filter-based clock synchronization in IEEE 1588 networks. IEEE Trans Instrum Meas 2011; 60: 2902–2909.

28.

Hamilton

Zhao

. ACES: adaptive clock estimation and synchronization using Kalman filtering. In: proceedings of the 14th ACM international conference on mobile computing and networking, 2008, pp.152–162.

29.

Rutman

Walls

. Characterization of frequency stability in precision frequency sources. Proc IEEE 1991; 79: 952–960.

30.

Yang

Pan

Cai

. Adaptive clock skew estimation with interactive multi-model Kalman filters for sensor networks. In: IEEE international conference on communications, 2010, pp.1-5.