50、车载自组织网络与物联网应用中的同步和容错机制研究

车载自组织网络与物联网应用中的同步和容错机制研究

车载自组织网络OTRB协议及聚类算法分析

在车载自组织网络（VANET）中，时间同步是至关重要的，而聚类机制对VANET系统实现的服务质量有着重要影响。为了评估聚类机制的影响，我们采用OTRB协议进行分析，并使用网络模拟器（NS2）比较节点到达/离开速率对OTRB协议性能的影响。

OTRB协议概述

OTRB协议旨在实现分布式VANET环境中的时间同步。其核心思想是设置一组名为传输节点的节点，在整个网络中传播时间信息。每个传输节点广播的时间信息包含与其所有邻居相关的偏移量，并且假设传输节点是可靠的时间源。

OTRB协议基于成对时间同步机制进行时间同步，具体步骤如下：
1. 每个传输节点向其邻居广播同步数据包。
2. 邻居节点收到同步数据包后，回复其时间值。
3. 传输节点计算相对于每个邻居的时钟偏移，并以时间表的形式广播估计值，使所有节点相互同步。

传输节点的选择对OTRB协议的时间同步速率和通信开销有重要影响。传输节点应比其邻居具有更高的稳定性，否则会增加同步请求和通信开销，导致通信冲突增加，降低时间同步速率。同时，传输节点的选择应尽可能快，以满足时间同步的要求。

在OTRB协议中，每个传输节点及其同步组可视为一个集群，传输节点代表簇头（CH），其邻居代表簇成员（CM），每个节点可以加入多个传输节点。

聚类算法分析

为了展示聚类算法对OTRB协议性能的影响，我们比较了三种聚类算法：CBLR、LID和NMCS。
- CBLR ：最初在OTRB协议创建时采用。随机选择