计算机应用 ›› 2009, Vol. 29 ›› Issue (11): 2911-2913.

• 网络与通信 • 上一篇    下一篇

基于最优时钟偏差的无线传感器网络同步算法

郭文娟1,2,王英龙3,魏诺3,郭强3,周书旺4   

  1. 1. 山东省计算中心
    2. 山东师范大学
    3.
    4. 山东师范大学 信息科学与工程学院; 山东省计算中心
  • 收稿日期:2009-05-26 修回日期:2009-07-16 发布日期:2009-11-26 出版日期:2009-11-01
  • 通讯作者: 郭文娟
  • 基金资助:
    国家自然科学基金资助项目;山东省中青年科学家科研奖励基金;山东省科技攻关计划

Optimal clock offset synchronous algorithm in wireless sensor network

Wen-juan GUO,Ying-long WANG,Nuo WEI,Qiang GUO,Shu-wang ZHOU   

  • Received:2009-05-26 Revised:2009-07-16 Online:2009-11-26 Published:2009-11-01
  • Contact: Wen-juan GUO

摘要: 针对无线传感器网络固有的时钟偏移和时钟漂移问题,研究了不同的时间同步方法对同步精度的影响。以簇形网络结构时钟同步原理为依据提出最优时钟偏差算法,应用卡尔曼滤波方法,以最优化递归方式对成员节点的时钟偏差进行最小调整。与一般簇形同步算法进行比较发现,该算法不仅可以提高同步精度,还可以减少节点能耗。仿真结果也表明,该算法能准确地描述同步精度问题,是一种有效的时钟同步算法。

关键词: 无线传感器网络, 时间同步, 簇形网络结构, 卡尔曼滤波算法

Abstract: Concerning the clock skew and clock drift problem in wireless sensor networks, some different methods of synchronization time on synchronization accuracy were studied. With the principle of clock synchronization of cluster-shaped network structure, an optimized clock basis algorithm was put forward. And the Kalman filtering method was applied to adjust the nodes’ clock deviation in optimized recursive way. Compared with the general synchronization algorithm of cluster-shaped, the proposed algorithm can not only improve the synchronization accuracy, but also reduce the energy consumption of synchronous nodes. The simulation results show that the algorithm can accurately describe the synchronization precision and is more efficient for clock synchronization.

Key words: Wireless Sensor Network (WSN), time synchronization, cluster-shape network architecture, Kalman filter algorithm