基于锁相环的时间同步机制与算法

基于锁相环的时间同步机制与算法

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn

Journal of Software, Vol.18, No.2, February 2007, pp.372 380 doc.guandang.net DOI: 10.1360/jos180372 Tel/Fax: +86-10-62562563 © 2007 by Journal of Software. All rights reserved.

基于锁相环的时间同步机制与算法

任丰原+, 董思颖, 何 滔, 林 闯

(清华大学 计算机科学与技术系,北京 100084)

A Time Synchronization Mechanism and Algorithm Based on Phase Lock Loop

REN Feng-Yuan+, DONG Si-Ying, HE Tao, LIN Chuang

(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)

+ Corresponding author: Phn: +86-10-62772487, Fax: +86-10-62771138, E-mail: renfy@csnet1.cs.tsinghua.edu.cn

Ren FY, Dong SY, He T, Lin C. A time synchronization mechanism and algorithm based on phase lock loop. Journal of Software, 2007,18(2):372 380. doc.guandang.net

Abstract: In this paper, the analysis model of computer clock is discussed, and the characteristic of the existing synchronization mechanisms is summarized. Subsequently, a unidirectional reference broadcast synchronization mechanism with low power is developed, and this mechanism can achieve simultaneously the offset compensation and drift compensation. Its implementation algorithm is designed based on the principle of traditional phase locked loop (PLL). In order to avoid introducing the extra hardware, a simple digital PLL is constructed. Finally, the validation is done on the Mica2 experimental platform, and the performance is evaluated and compared with the typical algorithms.

Key words: wireless sensor network; time synchronization; phase locked loop; clock offset; clock drift

摘 要: 在讨论计算机时钟分析模型的基础上,分析和总结已有的时间同步机制的特点,提出了一种低能耗单向广播校正同步机制,同时进行时钟偏移补偿和漂移补偿,并基于传统的锁相环(phase locked loop,简称PLL)原理设计了同步算法.为了避免实现过程中额外的硬件开销,开发了一种简洁的数字锁相环.最后,在Mica2实验平台上对所设计的同步机制与算法进行了验证,并与已有的典型算法进行了性能比较. 关键词: 无线传感器网络;时间同步;锁相环;时钟偏移;时钟漂移 中图法分类号: TP393 文献标识码: A

无线传感器网络(wireless sensor network,简称WSN)中的时间同步是指使网络中所有或部分节点拥有相同的时间基准,即不同节点保持相同的时钟,或者节点可以彼此将对方的时钟转换为本地时钟.造成传感器网络节点间时钟不一致的因素主要包括温度、压力、电源电压等外界环境变化引起的时钟频率漂移造成的失步.不同 Supported by the National Natural Science Foundation of China under Grant Nos.60573122, 60672118 (国家自然科学基金); the

National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000 (国家重点基础研究发展规划(973)); the National High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z225, 2006AA09Z117 (国家高技术研究发展计划(863)); the Program of the Ministry of Education of China for New Century Excellent Talents in University (NCET) (国家教育部新世纪优秀人才支持计划); the Fundamental Research Foundation of Tsinghua University of China under Grant No.JCqn2005023 (清华大学基础研究基金)

Received 2005-07-07; Accepted 2006-01-24