[发明专利]基于层次结构的无线传感器网络时间同步方法

说明书

技术领域

本发明属于无线传感器网络技术领域，具体涉及一种高精度的无线传感器网络时间同步方法。

背景技术

传感器网络由分布式传感器节点组成的面向任务的网络，以协作的方式检测网络分布区域内检测目标的温湿度、声音、压力、速度等物理信息，以自组织方式将信息传送到监控中心，从而实现对目标区域的实时监测。在工农业控制、城市管理、城市安全等许多领域都有重要的研究使用价值。如在变电运维作业中，通过目标人员携带传感器节点，利用超声波信号到达时间差定位目标人员具体位置，从而判断是否在正确的位置对正确的操作对象进行操作，保证作业人员在作业实践活动中安全。

在无线传感器网络中，保持节点间的时间同步至关重要，它是相关协议稳定运行的基础保障，如标记数据采集时间、目标跟踪、时分多址接入、协同休眠、数据融合等协议。由于晶体振荡器在制造工艺上存在差别并且其振荡频率易受到电压、温湿度以及晶体老化等多种因素的影响，造成了实际振荡频率与标称频率之间存在偏差，而且各节点之间的时钟漂移并不相同，最终导致各节点无法按照要求具有一个共同的时间标志。

自从2002年Elson等人提出RBS(参考广播时间同步协议)以来，不断有专家学者提出时间同步的算法，如：FTSP(洪范广播时间同步协议)、TPSN(传感器网络时间同步协议)、DMTS(延迟测量时间同步协议)、HTSP(分层时间同步协议)等。目前在传感器节点上实现验证的目前只有RBS算法和TPSN算法。

理论上已经证明：嵌入式系统中，TPSN同步后的瞬间同步误差是RBS的一半，而且TPSN的功耗也比RBS要小的多。然后TPSN算法存在以下不足：(1)消息交换开销太大；(2)相邻两次同步操作之间，同步误差自由增长；(3)当有新节点加入网络时，需要初始化层次节点，增加了算法的复杂度。

发明内容

本发明的目的是克服现有技术中存在的不足，提供一种基于层次结构的无线传感器网络时间同步方法，实现高精度时间同步，提高无线传感器网络信道利用率和网络生命周期，可用于需高精度时间同步的应用领域如变电站运维作业的精确定位监控。

按照本发明提供的技术方案，所述基于层次结构的无线传感器网络时间同步方法，将网关节点和汇聚节点预先布设在监控现场，传感器节点由作业人员携带；网关节点在网络组建初期发送带有时间戳的“层级建立”广播数据包；通信距离范围内的汇聚节点和传感器节点在接收数据包后，提取层级信息，并将自己的层级修改为当前层级数加1，并按照时间戳修改本地时钟；汇聚节点在层级确定后，将自己的本地时间作为新的时间戳，层级修改为节点层级，转发“层级建立”数据包；作业人员携带的传感器节点通过侦听时间同步数据包，找出层级数最小的那个汇聚节点作为父节点，并与之进行时间同步；在网络层级组建完成后，网关节点将作为全局时间，定时轮询向汇聚子节点发送“时间同步”数据包，通过双向通信以及确认帧的反馈信息，汇聚节点通过时间同步算法，将本地时钟与全局时间进行同步；通信距离内的传感器节点通过侦听时间同步交互数据包信息，进行本地时钟的时间同步。作业现场的汇聚节点和作业人员携带的传感器节点在时间同步过程中，只接收比自身层级小的时间同步数据包。

所述无线传感器网络包括三类节点：网关节点、汇聚节点和传感器节点，所述网关节点，提供时间同步的时间基准，具有数据收集、计算和数据融合功能，为有源供电；所述汇聚节点，具有转发广播数据包的能力，能直接与网关节点进行通信，为有源供电；所述传感器节点具有数据采集功能，仅进行传感数据的信息交互，通过侦听方式实现节点的时间同步，为电池供电。

在每个网关节点和汇聚节点都包含有定位信息(构成精确定位监控系统)的情况下，在传感器节点设置超声波发射模块，在汇聚节点设置超声波接收模块，根据作业人员携带传感器节点的超声波发射时间，协同作业现场汇聚节点记录的接收时间，计算出作业人员所处的位置。

进一步的，所述传感器节点可以安装在作业人员的安全帽上。

所述网关节点发送的“层级建立”广播数据包，包含节点ID号、层级、时间戳。所述“时间同步”数据包包含序列码、节点ID号、层级和时间戳。

进一步的，假设节点A向节点B发出的时间同步包与节点B发出的应答包的传输延时相等，令t=αT+ε+T_d，其中α为时间漂移率，ε为有偶然因素和时间漂移的积累引起的时间偏移，T_d为节点间传输过程中引入的误差；