计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1513-1515.DOI: 10.3724/SP.J.1087.2012.01513

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

无线传感器网络中基于层次结构的时间同步算法

陶志勇1,胡明1,2   

  1. 1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
    2. 辽宁工程技术大学 研究生学院,辽宁 葫芦岛 125105
  • 收稿日期:2011-11-15 修回日期:2012-01-09 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 胡明
  • 作者简介:陶志勇(1978-),男,黑龙江五大连池人,副教授,博士研究生,主要研究方向:多媒体通信;〓胡明(1985-),女(满族),辽宁锦州人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:
    辽宁省教育厅科学技术研究自然基金项目

Time synchronization algorithm based on hierarchical structure in wireless sensor network

Tao Zhi-yong1,HU MING1,2   

  1. 1. School of Electronic and Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China
    2. Institute of Graduate, Liaoning Technical University, Huludao Liaoning 125105, China
  • Received:2011-11-15 Revised:2012-01-09 Online:2012-06-04 Published:2012-06-01
  • Contact: HU MING

摘要: 时间同步作为无线传感器网络的关键技术之一,对整个网络的工作和发展有着至关重要的作用。提出了基于层次结构的传感器网络时钟同步协议(TPSN)改进算法:在层次建立阶段采取等级广播,在同步阶段采取直接双向和间接双向相结合的时间同步方式,获得相对较少的报文开销和系统维护开销;进行了时间频率偏移校正,以保证节点的时间同步精度。仿真实验结果表明,该算法不仅提高了网络的同步精度,也节约了网络的能量消耗,更加满足实际应用的需求。

关键词: 无线传感器网络, 时间同步, 传感器网络时钟同步协议, 频率偏移, 等级广播, 双向同步

Abstract: Time synchronization is one of the key technologies for wireless sensor networks, and it plays an irreplaceable role for the work and development of the entire wireless sensor network. This paper proposed an improved Timingsync Protocol for Sensor Networks (TPSN) algorithm based on hierarchy. This algorithm took levelbroadcast in phase of level establishment, and a combined active and inactive twoway synchronization algorithm was used in phase of time synchronization, obtaining a relatively small cost of packet and system maintenance. This improved algorithm carried out timefrequency offset correction, and ensured the accuracy of the node. The improved TPSN algorithm not only enhances the accuracy of synchronization, but also saves the energy consumption for the network.

Key words: Wireless Sensor Network (WSN), time synchronization, Timing-sync Protocol for Sensor Networks (TPSN), frequency offset, level-broadcast, two-way synchronization.