一种渐进收敛的分布式时间同步算法设计开题报告

1. 研究目的与意义

在分布式网络中，通信时延是通信过程中必须要考虑的要素。

一般分布式网络，由于其网络结构是相互对称的，所以其时延相互抵消，从而减少了一部分的计算量。

但在智能交通中，车辆是不断高速移动的，随着相对位置的改变，造成了车辆间通讯网络的不对称性，时延成为我们需要计算的量之一。

2. 国内外研究现状分析

2002年，Jeremy Elson等人在HotNets-I会议上首次提出了关于WSN的时间同步技术，并详细论述了相关议题，由此产生了用于WSN的首个时间同步协议参考广播时间同步协议（Reference Broadcast Synchronization, RBS）RBS作为首个较为系统的WSN的时间同步解决方案，为之后的研究奠定了基础，一年后 Pings 等人提出了延迟测量时间同步算法（Delay Measure Time Synchronization,DMTS）由于 RBS 是基于接收者-接收者的同步模式，接收者接收同步数据包时必须保证在同一时刻，如果接收时间差值过大，将会影响同步精度，针对这一问题，JV Greunen等人提出了轻量级树型同步（Lightweight Tree-based Synchronization, LTS）算法

3. 研究的基本内容与计划

研究内容：1.时钟同步技术的国内外发展现状。

2.无线自组织网络中的时钟同步模式。

3.无线自组织网络中的时钟同步算法。

4. 研究创新点

对国内外时钟同步技术研究进展进行分析，在现有基础上对某一种较为成熟的时钟同步算法进行改进，以达到时钟渐进收敛的要求。