Feedback-Based Clock Synchronization in Wireless Sensor Networks: A Control Theoretic Approach

被引:67
作者
Chen, Jiming [1 ]
Yu, Qing [1 ]
Zhang, Yan [2 ,3 ]
Chen, Hsiao-Hwa [4 ]
Sun, Youxian [1 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Simula Res Lab, N-1325 Lysaker, Norway
[3] Univ Oslo, N-0316 Oslo, Norway
[4] Natl Cheng Kung Univ, Dept Engn Sci, Tainan 70101, Taiwan
基金
中国国家自然科学基金;
关键词
Clock synchronization; closed-loop control; proportional-integral (PI) controller; sleep clock; wireless sensor networks (WSNs); TIME SYNCHRONIZATION;
D O I
10.1109/TVT.2010.2049869
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Most wireless sensor networks (WSNs) employ a sleep clock to enable sensor on-off mode to save energy. Since the sleep clock usually works at a relatively low frequency, it is important to correct the long-term synchronization error caused by instability and nonlinearity. In this paper, the time synchronization issue in a WSN is formulated as a closed-loop control problem. Using the proportional-integral (PI) control principle, we propose a feedback-based synchronization (FBS) scheme to compensate the clock drift caused by both internal perturbation and external disturbance. Synchronization accuracy and FBS dynamics are analyzed in terms of response time and overshoot. We also derive a formula to determine the controller parameters for different synchronization accuracy and response-time requirements. Extensive experiments have been conducted to evaluate this synchronization scheme. The results indicate that FBS is much more robust than the delay measurement time-synchronization (DMTS) protocol in different synchronization durations and sensor node configurations. It is shown that FBS achieves almost the same accuracy as the flooding time-synchronization protocol (FTSP) when synchronization period P is less than 60 s, and it outperforms FTSP when P is longer than 60 s. Furthermore, the experimental results reveal that FBS's response to an external disturbance is faster than that of FTSP in one-or two-hop WSN scenarios. In addition, FBS consumes fewer resources than FTSP.
引用
收藏
页码:2963 / 2973
页数:11
相关论文
共 25 条
[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], 2003, Proceedings of the 1st International Conference on Embedded Networks Sensor Systems (SenSys'03), DOI DOI 10.1145/958491.958508
[3]  
[Anonymous], P NEW TECHN MOB SEC
[4]   A NEW DISTRIBUTED ALGORITHM TO FIND BREADTH 1ST SEARCH-TREES [J].
AWERBUCH, B ;
GALLAGER, RG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (03) :315-322
[5]  
Boukerche A., 2008, World of Wireless, Mobile and Multimedia Networks, P1
[6]   Development of an integrated wireless sensor network micro-environmental monitoring system [J].
Cao, Xianghui ;
Chen, Jiming ;
Zhang, Yan ;
Sun, Youxian .
ISA TRANSACTIONS, 2008, 47 (03) :247-255
[7]  
CHAUDHARI QM, 2007, P IEEE INT S WORLD W, P1
[8]   Distributed sensor activation algorithm for target tracking with binary sensor networks [J].
Chen, Jiming ;
Cao, Kejie ;
Li, Keyong ;
Sun, Youxian .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2011, 14 (01) :55-64
[9]   Edge Self-Monitoring for Wireless Sensor Networks [J].
Dong, Dezun ;
Liao, Xiangke ;
Liu, Yunhao ;
Shen, Changxiang ;
Wang, Xinbing .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (03) :514-527
[10]   App-MAC: An Application-Aware Event-Oriented MAC Protocol for Multimodality Wireless Sensor Networks [J].
Du, Junzhao ;
Shi, Weisong .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (06) :3723-3731