Homomorphic Filtering for Improving Time Synchronization in Wireless Networks

Wireless sensor networks are used to sample the environment in a distributed way. Therefore, it is mandatory for all of the measurements to be tightly synchronized in order to guarantee that every sensor is sampling the environment at the exact same instant of time. The synchronization drift gets bigger in environments suffering from temperature variations. Thus, this work is focused on improving time synchronization under deployments with temperature variations. The working hypothesis demonstrated in this work is that the clock skew of two nodes (the ratio of the real frequencies of the oscillators) is composed of a multiplicative combination of two main components: the clock skew due to the variations between the cut of the crystal of each oscillator and the clock skew due to the different temperatures affecting the nodes. By applying a nonlinear filtering, the homomorphic filtering, both components are separated in an effective way. A correction factor based on temperature, which can be applied to any synchronization protocol, is proposed. For testing it, an improvement of the FTSP synchronization protocol has been developed and physically tested under temperature variation scenarios using TelosB motes flashed with the IEEE 802.15.4 implementation supplied by TinyOS.

[1]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[2]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[3]  Wen-Tsai Sung,et al.  Data fusion of multi-sensor for IOT precise measurement based on improved PSO algorithms , 2012, Comput. Math. Appl..

[4]  Mani B. Srivastava,et al.  Temperature Compensated Time Synchronization , 2009, IEEE Embedded Systems Letters.

[5]  José M. Palomares,et al.  Temperature-Compensated Clock Skew Adjustment , 2013, Sensors.

[6]  Hong-Hsu Yen,et al.  A Survey on Sensor Coverage and Visual Data Capturing/Processing/Transmission in Wireless Visual Sensor Networks , 2014, Sensors.

[7]  Kai Hong,et al.  SpiderRadio: A Cognitive Radio Implementation Using IEEE 802.11 Components , 2013, IEEE Transactions on Mobile Computing.

[8]  Ruggero Carli,et al.  Network Clock Synchronization Based on the Second-Order Linear Consensus Algorithm , 2014, IEEE Transactions on Automatic Control.

[9]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[10]  Michele Nogueira Lima,et al.  Bio-inspired time synchronization for cognitive radio ad hoc networks , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[11]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[12]  Hoilun Ngan,et al.  Real-time Support for Wireless Sensor Networks , 2005 .

[13]  Gyanendra Prasad Joshi,et al.  Cognitive Radio Wireless Sensor Networks: Applications, Challenges and Research Trends , 2013, Sensors.

[14]  Kwangsoo Kim,et al.  Branch-Based Centralized Data Collection for Smart Grids Using Wireless Sensor Networks , 2015, Sensors.

[15]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[16]  Sajal K. Das,et al.  Coordination problem in cognitive wireless mesh networks , 2013, Pervasive Mob. Comput..

[17]  Yik-Chung Wu,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Distributed Clock Parameters Tracking in Wireless Sensor Network , 2022 .

[18]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[19]  Fei Yu,et al.  Performance Characteristics and Temperature Compensation Method of Fluid Property Sensor Based on Tuning-Fork Technology , 2016, J. Sensors.

[20]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[21]  Joaquín Olivares,et al.  Temperature-aware methodology for time synchronisation protocols in wireless sensor networks , 2013 .

[22]  Lijun Qian,et al.  Time Synchronization of Cognitive Radio Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[23]  Andrea Conti,et al.  An Overview on Wireless Sensor Networks Technology and Evolution , 2009, Sensors.

[24]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[25]  Sudharman K. Jayaweera,et al.  Dynamic Spectrum Tracking Using Energy and Cyclostationarity-Based Multi-Variate Non-Parametric Quickest Detection for Cognitive Radios , 2013, IEEE Transactions on Wireless Communications.

[26]  Ruggero Carli,et al.  Adaptive control-based clock synchronization in wireless sensor networks , 2015, 2015 European Control Conference (ECC).

[27]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[28]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[29]  Jianping Pan,et al.  Environment-aware clock skew estimation and synchronization for wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[30]  Wenyuan Xu,et al.  TACO: Temperature-Aware Compensation for Time Synchronization in Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[31]  Mani B. Srivastava,et al.  High-resolution, low-power time synchronization an oxymoron no more , 2010, IPSN '10.

[32]  Mani B. Srivastava,et al.  A case against routing-integrated time synchronization , 2010, SenSys '10.

[33]  Ilangko Balasingham,et al.  Cognitive radio for medical body area networks using ultra wideband , 2012, IEEE Wireless Communications.

[34]  Alan V. Oppenheim,et al.  Generalized Superposition , 1967, Information and Control.

[35]  Steven W. Smith,et al.  The Scientist and Engineer's Guide to Digital Signal Processing , 1997 .

[37]  Yik-Chung Wu,et al.  Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis , 2013, IEEE Transactions on Wireless Communications.