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

摘要

本发明公开一种车辆自组织网络中基于路段长度的交叉口路由方法，克服现有技术中不能保证转发路径连通以及没有考虑路段长度小于无线信号通信半径导致路由跳数增加的问题。本发明的具体思路是，首先交叉口节点计算相邻路段的连通度，然后根据相邻路段的连通度，将数据包转发给距离目的节点最近的交叉口节点或者邻居节点，最后重复上述过程直到将数据包转发给目的节点。本发明根据路段的长度利用不同的方法计算相邻路段的连通度，优先选择连通的且距离目的节点较近的交叉口节点，可有效的避免将数据包转发到易于中断的路段上，减少了网络延迟，提高了数据包的投递率。

主权项

车辆自组织网络中基于路段长度的交叉口路由方法，其步骤包括如下：(1)节点获取节点信息：(1a)车辆自组织网络中的每个节点，从全球定位系统GPS接收机和电子地图中，获取自身节点信息和目的节点信息；(1b)车辆自组织网络中的每个节点，周期性广播自身节点信息，并接收邻居节点广播的节点信息，将邻居节点的节点信息保存到自身的邻居表中；(2)当前节点查询自身的邻居节点中是否有目的节点，若是，执行步骤(7)；否则，执行步骤(3)；(3)当前节点查询自身的邻居节点中是否有交叉口节点，若是，执行步骤(4)；否则，执行步骤(6)；(4)计算交叉口节点的相邻路段连通度：(4a)按照下式，计算交叉口节点所在交叉口的中心点和目的节点的连线与每个相邻路段的角度差：θi,j=|θiD-θIiIj|]]>其中，θi,j表示交叉口节点所在的交叉口Ii的中心点和目的节点D的连线与相邻路段Ii‑Ij的角度差，Ij表示交叉口，Ii‑Ij表示交叉口Ii和交叉口Ij所确定的路段，θiD表示交叉口节点所在的交叉口Ii的中心点和目的节点D连线与横坐标轴之间的夹角，表示相邻路段Ii‑Ij与横坐标轴之间的夹角，i和j分别表示两个不同的交叉口的标号，其数值由实施场景中所涉及的交叉口的数目确定；(4b)从相邻路段中，选取交叉口节点所在交叉口Ii的中心点和目的节点D的连线与该相邻路段的角度差θi,j小于90°的相邻路段；(4c)判断所选取的相邻路段的长度是否小于节点发出的无线信号的通信半径，若是，执行步骤(4d)；否则，执行步骤(4e)；(4d)当交叉口节点位于所选取的相邻路段上的邻居节点中，存在比自身距离目的节点更近的邻居节点时，所选取的相邻路段的连通度值为1；当交叉口节点位于所选取的相邻路段上的邻居节点中，不存在比自身距离目的节点更近的邻居节点时，所选取的相邻路段的连通度值为0；(4e)交叉口节点利用实时的分布式连通度计算方法，计算所选取的相邻路段的连通度；(5)判断交叉口节点中相邻路段的连通度值是否为1，若是，当前节点向距离目的节点最近的交叉口节点发送数据包，执行步骤(2)；否则，执行步骤(6)；(6)当前节点向距离目的节点最近的邻居节点发送数据包，执行步骤(2)；(7)当前节点向目的节点发送数据包：当前节点的邻居节点中有目的节点时，将数据包直接转发给目的节点，目的节点收到源节点转发的数据包后，路由结束。