面向交通监测的无线传感器网络时间同步方法研究

摘要

无线传感器网络是由部署在监测区内大量的微型传感器节点相互通信形成的一个多跳自组织分布式系统,它为解决相关交通监测问题提供一种新的理论和方法。时间同步作为面向交通监测的无线传感器网络的一项基础支撑技术,对于实现基于时分复用机制的链路层协议或路由协议、交通状态感知节点的协作感知以及网内数据融合等起着至关重要的作用。本文以面向交通监测的无线传感器网络为研究背景,针对其时间同步中的若干关键问题展开了深入研究,主要研究工作如下:
　　(1)针对非树状层次型网络结构中如何以较少同步报文开销实现节点间的时间同步问题,提出了一种基于两跳邻居信息的贪婪性同步拓扑算法。该算法首先利用改进的泛洪型层探测方法构建非树状层次型结构;然后提出了基于两跳邻居信息的贪婪性广播元组筛选策略;最后通过 MATLAB仿真平台对比验证所提出方法的同步报文开销;实验结果表明,在相同仿真条件下,基于两跳邻居信息的贪婪性同步拓扑构建方法在非树状层次型网络结构中的同步报文开销相比 GPA、DMSP、TPSN等算法均表现出良好的能量有效性和优越性。
　　(2)针对树状层次型网络结构中如何以能量有效性的方式实现节点间的时间同步问题,提出了一种基于单跳邻居信息的贪婪性同步拓扑算法。该算法首先利用已有分簇路由协议中的节点成簇方法和同层节点的邻居握手协议构建树状层次型结构;然后提出了基于单跳邻居信息的贪婪性广播元组筛选策略;最后通过 MATLAB仿真平台对比验证所提出方法的同步报文开销;实验结果表明,在相同仿真条件下,基于单跳邻居信息的贪婪性同步拓扑构建方法在树状层次型网络结构中的同步报文开销相比 TPSN、ERTSP、CCS、HRTS等算法均表现出良好的能量有效性和优越性。
　　(3)针对贪婪性同步拓扑条件下的时钟偏差估计问题,提出了一种基于高斯时延模型的 WSN时间同步算法。该算法首先利用贪婪性广播元组的无线广播特性实现节点间本地时间戳的局部共享;其次根据一阶线性时钟模型建立节点间本地时间戳的相互依赖关系;然后围绕层内与层间时钟偏差的估计问题,分别设计基于高斯时延模型的层内时钟偏差估计方法和层间时钟偏差估计方法;最后通过 MATLAB仿真平台对比验证所提出方法的同步精度;实验结果表明,基于高斯时延模型的 WSN时间同步算法能够以较高的同步精度适用于贪婪性同步拓扑结构,同时其层内时钟偏差估计算法的同步精度相比 RBS、TPSN、RTSP以及 HRTS算法,分别提高22.51 s?、14.64 s?、3.17 s?和1.5 s?;层间时钟偏差估计算法的平均同步误差低于 TPSN算法,且相比 TPSN算法提升5.29 s?。
　　(4)针对贪婪性同步拓扑条件下低同步能耗与高同步精度的均衡问题,提出了一种基于分量解耦融合的 WSN时间同步算法。该算法首先根据贪婪性同步拓扑中各类节点本地时间戳间的相互依赖关系,建立有关层内节点间时钟偏差的两种估计方式;然后利用多传感器信息的分量解耦融合计算层内节点间时钟偏差的融合值,并以最小均方误差为原则估计分量解耦过程中引入的加权参数;最后通过仿真实验分析所提出算法的有效性,实验结果表明,基于分量解耦融合的时间同步算法能够在不增加额外同步能耗的条件下进一步提高时间同步的精度,而且在同步报文开销均为40的仿真条件下,时间同步精度与 TSP-GDM-IL、PBS、ERTSP、TPSN、RBS算法相比,分别提高4.02 s?、4.52 s?、7.19 s?、13.8 s?以及25.48 s?。
　　(5)构建了一种面向交通监测的无线传感器网络时间同步测试系统。该系统的设计方案首先描述了时间同步测试系统的总体结构;然后在测试系统中融入了基于两跳邻居信息的贪婪性同步拓算法、基于单跳邻居信息的贪婪性同步拓扑算法、基于高斯时延模型的 WSN时间同步算法以及基于分量解耦融合的 WSN时间同步算法的核心思想,实现了时间同步拓扑的构建、在线同步软件的设计以及离线同步软件的设计;最后通过设定测试场景对比分析了时间同步测试系统的同步报文开销与同步精度;实验测试结果表明,基于贪婪性广播元组的层次型同步拓扑构建方法和基于高斯时延模型的时间偏差估计能够以良好的能量有效性和较高的时间同步精度适用于 WSN-TS应用场景。
　　通过研究面向交通监测的无线传感器网络时间同步的拓扑构建方法、时钟偏差估计策略以及同步时钟偏差融合模型,论文从能量有效性、同步精确性、同步能耗与精度的均衡性以及同步可扩展性四个方面解决了面向交通监测的 WSN时间同步存在的若干关键问题。该研究成果对于实现面向交通监测的 WSN时间同步应用具有重要的参考价值。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 无线传感器网络概述

1.2 无线传感器网络时间同步

1.3 面向交通监测的无线传感器网络

1.4 论文研究目的及意义

1.5 论文研究内容与结构安排

1.6 本章小结

第2章 WSN 时间同步相关理论与技术

2.1 同步节点时钟模型

2.2 同步拓扑结构类型

2.3 同步消息传输延迟分析

2.4 时间同步性能指标

2.5 时钟参数映射模型

2.6 本章小结

第3章 基于两跳邻居信息的贪婪性同步拓扑算法

3.1 引言

3.2 GST-TN 的数学模型描述

3.3 基于两跳邻居信息的贪婪性同步拓扑构建

3.4 同步报文开销分析

3.5 本章小结

第4章 基于单跳邻居信息的贪婪性同步拓扑算法

4.1 引言

4.2 GST-ON 的数学模型描述

4.3 基于单跳邻居信息的贪婪性同步拓扑构建

4.4 同步报文开销分析

4.5 本章小结

第5章 基于高斯时延模型的 WSN 时间同步算法

5.1 引言

5.2 一阶线性时钟条件下的时间同步模型

5.3 GST 层内节点时钟偏差估计

5.4 GST 层间节点时钟偏差估计

5.5 时间同步误差来源分析

5.6 仿真结果分析

5.7 本章小结

第6章 基于分量解耦融合的 WSN 时间同步算法

6.1 引言

6.2 基于线性加权融合的时间同步模型

6.3 加权多源最优信息融合准则

6.4 基于分量解耦融合的时钟偏差估计

6.5 仿真结果分析

6.6 本章小结

第7章 WSN-TS 时间同步测试系统设计与分析

7.1 引言

7.2 WSN-TS 时间同步测试系统总体结构

7.3 WSN-TS 时间同步测试系统设计

7.4 WSN-TS 时间同步测试与分析

7.5 本章小结

第8章 结论与展望

8.1 本文工作总结

8.2 进一步研究展望

参考文献

攻读学位期间取得的研究成果

致谢