基于分簇的低功耗多跳WSN时间同步机制.pdfVIP

第36 卷 第9 期 计 算 机 工 程 2010 年5 月 Vol.36 No.9 Computer Engineering May 2010 ·网络与通信· 文章编号：1000—3428(2010)09—0111—03 文献标识码：A 中图分类号：TP393 基于分簇的低功耗多跳WSN 时间同步机制 关新平，张晓静，刘志新 (燕山大学电气工程学院河北省工业计算机控制工程重点实验室，秦皇岛 066004) 摘 要：针对典型同步算法中同步开销大的问题，提出一种基于分簇的低功耗时间同步机制(LCTS) ，将单向广播同步和双向成对同步机制 相结合，在分级网络的基础上给出一种分簇算法，将LCTS 扩展到多跳网络中，并对时钟漂移进行估计和补偿。仿真结果证明，该机制在 不引起同步滞后的前提下，能减少同步报文开销，保证良好的同步精度。 关键词：无线传感器网络；时间同步；分簇 Low-power Clustering-based Time Synchronization Mechanism for Multi-hop WSN GUAN Xin-ping, ZHANG Xiao-jing, LIU Zhi-xin (Key Lab of Industrial Computer Control Engineering of Hebei Province, Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004) 【Abstract 】Aiming at the problem of the high synchronization packets costs in typical algorithms, this paper proposes a Low-power Clustering-based Time Synchronization(LCTS) mechanism. It combines unidirectional broadcast synchronization mechanism and bidirectional pair-wise synchronization mechanism, a new clustering algorithm is proposed at the basis of hierarchical network structure to extend LCTS to multi-hop network, and it estimates and compensates the clock drift. Simulation results show that LCTS can reduce the consumption of synchronization packets significantly without causing any synchronization lag as well as ensure the high synchronization accuracy. 【Key words 】Wireless Sensor Network(WSN); time synchronization; clustering 1 概述 点的广播范围内。 无线传感器网络(W