Long term and large scale time synchronization in wireless sensor networks

被引:29
作者
Huang, Ge [1 ]
Zomaya, Albert Y. [1 ]
Delicato, Flavia C. [2 ]
Pires, Paulo F. [2 ]
机构
[1] Univ Sydney, Sch Informat Technol, Ctr Distributed & High Performance Comp, Sydney, NSW 2006, Australia
[2] Univ Fed Rio de Janeiro, UFRJ, BR-21941 Rio De Janeiro, Brazil
基金
澳大利亚研究理事会;
关键词
Quadratic Taylor synchronization; Time synchronization protocols; Wireless sensor networks; PROTOCOL;
D O I
10.1016/j.comcom.2013.10.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Time synchronization is very important in wireless sensor networks (WSNs). Many applications, for example natural disaster monitoring and structural health monitoring of huge buildings, require a highly accurate, long-term and large-scale time synchronization among the sensor nodes that compose the network. In this paper, we propose a new time synchronization protocol, named 2LTSP (long term and large scale time synchronization protocol), which aims at addressing such requirements. Theoretical analysis and simulation results show that when the synchronization period is less than 100 s, the error of 2LTSP is within 0.6 ms, no matter how large the size of the network is. Besides, when the required synchronization error limit is 9 ms, the communication cost of 2LTSP is less than 3 packets per hour in networks of any size. Therefore, 2LTSP is highly accurate and energy-efficient even for large-scale and long-term running networks. Crown Copyright (C) 2013 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:77 / 91
页数:15
相关论文
共 27 条
[1]  
[Anonymous], 2004, Proceedings of International Conference on Embedded Networked Sensor Systems (Sensys), DOI [10.1145/1031495.1031501, DOI 10.1145/1031495.1031501]
[2]  
[Anonymous], 2007, PROC 46 IEEE C DECIS, DOI DOI 10.1109/CDC.2007.4434671
[3]  
[Anonymous], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508
[4]  
[Anonymous], 2010, P 3 INT ICST C SIM T
[5]   Clock estimation for long-term synchronization in wireless sensor networks with exponential delays [J].
Chaudhari, Qasim M. ;
Serpedin, Erchin .
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2008, 2008 (1)
[6]   Localization in time and space for sensor networks [J].
de Oliveira, Horacio A. B. F. ;
Nakamura, Eduardo F. ;
Loureiro, Antonio A. F. ;
Boukerche, Azzedine .
21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, :539-+
[7]   Fine-grained network time synchronization using reference broadcasts [J].
Elson, J ;
Girod, L ;
Estrin, D .
USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :147-163
[8]  
Elson J, 2002, P 1 WORKSH HOT TOP N, P28
[9]  
[冯勇平 FENG Yong Ping], 2009, [电子技术应用, Application of Electronic Technique], V35, P33
[10]   Simple algorithm for improving time synchronisation in wireless sensor networks [J].
Gao, Q ;
Blow, KJ ;
Holding, DJ .
ELECTRONICS LETTERS, 2004, 40 (14) :889-891