[1]YE Ling,LI Taihua,DAI Xuewu.Kalman filtering based precision time protocol (PTP) in wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2012,7(6):518-524.
Copy

Kalman filtering based precision time protocol (PTP) in wireless sensor networks

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 7 Number of periods: 2012 6 Page number: 518-524 Column: 学术论文—智能系统 Public date: 2012-12-25
Title:
Kalman filtering based precision time protocol (PTP) in wireless sensor networks
Author(s):
YE Ling;  LI Taihua;  DAI Xuewu
School of Electronic and Information Engineering, Southwest University, Chongqing 400715, China
Keywords:
precision time synchronization;  Kalman filter;  wireless sensor networks;  AR model;  state space model
CLC:
TP393
DOI:
-
Abstract:
As a key technique in any distributed system, precision time synchronization plays a core role in timesensitive industrial wireless networks. Based on the time package exchange techniques, the IEEE 1588 Precision time protocol (PTP) is developed for wired Ethernet and its performance is degraded by the precision of time stamping and jitters of transmission delay. However, in wireless sensor network, it is difficult for the lowcost node to acquire accurate time stamps. Due to the sharing of wireless channel, transmission collision and severe fading, the jitters in WSN are overwhelming. In this paper, the relationship between PTP performance and precision of time stamping in wireless network is investigated. The drifting clock is modeled by an autoregressive (AR) model and the package exchanging behavior of PTP is abstracted as a set of state space equations. This allows the uncertainties of time stamping and jitters are treated as observation noises, which can be removed by the mature Kalman filter. The simulation results show that the proposed Kalman filtering technique improves the time synchronization, in terms of clock estimation error and clock stability, under various conditions of time stamping uncertainties and jitters.
References:
［1］SUNDARARAMAN B, BUY U, KSHEMKALYANI A D. Clock synchronization for wireless sensor networks: a survey［J］. Ad Hoc Networks, 2005, 3(3)： 281323.
［2］CAPKUN S, CAGALJ M, SRIVASTAVA M. Secure localization with hidden and mobile base stations［C］// Proceedings of 25th IEEE International Conference on Computer Communications. Barcelona, Spain, 2006: 110.
［3］MUDUMBAI R, BARRIAC G, MADHOW U. On the feasibility of distributed beamforming in wireless networks［J］. IEEE Transactions on Wireless Communications， 2007, 6(5): 17541763.
［4］LIU Q, LIU X, ZHOU J, et al. Adasynch: a general adaptive clock synchronization scheme based on Kalman filter for WSNs［J］. Wireless Personal Communications， 2012, 63(1): 217239.
［5］GANERIWAL S, KUMAR R, SRIVASTAVA M B. Timingsync protocol for sensor networks［C］//The First ACM Conference on Embedded Networked Sensor System. New York, USA, 2003: 138149.
［6］MAROTI M. The flooding time synchronization protocol［C］//Proc 2nd ACM Conf Embedded Networked Sensor Systems. New York, USA, 2004: 3949.
［7］PING S. Delay measurement time synchronization for wireless sensor networks IRBTR03013［R］.Berkeley: Intel Research, 2003.
［8］ELSON J, GIROD L, ESTRIN D. Finegained network time synchronization using reference broadcasts［C］// Proc fifth Symposium on Operating Systems Design and Implementation. New York, USA, 2002: 147163.
［9］ZENG Y, HU B, LIU S. Vector Kalman filter using multiple parents for time synchronization in multihop sensor networks［C］//Proc of the IEEE SECON. San Francisco, USA, 2008: 413421.
［10］EIDSON J C, FISCHER M, WHITE J. IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems［S］// IEC 61588(E):2004IEEE Std. 1588(E), 2002.
［11］GALLEANI L, SACERDOTE L, TAVELLA P, et al. A mathematical model for the atomic clock error［J］. Metrologia, 2003, 40(3): 257264.
［12］HAMITON B R, MA X, ZHAO Q, et al. Aces: adaptive clock estimation and synchronization using Kalman filtering［C］//Proceedings of the 14th ACM International Conference on Mobile Computing and Networking. New York, USA, 2008: 152162.
［13］ABUBAKARI H, SASTRA S. IEEE 1588 style synchronization over wireless link［C］//Proc IEEE ISPCS. Ann Arbor, USA, 2008: 127130.
［14］BARENDT N, CORRELL K, BRANICKY M. Servo design considerations for softwareonly implementations of the precision time protocol［C］//ISPCS. Zurich, Switzerland, 2005: 1012.
［15］SAVVIDES A, HAN C, SRIVASTAVA M. Dynamic finegrained localization in adhoc networks of sensors［C］//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. New York, USA, 2001: 166179.
Similar References:

Memo

-

Last Update: 2013-03-19

Copyright © CAAI Transactions on Intelligent Systems