[发明专利]车载自组网的动态网格构建方法

权利要求书

1.一种车载自组网的动态网格构建方法，其特征在于，包括：

动态网格领导节点选取方法：在相互的通信范围内的车辆节点根据各自的评估函数值，选取出评估函数值最大的作为领导节点；

动态网格的融合方法：两个动态网格的领导节点GL在其互相通信范围内，并且其相对速度小于设定的速度阈值时，拥有较少GM的动态网格作为融入方，加入到拥有较多GM的动态网格的被融入方；

动态网格的拆分方法：动态网格中的一个或多个车辆节点离开其领导节点GL的通信范围时，向领导节点GL发送拆分请求，领导节点GL向网格内的所有成员广播拆分信息，有意愿加入拆分后的新网格的车辆节点形成拆分后的新网格；

领导节点替换方法：领导节点GL准备放弃其领导权时，选择候选领导节点并向其传输应用数据库，交接领导权。

2.如权利要求1所述的车载自组网的动态网格构建方法，其特征在于，所述动态网格领导节点选取方法具体包括以下步骤:

步骤101：所有车辆节点记录本车辆的信息：车辆唯一标识ID，车辆位置loc_v，车辆速度V，车辆方向dir；

步骤102：所有车辆节点向其邻居节点发送步骤101中的信息，更新邻居节点信息；

步骤103：在所有车辆普通节点GM中计算各个节点v的评估函数值W(v)，其中评估函数值用以定义该车辆节点成为领导节点的概率，计算方法为

W(vi)=(α(vi)+β(vi))*e-w(|vnorm|+|pnorm|),]]>其中0<ω≤1，

α(v_i)为邻居连接度，其中r为车辆节点间通信范围，dis(u,v)表示u,v两车辆节点之间的距离，β(v_i)为邻居网关节点数；

p_norm为该车辆节点与其所有邻居节点之间的平均距离的规约值，对于每个节点计算其与邻居节点的距离平均值μ_p和距离标准差σ_p，其规约化之后的平均距离为p_norm，pnorm=vi-μpσp;]]>

v_norm为该车辆节点的速度相对其所有邻居节点的平均速度的规约值，对于每个节点计算其与邻居节点的相对速度平均值μ_v和相对速度标准差σ_v，其规约化之后的平均速度为vnorm=vi-μvσv;]]>

步骤104，根据步骤103中计算的评估函数值决定评估函数值最大的车辆节点成为领导节点GL，评估函数值第二大的车辆节点则为候选领导节点CL；

步骤105，根据步骤104中所选领导节点GL更新当前的网格信息，使领导节点GL的唯一标识ID成为当前动态网格的唯一标识ID；

步骤106，当前动态网格中选举出的领导节点GL分配前向路由节点和后向路由节点。