[发明专利]车载短距离通信网中改进的GPSR路由方法

摘要

本发明公开了一种车载短距离通信网中改进的GPSR路由方法，节点之间定期发送包括行驶方向、车辆位置等信息的心跳信息，更新维护包括周围节点相关信息的环境信息对列；源节点向目的节点发送数据包，该数据包的转发过程为，源节点查找环境信息队列，从同向行驶的车载节点中查找距离目的节点更近的节点，若找到则将数据包转发给该同向行驶的节点，否则，从反向行驶的车载节点中查找距离目的节点更近的节点，若找到则将数据包转发给该反向行驶的节点，否则，查找是否存在路侧节点，若存在则将数据包转发给该路侧节点，否则缓存数据包重新查找。本发明有效解决了GPSR遇到通信空洞而导致路由失效的问题，使得GPSR应用于V2X网络达到了良好的效果。

主权项

1.车载短距离通信网中改进的GPSR路由方法，节点之间定时发送包括行驶方向、车辆位置的心跳信息，并更新维护包括周围节点相关信息的环境信息对列；源节点向目的节点发送数据包，其特征在于，源节点查找所述环境信息队列，从同向行驶的车载节点中查找距离目的节点更近的节点，若找到则将数据包转发给该同向行驶的节点，否则，从反向行驶的车载节点中查找距离目的节点更近的节点，若找到则将数据包转发给该反向行驶的节点，否则，查找是否存在路侧节点，若存在则将数据包转发给该路侧节点，否则缓存数据包重新查找：还包括，源节点在环境信息队列中查找路侧节点，其中，所述源节点在所述环境信息队列中查找路侧节点时，无需判断路侧节点与目的节点的距离；其中，S1：源节点接收周围节点的心跳信息，并依据心跳信息，将各节点的相关信息保存于环境信息队列中；S2：源节点查找自身维护的环境信息队列；S3：在所有同向行驶的车载节点中查找是否存在距离目的节点更近的节点，若存在则执行S6，否则执行S4；S4：在所有反向行驶的车载节点中查找是否存在距离目的节点更近的节点，若存在则执行S7；否则执行S5；S5：在环境信息队列中查找路侧节点，若存在路侧节点则执行S9；否则执行S8；其中，查找路侧节点时，无需判断路侧节点与目的节点的距离，所述路侧节点能够接收到其覆盖范围内所有节点的心跳信息；S6：源节点将数据包转发至该同向行驶的车载节点，然后跳转至S1；S7：源节点将数据包转发至该反向行驶的车载节点，然后跳转至S1；S8：源节点缓存数据包，然后跳转至S1；S9：源节点将数据包转发至路侧节点；S10：路侧节点查找其自身维护的环境信息队列；S11：在所有与源节点同向行驶的车载节点中查找是否存在距离目的节点更近的节点，若存在则执行S14，否则执行S12；S12：路侧节点缓存数据包；S13：路侧节点判断查找次数是否到达设定的阈值，若到达执行S15，否则跳转至S10继续查找节点；S14：路侧节点将数据包转发给该同向行驶的车载节点，然后跳转至S1；S15：路侧节点丢弃数据包；其中，所述路侧节点收到数据包后，查找其维护的环境信息队列，从与源节点同向行驶的车载节点中查找距离目的节点更近的节点，若找到则将数据包转发给该同向行驶的节点，否则，判断查找次数是否达到设定阈值，若没有达到则继重新查找，若达到次数则丢弃数据包。