[发明专利]一种无线传感网络中时间测量的方法

说明书

本发明公开一种无线传感网络中时间测量方法，步骤为：在数据包中设置记录包本地产生时间和网络中停留时间的数据段，并在其中记录相应的时间；汇聚节点接收到数据包时，通过数据段中的内容，计算出包全局产生时间；在PC端标识每一个包；根据数据包的源点进行划分；对于每个划分，以数据包为结点构建图；对于图中任意两个满足时间约束的包，添加一条有由时间上后序指向前序包的有向边；找到图中的最长路径，路径之外的包即为时间无效的包；对于每个无效包，找出本地产生时间在此包之前和之后各一个包；通过这两个包的产生时间，恢复出无效包全局产生时间。本方法能够以较高的精度和准确度恢复出数据包的全局产生时间。

技术领域

本发明涉及一种无线传感网络中时间测量的方法，特别是精确测量数据包产生时间、可靠恢复所含时间信息无效数据包的时间的方法。

背景技术

无线传感网是一种基于无线通信的可以实现一定应用目的的新型网络，广泛应用于环境监测、目标定位等场合。能够获得准确的数据包的产生时间对于很多科学应用都是至关重要的。但是在实际的许多部署之中，无线传感网存在着很严重的数据不一致情况。尤其是在现在广为流行的无线传感网操作系统TinyOS中，其CC2420组件MAC层的时间戳机制在网络流量较大的时候有着严重的误读现象。基于TinyOS已经广泛部署的情况，修改它会带来很大的开销。另一方面，如果能通过在PC端分析收到的数据包来恢复时间，可以很好的降低开销。综上所述，提出一种针对现有部署的，无线传感网的时间测量方法是十分有必要的。

现有的时间测量方法主要有两种。一种是通过时间同步协议，在全网中设定全局时间。另一种是通过分析汇聚节点收到的数据包，来恢复出全局时间。前者，由于需要周期性地在网络中交换全局时间信息，有着很大的系统开销。同时时钟频率的不稳定性和传播的错误都非常难以解决。同时，在低功耗的网络中，同步协议会带来很大的能量消耗。而通过分析汇聚节点收到的数据包来测量全局时间的方法，目前又分为以下几种：一是利用环境信息，如光照信息来测量全局时间；二是通过重建数据包到达的时间序列来测量出全局的时间信息。但是这些方法存在着普遍的问题，就是所得时间的精度不高。

发明内容

本发明要克服现有技术的所得时间精度不高的缺点，提供一种无线传感网络中时间测量的方法。

为实现以上目的，本发明所采取的技术方案是：该无线传感网络中时间测量的方法，包括以下步骤：

(1)记录无线传感网络中包的时间戳，包括：

(1.1)在数据包中设置记录包本地产生时间数据段GT，和包在网络中停留时间的数据段ST；

(1.2)在节点设置程序，使其自身发送数据包时，将包本地产生时间填写到GT，将包在源点停留的时间记录到ST；

(1.3)在节点设置程序，使其转发其他节点数据包时，将记录在ST中的时间与包停留在自身节点的时间相加，并填写到ST中，转发数据包；

(1.4)在汇聚节点设置程序，使其接收到数据包时，用接收包产生中断的时间减去在ST中记录的时间得到包全局产生时间的估计；

(1.5)在PC端，用GT中记录的时间、汇聚节点收到包的时间，和步骤(1.4)中计算得到的时间来标示汇聚节点收到的数据包；

(2)检测出步骤(1.5)所标记数据包中所含时间戳无效的包，包括：

(2.1)对于步骤(1.5)中标记的数据包，以数据包的源点为依据进行划分；

(2.2)对于步骤(2.1)所得的每个划分，以数据包为结点构建图；

(2.3)在步骤(2.2)所得的图中，如果两个包符合时间上的约束关系，在包相对应的结点间建立一条有向边，由产生时间晚的包对应的结点指向产生时间早的包对应的结点；