[发明专利]车辆自组织网络中基于路段长度的交叉口路由方法

权利要求书

1.车辆自组织网络中基于路段长度的交叉口路由方法，其步骤包括如下：

(1)节点获取节点信息：

(1a)车辆自组织网络中的每个节点，从全球定位系统GPS接收机和电子地图中，获取自身节点信息和目的节点信息；

(1b)车辆自组织网络中的每个节点，周期性广播自身节点信息，并接收邻居节点广播的节点信息，将邻居节点的节点信息保存到自身的邻居表中；

(2)当前节点查询自身的邻居节点中是否有目的节点，若是，执行步骤(7)；否则，执行步骤(3)；

(3)当前节点查询自身的邻居节点中是否有交叉口节点，若是，执行步骤(4)；否则，执行步骤(6)；

(4)计算交叉口节点的相邻路段连通度：

(4a)按照下式，计算交叉口节点所在交叉口的中心点和目的节点的连线与每个相邻路段的角度差：

${\mathrm{\θ}}_{i,j}=|{\mathrm{\θ}}_{\mathrm{iD}}-{\mathrm{\θ}}_{I_i{I}_j}|$

其中，θ_i,j表示交叉口节点所在的交叉口Ii的中心点和目的节点D的连线与相邻路段I_i-I_j的角度差，I_j表示交叉口，I_i-I_j表示交叉口I_i和交叉口I_j所确定的路段，θ_iD表示交叉口节点所在的交叉口I_i的中心点和目的节点D连线与横坐标轴之间的夹角，表示相邻路段I_i-I_j与横坐标轴之间的夹角，i和j分别表示两个不同的交叉口的标号，其数值由实施场景中所涉及的交叉口的数目确定；

(4b)从相邻路段中，选取交叉口节点所在交叉口I_i的中心点和目的节点D的连线与该相邻路段的角度差θ_i,j小于90°的相邻路段；

(4c)判断所选取的相邻路段的长度是否小于节点发出的无线信号的通信半径，若是，执行步骤(4d)；否则，执行步骤(4e)；

(4d)当交叉口节点位于所选取的相邻路段上的邻居节点中，存在比自身距离目的节点更近的邻居节点时，所选取的相邻路段的连通度值为1；当交叉口节点位于所选取的相邻路段上的邻居节点中，不存在比自身距离目的节点更近的邻居节点时，所选取的相邻路段的连通度值为0；

(4e)交叉口节点利用实时的分布式连通度计算方法，计算所选取的相邻路段的连通度；

(5)判断交叉口节点中相邻路段的连通度值是否为1，若是，当前节点向距离目的节点最近的交叉口节点发送数据包，执行步骤(2)；否则，执行步骤(6)；

(6)当前节点向距离目的节点最近的邻居节点发送数据包，执行步骤(2)；

(7)当前节点向目的节点发送数据包：

当前节点的邻居节点中有目的节点时，将数据包直接转发给目的节点，目的节点收到源节点转发的数据包后，路由结束。

2.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法，其特征在于，步骤(1a)所述节点信息包含节点标志号、速度、方向、地理坐标、所在路段的标志号和所在路段的长度。

3.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法，其特征在于，步骤(1b)所述的邻居节点是指，任意两个距离小于无线信号的通信半径，且节点间没有被障碍物阻挡的两个互为邻居的节点。

4.根据权利要求1所述的车辆自组织网络中基于路段长度的交叉口路由方法，其特征在于，步骤(4)所述路段是指，任意两个相邻交叉口之间的道路。