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

权利要求书

1.一种无线传感网络中时间测量的方法，其特征在于以下步骤：

(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)所得的图中，如果两个包符合时间上的约束关系，在与包相对应的结点间建立一条有向边，由产生时间晚的包对应的结点指向产生时间早的包对应的结点；

(2.4)对于步骤(2.3)得到的图，找到图中的最长路径，最长路径中所包含结点对应的数据包即是有效数据包，剩余的为所含时间戳无效的数据包；

(3)恢复步骤(2.4)中检测出的无效包的时间，包括：

(3.1)对于(2.4)中检测出的每个无效包，找到本地产生时间在此无效包之前和之后的任意两个有效包；

(3.2)无效包与步骤(3.1)中得到两个包的全局产生时间及本地产生时间有着数值关系计算恢复出无效包p₃的产生时间估计sk₃，其中，s₃代表p₃包的本地产生时间，s₂、sk₂分别代表p₂包的本地产生时间和全局产生时间的估计，s₄、sk₄分别代表p₄包的本地产生时间和全局产生时间的估计。

2.根据权利要求1所述的一种无线传感网络中时间测量的方法，其特征在于在所述步骤(1.1)中，本地产生时间，是根据源点的本地时间记录。

3.根据权利要求1所述的一种无线传感网络中时间测量的方法，其特征在于在所述步骤(1.4)中，全局产生时间，是相对于汇聚点时间的全局时间。