[发明专利]一种应用于车载自组织网络路由建立的稳定分簇方法

摘要

本发明公开了一种应用于车载自组织网络路由建立的稳定分簇方法，属于车载通信网络组建路由拓扑的技术领域,该方法通过计算机设备及相关仪器实现。本发明的应用于车载自组织网络路由建立的稳定分簇方法，包括获取车辆节点的经纬度和速度数据、周期性广播报文、建立相邻节点表SNNT并周期性更新、形成分簇、选举首选簇头节点、选举备选簇头节点以及维护分簇结构这七大步骤。使用本发明的应用于车载自组织网络路由建立的稳定分簇方法所构成的车载自组织网络,相比现有的车载自组织网络，具有拓扑结构稳定、在网络合并或者割裂时快速形成新的网络、降低网络延时和降低丢包率等效果。

主权项

1.一种应用于车载自组织网络路由建立的稳定分簇方法，依次为获取车辆的经纬度数据与速度数据、在车辆的通信范围内周期性广播报文、将车辆设为节点进行分簇；/n其特征在于，对车辆节点进行分簇的步骤如下：/nS1、每个车辆节点内均分别建立相邻节点表，并根据自身所接收到的广播报文，将所有车辆节点的信息更新到自身的相邻节点表内；/nS2、形成分簇：取行驶方向相同的车辆节点，以其中一个车辆节点为当前车辆节点，将与当前车辆节点的行驶速度不相似的其他车辆节点排除，则行驶速度相似的全部车辆节点构成一个分簇的集合；/nS3、在S2所形成的分簇内，选举首选簇头节点：计算所有车辆节点的优先级，并将当前车辆节点的优先级向分簇内的其他车辆节点进行广播；全部车辆节点将自身的优先级与其他车辆节点的优先级进行比较，比较到最后将优先级最高的车辆节点设为首选簇头节点，并且每个车辆节点均在自身的相邻节点表内将该优先级最高的车辆节点进行标记；/nS4、在S3确定好首选簇头节点后，选举备选簇头节点：在首选簇头节点之外的其他车辆节点中，将一个选举优先级高于阈值、在分簇内覆盖的邻近车辆节点数目为最多的车辆节点作为备选簇头节点，并在所有车辆节点的相邻节点表内将该车辆节点标记为备选簇头节点；/nS5、在已经确定首选簇头节点与备选簇头节点的分簇内，当分簇的状态发生改变时，维护分簇以保持分簇稳定。/n