Enhancing Time Synchronization Support in Wireless Sensor Networks

被引:32
作者
Bruscato, Leandro Tavares [1 ]
Heimfarth, Tales [2 ]
de Freitas, Edison Pignaton [1 ]
机构
[1] Univ Fed Rio Grande do Sul, Elect Engn Grad Program, BR-90035190 Porto Alegre, RS, Brazil
[2] Univ Fed Lavras, Comp Sci Dept, BR-37200000 Lavras, Brazil
关键词
clock prediction; internet of things; low-power sensors; real-time clock; self-correcting mechanism; time synchronization; wireless sensor networks; CLOCK SYNCHRONIZATION;
D O I
10.3390/s17122956
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
With the emerging Internet of Things (IoT) technology becoming reality, a number of applications are being proposed. Several of these applications are highly dependent on wireless sensor networks (WSN) to acquire data from the surrounding environment. In order to be really useful for most of applications, the acquired data must be coherent in terms of the time in which they are acquired, which implies that the entire sensor network presents a certain level of time synchronization. Moreover, to efficiently exchange and forward data, many communication protocols used in WSN rely also on time synchronization among the sensor nodes. Observing the importance in complying with this need for time synchronization, this work focuses on the second synchronization problem, proposing, implementing and testing a time synchronization service for low-power WSN using low frequency real-time clocks in each node. To implement this service, three algorithms based on different strategies are proposed: one based on an auto-correction approach, the second based on a prediction mechanism, while the third uses an analytical correction mechanism. Their goal is the same, i.e., to make the clocks of the sensor nodes converge as quickly as possible and then to keep them most similar as possible. This goal comes along with the requirement to keep low energy consumption. Differently from other works in the literature, the proposal here is independent of any specific protocol, i.e., it may be adapted to be used in different protocols. Moreover, it explores the minimum number of synchronization messages by means of a smart clock update strategy, allowing the trade-off between the desired level of synchronization and the associated energy consumption. Experimental results, which includes data acquired from simulations and testbed deployments, provide evidence of the success in meeting this goal, as well as providing means to compare these three approaches considering the best synchronization results and their costs in terms of energy consumption.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] Time Synchronization Based on Spanning Tree for Wireless Sensor Networks
    He, Li-Ming
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3521 - 3524
  • [32] LevelSync: A Hierarchical Time Synchronization Mechanism for Wireless Sensor Networks
    Rathore, Dhyanendra S.
    Bordoloi, Dibyahash
    Pilli, Emmanuel S.
    Govil, M. C.
    2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 276 - 282
  • [33] Secure, Accurate and Precise Time Synchronization for Wireless Sensor Networks
    Sanchez Sanchez, David
    Q2SWINET'07: PROCEEDINGS OF THE THIRD ACM WORKSHOP ON Q2S AND SECURITY FOR WIRELESS AND MOBILE NETWORKS, 2007, : 105 - 112
  • [34] Time Synchronization in Wireless Sensor Networks: A Modeling and Analysis Experience using THEATRE
    Nigro, Libero
    Sciammarella, Paolo F.
    PROCEEDINGS OF THE 2018 IEEE/ACM 22ND INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2018, : 63 - 70
  • [35] Low Overhead Minimum Variance Time Synchronization for Time-Sensitive Wireless Sensor Networks
    Jia, Zhian
    Cui, Dongliang
    Dai, Xuewu
    Liu, Zhi-Wei
    Liu, Shuxin
    Chai, Tianyou
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, : 5349 - 5359
  • [36] A study on the optimal time synchronization accuracy in wireless sensor networks
    Ye, Q
    Zhang, YC
    Cheng, L
    COMPUTER NETWORKS, 2005, 48 (04) : 549 - 566
  • [37] Secure Time Synchronization in Wireless Sensor Networks: A Maximum Consensus-Based Approach
    He, Jianping
    Chen, Jiming
    Cheng, Peng
    Cao, Xianghui
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (04) : 1055 - 1065
  • [38] SATS: Secure Average-Consensus-Based Time Synchronization in Wireless Sensor Networks
    He, Jianping
    Cheng, Peng
    Shi, Ling
    Chen, Jiming
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (24) : 6387 - 6400
  • [39] A fast clock synchronization algorithm for wireless sensor networks
    Xie, Kan
    Cai, Qianqian
    Fu, Minyue
    AUTOMATICA, 2018, 92 : 133 - 142
  • [40] Mac-Time-Stamping-based High-accuracy Time Synchronization for Wireless Sensor Networks
    Zhang, Yushuang
    Qiu, Tie
    Liu, Xize
    Sun, Yunchuan
    Zhao, Aoyang
    Xia, Feng
    2016 INTERNATIONAL CONFERENCE ON SOFTWARE NETWORKING (ICSN), 2016, : 33 - 36