一种基于车辆ad hoc网络拓扑结构的时间同步方法

    公开(公告)号:CN101534551A

    公开(公告)日:2009-09-16

    申请号:CN200910080664.2

    申请日:2009-03-25

    Abstract: 本发明公开了一种基于车辆ad hoc网络拓扑结构的时间同步方法。根据车辆总体分布呈现I型、T型或者X型的特点,以具有GPS设备的车辆作为初始时间服务器,按照分级的思想,以路由表中的邻居节点数目为标准,边进行同步,边选出最佳的次一级时间服务器。选出的次一级服务器符合道路形状的特点,且满足具有最多个尚未同步的下一级邻居节点。本发明的特点在于:同步和次一级服务器的选择同时进行,防止快速变化的路由造成选出的次级服务器失效。采用了多播和较短的同步信息进行对时,当网络进行全局同步时,使网络产生冲突而瘫痪的机会降低。服务器仅进行一次插入排序过程,其他运算完全由其他节点分担,降低了服务器的运算量。

    一种基于车辆adhoc网络拓扑结构的时间同步方法

    公开(公告)号:CN101534551B

    公开(公告)日:2010-10-27

    申请号:CN200910080664.2

    申请日:2009-03-25

    Abstract: 本发明公开了一种基于车辆ad hoc网络拓扑结构的时间同步方法。根据车辆总体分布呈现I型、T型或者X型的特点,以具有GPS设备的车辆作为初始时间服务器,按照分级的思想,以路由表中的邻居节点数目为标准,边进行同步,边选出最佳的次一级时间服务器。选出的次一级服务器符合道路形状的特点,且满足具有最多个尚未同步的下一级邻居节点。本发明的特点在于:同步和次一级服务器的选择同时进行,防止快速变化的路由造成选出的次级服务器失效。采用了多播和较短的同步信息进行对时,当网络进行全局同步时,使网络产生冲突而瘫痪的机会降低。服务器仅进行一次插入排序过程,其他运算完全由其他节点分担,降低了服务器的运算量。

Patent Agency Ranking