• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (2): 84-86.

• 论文 • 上一篇    下一篇

传感器网络中基于延迟测量的时间标记

陈建荣 童洪亮 朱培栋 齐治昌   

  • 出版日期:2008-02-01 发布日期:2010-05-19

  • Online:2008-02-01 Published:2010-05-19

摘要:

传感器网络许多应用需要对数据进行时间标记,用来记录数据的产生时间,从而实现报文调度和其他时间相关操作。本文提出了一种不需要时间同步的标记方法,该方法使用 时间戳记录报文从产生到报文到达目的节点所经历的时间,从而使得目的节点能够通过本地时钟和时间戳中的时间间隔得到报文产生的相对时间。该方法的主要误差来源于无
无线通信延迟的不确定性,为此,我们采用基于测量的估计方法确定这种延迟,并进行误差补偿。分析表明,这种时间标记方式和维护全局时钟相比不仅开销更小,并且精度较高。使用UC Berkeley基于TinyOS系统的Micaz节点进行实验表明,多跳网络应用的误差平均每跳不超过一个时钟周期。

关键词: 传感器网络 时间标记 延迟测量

Abstract:

In many sensor network applications, data need tune stamps to record me moment of prooucmg me uata. Time stamps are indispensable for packet scheduling and other time-related tasks. The paper proposes a method of time stamping without the requirement of time synchronization. The time stamp of a datum   records the time span from the moment when the data is produced to the moment it arrives at the destination. The destination node of a datum can obtain   the moment of the datum's production by its clock of the datum's arrival minus the time stamp on the datum. In the proposed method,the inaccuracy of t the time record mainly comes from the indeterminate wireless communication delay. Estimation based on the measurement of communication delay is used to  compensate the inaccurate time record. Theoretical analysis proves that the method is superior to the existing methods on both expense and accuracy. Our  experiments on UC Berkeley Micaz within the TinyOS framework show that the time stamp method can achieve the average accuracy of one clock tick per hop  in multiple-hop sensor networks.

Key words: sensor network, time stamping, delay measurement