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

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

作　　者：王晶[1] 张帅[1] 罗炬锋[1] 高丹[1] 王营冠[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所物联网系统技术实验室,上海201899

出　　处：《计算机工程》2014年第7期73-77,共5页Computer Engineering

基　　金：中国科学院战略性先导专项基金资助项目"面向感知中国的新一代信息技术研究"(XDA06020301);上海市科学技术委员会科研计划基金资助项目"物联网感知技术与测试专业技术服务平台建设"(12DZ2293200)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]