计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于变长帧的无线传感器网络时间同步算法

王 晶,张 帅,罗炬锋,高 丹,王营冠   

  1. (中国科学院上海微系统与信息技术研究所物联网系统技术实验室,上海 201899)
  • 收稿日期:2013-07-16 出版日期:2014-07-15 发布日期:2014-07-14
  • 作者简介:王 晶(1988-),男,博士研究生,主研方向:无线传感器网络,时间同步技术;张 帅、罗炬锋,助理研究员;高 丹,副研究员;王营冠,研究员、博士生导师。
  • 基金项目:
    中国科学院战略性先导专项基金资助项目“面向感知中国的新一代信息技术研究”(XDA06020301);上海市科学技术委员会科研计划基金资助项目“物联网感知技术与测试专业技术服务平台建设”(12DZ2293200)。

Time Synchronization Algorithm for Wireless Sensor Network Based on Length Variable Frame

WANG Jing, ZHANG Shuai, LUO Ju-feng, GAO Dan, WANG Ying-guan   

  1. (Laboratory of Internet of Things System Technology, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 201899, China)
  • Received:2013-07-16 Online:2014-07-15 Published:2014-07-14

摘要: 为降低无线传感器网络同步过程中的能量消耗,加快实现全网络时间同步的收敛速度,提出基于变长帧的时间同步算法。利用精短同步帧结构对时间信息进行压缩,采用短帧、完整帧交替转发保证同步精度,使被同步节点自主判断接收信息的完整性,并通过请求重传机制应对同步过程中的完整帧丢失问题。分析结果表明,实现全网同步的收敛时间与同步开销成正比,变长帧时间同步算法通过去除同步时间数据中的冗余信息,可有效缩短该收敛时间。传感器节点同步实验结果表明,该算法适用于多种时间同步模型,在保证传感网同步精准度的前提下,可减少同步数据通信量,提升能量效率。

关键词: 无线传感器网络, 时间同步, 同步帧长, 数据通信量, 能量消耗, 收敛时间

Abstract: This paper proposes time synchronization algorithm based on the length variable frame to solve the energy consumption and convergence time problem of Wireless Sensor Network(WSN) synchronization. This algorithm utilizes short frame structure to compress the synchronization time. It alternately forwards short frame and full frame to guarantee synchronization accuracy. Each receiver makes independent judgment about the integrities of messages and adopts retransmission mechanism to solve the frame loss problem. The results show that the whole network convergence time is proportional to the synchronization overhead. The algorithm can effectively reduce the convergence time by removing redundant information. In order to verify the efficacy of the proposed algortihm, this paper implements it on common sensor nodes. Experiment results show that the proposed algorithm is suitable for multiple models. It can effectively reduce the data traffic overhead while keeping the time accuracy, and improve the energy efficiency.

Key words: Wireless Sensor Network(WSN), time synchronization, length of synchronization frame, data traffic, energy consumption, convergence time

中图分类号: