Event-based Diffusion Kalman Filter Strategy for Clock Synchronization in WSNs

As a distributed system, most applications in wireless sensor networks (WSNs) require clock synchronization as support. However, clock crystal oscillators in WSNs are highly susceptible to the environment. The problem of clock synchronization among sensors in WSNs is urgently to be solved. Therefore, in this paper, a state-space model considering the distributed characteristics of WSNs is set up to solve clock synchronization problems. Based on this model, a diffusion Kalman filter is put forward to implement compensation of clock offset and clock skew. Furthermore, an event-based diffusion Kalman filter algorithm is proposed, in which, the eb-DKF will be executed only when some event happens. Through this proposed solution, it can achieve close performances with DKF implement but reduce computational cost significantly, which is particularly adaptive to the low power and low cost properties of WSNs. At last, experiments is shown to support these theoretical algorithm well.

[1]  Daniele Marioli,et al.  A Distributed Instrument for Performance Analysis of Real-Time Ethernet Networks , 2008, IEEE Transactions on Industrial Informatics.

[2]  Hongke Zhang,et al.  Cross-Layer Fairness-Driven Concurrent Multipath Video Delivery Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Hongke Zhang,et al.  Ant-Inspired Mini-Community-Based Solution for Video-On-Demand Services in Wireless Mobile Networks , 2014, IEEE Transactions on Broadcasting.

[4]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[5]  Marek Miskowicz,et al.  Send-On-Delta Concept: An Event-Based Data Reporting Strategy , 2006, Sensors (Basel, Switzerland).

[6]  Gabriel-Miro Muntean,et al.  Socially aware mobile peer-to-peer communications for community multimedia streaming services , 2015, IEEE Communications Magazine.

[7]  Ali H. Sayed,et al.  Diffusion Adaptation over Networks , 2012, ArXiv.

[8]  Tao Huang,et al.  Diffusion Strategies for Distributed Kalman Filter with Dynamic Topologies in Virtualized Sensor Networks , 2016, Mob. Inf. Syst..

[9]  Ping Wang,et al.  Research on Time Synchronization Algorithm in Wireless Sensor Networks , 2011 .

[10]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[11]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[12]  Giada Giorgi.  An Event-Based Kalman Filter for Clock Synchronization , 2015, IEEE Transactions on Instrumentation and Measurement.

[13]  Ali H. Sayed,et al.  Diffusion strategies for distributed Kalman filtering: formulation and performance analysis , 2008 .

[14]  Yueming Lu,et al.  An Enhanced IEEE 1588 Time Synchronization for Asymmetric Communication Link in Packet Transport Network , 2010, IEEE Communications Letters.

[15]  Yun Zhou,et al.  Hardware-based solution of precise time synchronization for Networked Control System , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[16]  John C. Eidson,et al.  Measurement, Control, and Communication Using IEEE 1588 , 2006 .

[17]  Prabir Barooah,et al.  DiSync: Accurate distributed clock synchronization in mobile ad-hoc networks from noisy difference measurements , 2013, 2013 American Control Conference.

[18]  Aggelos Bletsas,et al.  Evaluation of Kalman filtering for network time keeping , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[19]  Yuriy S. Shmaliy,et al.  Optimal Synchronization of Local Clocks by GPS 1PPS Signals Using Predictive FIR Filters , 2009, IEEE Transactions on Instrumentation and Measurement.

[20]  Xiong Li,et al.  Privacy-preserving scheme in social participatory sensing based on Secure Multi-party Cooperation , 2017, Comput. Commun..

[21]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[22]  Yang. Kong,et al.  A new design for precision clock synchronization based on FPGA , 2009, 2009 16th IEEE-NPSS Real Time Conference.

[23]  Jian Ma,et al.  Learning-Based Energy-Efficient Data Collection by Unmanned Vehicles in Smart Cities , 2018, IEEE Transactions on Industrial Informatics.

[24]  Li Wen-feng.  Proved wireless sensor networks time synchronization algorithm based on RBS , 2008 .

[25]  Hongke Zhang,et al.  Performance-Aware Mobile Community-Based VoD Streaming Over Vehicular Ad Hoc Networks , 2015, IEEE Transactions on Vehicular Technology.

[26]  Xirong Que,et al.  QoE-driven optimization for cloud-assisted DASH-based scalable interactive multiview video streaming over wireless network , 2017, Signal Process. Image Commun..

[27]  Reinhard Exel,et al.  Compensation of asymmetrical latency for ethernet clock synchronization , 2011, 2011 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[28]  Li Shengfei.  Study on Optimal Linear Fit Time Synchronization Algorithm for Wireless Sensor Network , 2010 .