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