[发明专利]传感器网络中事件时间标签的时间同步方法

摘要

本发明公开了一种传感器网络中事件时间标签的时间同步方法，其主要包括：按需创建节点间的时间标签报文；发送数据报文和时间标签报文，通过时间标签报文完成节点之间事件时间标签的同步；基于时间标签报文完成接收报文合并；基于时间标签报文的校正。该方法主要通过在整个多跳网络完全采用分布式的方式进行事件时间标签同步，只有当本地节点与邻居节点之间存在通信且时间不同步时才会进行事件时间标签同步，时间标签报文和数据报文可以通过不同路径到达目的节点，其具有实现方案简单、通信开销小、动态性好、灵活性强、完全分布式计算等优点，能够适应不同网络拓扑架构以及动态性要求高的多跳网络。

主权项

传感器网络中事件时间标签的时间同步方法，其特征在于，具体包括：步骤1、按需创建节点间的时间标签报文：每个本地节点i通过维护一个时间标记列表来记录本地节点i与邻居节点j上一次时间同步的时间标记，同时在时间标记列表中设定一个时间阈值Tm，当本地节点i与邻居节点j之间存在通信，且本地节点i与邻居节点j同步的时间标记与上一次同步的时间标记差值大于时间阈值Tm时，表示此时本地节点i与邻居节点j不存在时间同步，构建本地节点i与邻居节点j之间的时间标签报文，所述时间标签报文中包括本地节点i与邻居节点j之间的时钟差异Dij信息；步骤2、发送数据报文和时间标签报文，通过时间标签报文完成节点之间事件时间标签的同步：本地节点i与邻居节点j存在通信时，本地节点i向邻居节点j发送数据报文以及步骤1中所述的按需创建的时间标签报文；每个本地节点i都维护一个自身的本地时钟，本地节点i向邻居节点j发送时间标签报文时采用自身的本地时钟Ti，本地节点i在接收邻居节点发送过来的时间标签报文时，将相应报文中对应的邻居节点j的时钟时间Tj转换为本地节点i的时钟时间Ti；所述Tj到Ti的转换过程具体为：本地节点i提取邻居节点j发送过来的时间标签报文中的时钟差异Dij信息，本地节点i的时钟时间Ti加上它与邻居节点j的时钟差异Dij，即可得到时间标签报文中邻居节点j的时间信息Tj，完成本地节点i与邻居节点j之间的事件时间标签同步；步骤3、基于时间标签报文完成接收报文合并；所述步骤2中，时间标签报文独立于数据报文的传输，不影响本地节点i与邻居节点j之间数据报文的路由通信路径，所述数据报文通过网络多跳的方式从本地节点i传输到目的节点，所述目的节点为本地节点i发送的数据报文的终点，所述时间标签报文从本地节点i按照步骤1中所述的按需创建时间标签报文同步到目的节点，在目的节点将匹配的数据报文与时间标签报文合并成完整的接收报文。