[发明专利]一种用于城市高架桥等多层级场景的车辆自组织网络路由方法

摘要

本发明涉及一种用于城市高架桥等多层级场景的车辆自组织网络路由方法，当车辆节点在某个层级上移动时，贪婪选择离目的节点最近的同层邻居车辆进行转发，同层没有可用节点时，选择离目的节点最近的层间邻居车辆进行转发。当车辆节点在上桥处时，无论向哪个道路层发送数据包都不会收到建筑的影响导致无线信号衰减。此时，节点计算各个道路层中的链路质量，最后选择目的节点所在的道路层或链路质量较高的道路层进行转发。本发明能够解决多层次场景下跳数增多及链路质量下降的问题，提升VANETs路由的整体性。

主权项

1.一种用于城市高架桥等多层级场景的车辆自组织网络路由方法，其特征在于：包括以下步骤：步骤S1：车辆节点通过GPS及数字地图技术获取自身及目的节点信息；步骤S2：车辆节点通过HELLO包定期广播自身信息，并接收邻居车辆广播的信息，同时根据接收到的邻居车辆的HELLO包更新自身的邻居节点列表；步骤S3：当车辆节点接收到数据包时，检查数据包头中的目的节点标志，判断自身节点是否为数据包的目的节点，若是，则路由结束；若不是，则执行步骤S4；步骤S4：接收到数据包的车辆节点根据数据包头中的目的节点标志与邻居节点信息判断数据包的目的节点是否在邻居节点列表中，若在，则将数据包转发至目的节点，并返回步骤S3；若不在，则进入步骤S5:；步骤S5：接收到数据包的车辆节点确认自身是否位于上桥处，若是，则执行步骤S6；若不是，则执行步骤S9；步骤S6：接收到数据包的车辆节点将数据包存在缓存中，并向每个道路层上的无线范围内的最远邻居发送道路探测包并在道路探测包中写入当前时间；步骤S7：发送道路探测包的节点收到返回的道路探测包后，根据返回的探测包的字段确认目的节点是否在该道路探测包经过的某个道路层上，若是，则将缓存中的数据包发送给目的节点所在层上的无线范围内的最远邻居，并返回步骤S3；否则，进入步骤S8；步骤S8：发送道路探测包的节点根据返回的道路探测包信息计算各个道路层的链路质量，当前节点向链路质量最高的道路层上的最远邻居节点发送缓存中的数据包，并返回步骤S3；步骤S9：接收到数据包的节点根据数据包头中的目的节点坐标信息及邻居节点信息进行下一跳节点的选择，并向选择的下一跳节点发送数据包，返回步骤S3。