CN109982406B - 一种车载通信路由方法 - Google Patents

一种车载通信路由方法 Download PDF

Info

Publication number
CN109982406B
CN109982406B CN201910287385.7A CN201910287385A CN109982406B CN 109982406 B CN109982406 B CN 109982406B CN 201910287385 A CN201910287385 A CN 201910287385A CN 109982406 B CN109982406 B CN 109982406B
Authority
CN
China
Prior art keywords
node
data packet
nodes
target
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910287385.7A
Other languages
English (en)
Other versions
CN109982406A (zh
Inventor
谷志茹
李敏
胡久松
何许梅
陈顺科
舒小华
易吉良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan University of Technology
Original Assignee
Hunan University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan University of Technology filed Critical Hunan University of Technology
Priority to CN201910287385.7A priority Critical patent/CN109982406B/zh
Publication of CN109982406A publication Critical patent/CN109982406A/zh
Application granted granted Critical
Publication of CN109982406B publication Critical patent/CN109982406B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H04W40/205—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location using topographical information, e.g. hills, high rise buildings

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种车载通信路由方法，能够充分满足车辆网络节点高移动性和拓扑结构变化快速的特点，每个网络节点通过卫星导航系统获得自身、相邻节点和目标节点的地理位置信息，节点在转发数据时，不需要知道除目标节点和邻居节点以外的节点的状态信息，减少了维护信息的开销。通过对节点进行移动检测，在选择节点进行数据转发时，能够减少丢包现象的发生，增加节点通信的可靠性，通过直线跳跃策略和夹角选择策略使本发明的路由协议能够满足多种场合的要求，减少了特定场景的路由跳数，降低了端到端的时延，对于陷入路由空洞的问题，通过路由恢复的策略，使本发明的路由协议能够通过牺牲路由跳数为代价，来保证节点之间的正常通信。

Description

一种车载通信路由方法
技术领域
本发明属于电子通信技术领域，具体为一种车载通信路由方法。
背景技术
目前的车载通信的路由协议主要分为基于拓扑的路由协议和基于位置的路由协议这两种方式。
基于拓扑的路由协议是通过使用网路中的链路信息将数据包从源节点发送到目标节点。而这种方式并不适用于高速移动的车辆节点网络，因为节点的高速移动性，导致网络的拓扑结构快速变化，依据网络中的链路信息可能无法成功将数据包发送到目标节点，并且因为节点的移动导致实时更新的网络中的路由表信息量也非常大，导致网络开销也很大，所以这种方式不太适用于目前车载通信网络。
基于位置的路由协议是利用节点的地理位置信息建立从源节点到目标节点的数据链路的方法，它充分适应车辆节点动态性和高移动性的特点，与基于拓扑的路由不同，基于位置的路由协议不需要任何路由维护，它是只有在需要转发数据包时才确定的路由方法，对于网络的开销小。基于位置的路由协议的另一个优点是，它包含源节点、目标节点及其相邻节点的信息。上述特点使得基于位置的路由协议更适用于车载通信网络。
目前使用比较广泛的基于位置的路由协议就是GPSR(Greedy PerimeterStateless Routing，贪婪周边无状态路由)，在这种路由协议中，因为源节点知道其目标节点的位置，所以贪婪选择将数据包转发到离目标节点更近的邻居节点。这个过程重复进行，直到数据包成功地发送到目标节点。这种路由协议包含两种转发策略：贪婪转发策略和边缘转发策略(GPCR中称为恢复策略)。当前节点到目标节点的距离大于其相邻节点到目标节点的距离时，采用贪婪转发策略；反之，采用边缘转发策略。
(1)贪婪转发策略
当源节点给目标节点发送数据包时，会选择更靠近目标节点的邻居节点进行数据转发，一直这样贪婪转发下去，直到数据包投递到目标节点。如图1所示，当源节点A给目标节点C发送数据包时，会在其邻居节点中寻找距离目标节点C最近的邻居节点作为下一跳节点进行数据转发。在图1中距离目标节点C最近的就是节点B，所以节点B被选为源节点A的下一跳节点。
贪婪转发策略的优点：节点要发送数据包时，会在其邻居节点中选择最靠近目标节点的节点作为下一跳节点进行数据转发，这样可以减少路由跳数，节点在转发数据时，不需要知道除目标节点和邻居节点以外的节点的状态信息，减少了维护信息的开销；转发数据时，选择的下一跳节点只有一个，不用洪泛转发数据。
贪婪转发策略的缺点：如图5所示，假设节点A选取的最靠近目标节点的邻居节点为节点C，节点从获得其邻居节点的地理位置信息到转发数据包需要经历一定的时间t(目前研究发现时间t大约为1s)，经过时间t后，我们称未来时间t后的节点A为A＇，节点B为B＇，节点C为C＇，当节点A＇准备向节点C＇发送数据包时，由于节点的移动性影响，此时节点C＇已经不在节点A＇的信号覆盖范围内，这就导致了数据包的丢失，影响节点之间的正常通信。
(2)边缘转发策略(GPCR中称为恢复策略)
边缘转发策略是贪婪转发策略失效时生效的，就是当前节点到目标节点的距离比其相邻节点到目标节点的距离都要近。如图2所示为贪婪转发策略失效的情况。在图2中以目标节点F为圆心，目标节点F与当前节点A之间的距离为半径画圆(图2中大的虚线圆)。以当前节点A为圆心，节点A的信号覆盖范围为半径画圆(图2中小的虚线圆)。两圆重叠的区域(图2中阴影部分)内没有节点A的邻居节点。该重叠区域内没有节点，出现路由空洞。此时，节点A到目标节点F的距离小于其邻居节点到目标节点F的距离，贪婪转发策略失效，边缘转发策略生效。边缘转发策略根据右手定则绕过路由空洞区域，沿逆时针方向遍历邻居节点路径以到达特定的目标节点。在图2中，按照右手定则得到链路路径为A-B-C-D-F。
GPSR存在缺点：交叉路口处因建筑物遮挡造成的路径断裂问题，城市环境的建筑物群会干扰节点之间的正常通信，严重的会导致通信的中断，造成链路路径断裂的问题。
GPCR(Greedy Perimeter Coordinator Routing，贪婪周边协同路由)路由协议是在GPSR基础上改进过来的，适用于城市道路交通环境，由于车与车之间的通信信号容易受城市的高耸建筑物干扰，影响车与车之间的正常通信，所以引入了“路口”节点的概念，就是在十字路口或T型路口这类道路环境，当节点进行数据包转发时，如遇路口节点优先把数据包转发给路口节点，再由路口节点进行数据包的转发，这样就避免了高耸建筑物对通信信号的干扰，增强了节点通信的可靠性。如图3所示，由节点A向目标节点D发送数据包时，会先把数据包发送给路口节点B，而不是贪婪转发直接把数据包转发给节点C，这样就尽可能的避免了城市环境中高耸建筑物对信号的干扰，增加节点之间通信的可靠性。
但GPCR依然存在缺点，在恢复策略中存在传输方向限制问题，以及路由“空洞”问题，依然会发生数据丢包的现象，同时在特定场景下端到端的数据会发生时延。
发明内容
本发明的目的是针对以上问题，提供一种车载通信路由方法，它解决了GPCR路由协议中恢复策略的弊端和路由空洞问题，优化了贪婪转发的策略，降低了丢包率，提高了数据传输效率。
为实现以上目的，本发明采用的技术方案是：
一种车载通信路由方法，每次选取节点进行数据包转发时，都会对节点进行移动检测，该路由方法包括如下步骤：
步骤1：源节点收到发送数据包指令；
步骤2：源节点通过卫星导航系统获取自身、相邻节点和目标节点的地理位置信息；
步骤3：通信系统判断当前节点到目标节点的距离是否大于其相邻节点到目标节点的距离；如果大于，则跳转执行步骤4；反之，则跳转执行步骤5；
步骤4：通信系统判断当前节点的邻居节点内是否存在路口节点；如果存在，则跳转执行步骤4.1；反之，则将数据包发送给最靠近目标节点的邻居节点；
步骤4.1：通信系统判断最靠近目标节点的邻居节点与当前节点是否在同一直线道路上；如果是，则执行直线跳跃策略；反之，则将数据包发送给路口节点；
步骤5：通信系统判断当前节点是否为路口节点。如果是，则执行夹角选择策略；反之，则按右手定则投递数据包(即沿逆时针路径将数据包传输给下一跳节点)；
步骤6：通信系统判断当前节点信号覆盖范围内是否存在下一跳节点；如果存在，则跳转执行步骤7；反之，则执行路由恢复策略；
步骤7：通信系统判断数据包是否发送到目标节点；如果是，则系统进程结束；反之，则跳转执行步骤3。
作为上述技术方案的进一步改进：
所述移动检测为：每次选取节点进行数据包转发时，都会对其相邻节点进行移动检测，对数据包传输时间内脱离信号覆盖范围的节点进行丢弃处理，通信系统将在数据包传输时间内未脱离信号覆盖范围的邻居节点中重新选择最靠近目标节点的邻居节点作为下一跳节点。
所述直线跳跃策略为：当前节点、路口节点和最靠近目标节点的邻居节点处在同一直线道路上时，当前节点跳过该路口节点直接将数据包传输给最靠近目标节点的邻居节点。
所述夹角选择策略为：选取该路口节点信号覆盖范围内的相邻节点与该路口节点及目标节点之间构成的夹角值最小的相邻节点作为下一跳节点进行数据包投递。
所述路由恢复策略为：当前节点信号覆盖范围内不存在下一跳节点时，数据包回退到上一个路口节点上，通信系统重新选取该路口节点信号覆盖范围内的相邻节点到该路口节点和当前节点两点形成的直线的距离最大的相邻节点作为下一跳节点进行数据包转发。
本发明的有益效果：
本发明是基于GPCR路由协议的路由方法，设计解决了GPCR路由协议中恢复策略的弊端和路由“空洞”问题，优化了贪婪转发的策略，减少了丢包率，降低了特定场景的端到端时延。
本发明能够充分满足车辆网络节点的高移动性和拓扑结构变化快速的特点，能够充分满足车辆网络节点高移动性和拓扑结构变化快速的特点，每个网络节点通过卫星导航系统获得自身、相邻节点和目标节点的地理位置信息，节点在转发数据时，不需要知道除目标节点和邻居节点以外的节点的状态信息，减少了维护信息的开销。通过对节点进行移动检测，在选择节点进行数据转发时，能够减少丢包现象的发生，增加节点通信的可靠性，同时新增了直线跳跃策略和夹角选择策略，使本发明的路由协议能够满足多种场合的要求，减少了特定场景的路由跳数，降低了端到端的时延，对于陷入路由空洞的问题，提出了路由恢复的策略，使本发明的路由协议能够通过牺牲路由跳数为代价，来保证节点之间的正常通信。
附图说明
图1是GPSR路由协议的贪婪转发策略示意图；
图2是GPSR路由协议的边缘转发策略示意图；
图3是GPCR路由协议的路口节点概念示意图；
图4是本发明的工作流程图；
图5是本发明对节点移动检测的示意图；
图6是本发明的直线跳跃策略示意图；
图7是GPCR恢复策略的右手定则的弊端示意图；
图8是本发明的夹角选择策略的示意图；
图9是路由空洞问题的示意图；
图10是本发明的路由恢复策略示意图；
图11是本发明的一个实施例示意图。
具体实施方式
为了使本领域技术人员更好地理解本发明的技术方案，下面结合附图对本发明进行详细描述，本部分的描述仅是示范性和解释性，不应对本发明的保护范围有任何的限制作用。
实施例：
如图1-图11所示，一种车载通信路由方法，每次选取节点进行数据包转发时，都会对节点进行移动检测，该路由方法包括如下步骤：
步骤1：源节点收到发送数据包指令；
步骤2：源节点通过卫星导航系统获取自身、相邻节点和目标节点的地理位置信息；
步骤3：通信系统判断当前节点到目标节点的距离是否大于其相邻节点到目标节点的距离；如果大于，则跳转执行步骤4；反之，则跳转执行步骤5；
步骤4：通信系统判断当前节点的邻居节点内是否存在路口节点。如果存在，则跳转执行步骤4.1；反之，则将数据包发送给最靠近目标节点的邻居节点；
步骤4.1：通信系统判断最靠近目标节点的邻居节点与当前节点是否在同一直线道路上；如果是，则执行直线跳跃策略；反之，则将数据包发送给路口节点；
步骤5：通信系统判断当前节点是否为路口节点；如果是，则执行夹角选择策略；反之，则按右手定则投递数据包(即沿逆时针路径将数据包传输给下一跳节点)；
步骤6：通信系统判断当前节点信号覆盖范围内是否存在下一跳节点；如果存在，则跳转执行步骤7；反之，则执行路由恢复策略；
步骤7：通信系统判断数据包是否发送到目标节点；如果是，则系统进程结束；反之，则跳转执行步骤3。
在上述实施例的基础上进一步优化，所述移动检测为：每次选取节点进行数据包转发时，都会对其相邻节点进行移动检测，对数据包传输时间内脱离信号覆盖范围的节点进行丢弃处理，通信系统将在数据包传输时间内未脱离信号覆盖范围的邻居节点中重新选择最靠近目标节点的邻居节点作为下一跳节点。
在上述实施例的基础上进一步优化，所述直线跳跃策略为：当前节点、路口节点和最靠近目标节点的邻居节点处在同一直线道路上时，当前节点跳过该路口节点直接将数据包传输给最靠近目标节点的邻居节点。
在上述实施例的基础上进一步优化，所述夹角选择策略为：选取该路口节点信号覆盖范围内的相邻节点与该路口节点及目标节点之间构成的夹角值最小的相邻节点作为下一跳节点进行数据包投递。
在上述实施例的基础上进一步优化，所述路由恢复策略为：当前节点信号覆盖范围内不存在下一跳节点时，数据包回退到上一个路口节点上，通信系统重新选取该路口节点信号覆盖范围内的相邻节点到该路口节点和当前节点两点形成的直线的距离最大的相邻节点作为下一跳节点进行数据包转发。
本发明方法的详细原理分析如下：
本发明主要进行了四点改进，具体为：预测式的改进：当节点选择下一跳节点转发数据时就需要使用，所以同时适用于贪婪转发策略和恢复策略；直线跳跃式改进：针对贪婪转发策略；夹角选择式改进：针对恢复策略；路由恢复改进：针对路由空洞的场景，两个策略都有可能遇到，所以同时适用于贪婪转发策略和恢复策略。
一、预测式的改进：当节点选择下一跳节点转发数据时进行了移动检测；
根据贪婪转发的策略，节点在其信号覆盖的范围内选择合适的节点进行数据转发极为重要，尤其是在其信号覆盖边界附近的节点，如若选择了错误的节点进行数据转发，容易造成数据包的丢失，影响节点的正常通信。
如图5所示，假设节点A选取的最靠近目标节点的邻居节点为节点C，节点从获得其邻居节点的地理位置信息到转发数据包需要经历一定的时间t(目前研究发现时间t大约为1s)，经过时间t后，我们称未来时间t后的节点A为A＇，节点B为B＇，节点C为C＇，当节点A＇准备向节点C＇发送数据包时，由于节点的移动性影响，此时节点C＇已经不在节点A＇的信号覆盖范围内，这就导致了数据包的丢失，影响节点之间的正常通信。
本发明的路由协议充分考虑了节点的移动性，把车辆的速度和行进方向因素也考虑在内，总结出了一种预测式的改进，让其能适应这种节点移动性的影响，减少节点数据通信的丢包，保证节点之间的正常通信。
假设节点A、B、C的位置坐标分别为A(xa,ya)、B(xb,yb)、C(xc,yc)，节点的移动速度和行进方向可由车辆上安装的传感器获得，假设节点A的信号覆盖范围半径为R，节点A、B、C的速度分别为VA、VB、VC。在时间t内，默认车辆的速度不发生变化，车辆匀速行驶。假定x轴的正半轴方向为正方向，节点速度V与x轴正半轴的夹角为θ，x轴的速度分量为Vcosθ，y轴的速度分量为Vsinθ。假设节点A选取的下一跳节点为节点X，DisAX为节点A、X之间的距离，若DisAX＞R,则判断此节点有丢包的风险，在选取下一跳节点进行数据转发的时候将会丢弃此节点；反之，则保留此节点作为数据转发的下一跳节点。由此可知节点A＇、B＇、C＇的地理位置坐标分别为
Figure BDA0002023743930000073
Figure BDA0002023743930000074
Figure BDA0002023743930000075
又因为
Figure BDA0002023743930000071
Figure BDA0002023743930000072
可知节点B、C在同时满足贪婪转发策略的原则时，将会选择节点B作为下一个转发节点，而不选择节点C作为下一个转发节点，从而减少了数据转送的丢包现象，增加节点通信的可靠性。
二、直线跳跃式改进：节点转发数据包直线跳过路口节点，减少了路由跳数，降低了端到端的时延，提高了传输速度；
GPCR路由协议存在的多余路径问题，如图6所示，源节点A向目标节点E发送数据包，根据贪婪转发的策略，GPCR路由协议的链路路径为A-B-C-D-E，源节点A选择节点B作为下一跳节点，此时节点B信号覆盖范围内最接近目标节点的邻居节点是节点D，但是由于GPCR有路口节点这个概念，节点B会优先选择路口节点C作为下一跳节点，依次下去，节点C选择节点D，节点D最终把数据包转发给目标节点E。
而本发明路由协议与GPCR不同，在节点A选择节点B作为下一跳节点之后，节点B不会优先选择路口节点C作为下一跳节点，而是判断节点B信号覆盖范围内最靠近目标节点E的邻居节点是否与节点B在同一直线道路上，在图6中，最靠近目标节点E的邻居节点是节点D，因为节点B与节点D在同一个直线道路上(是否在同一直线道路按街道方向作为参考)，所以节点B会直接选择节点D作为下一跳节点，从而直接跳过路口节点C。
优点：因为节点B、D在同一直线道路上，不存在前面提到的因建筑物遮挡而造成的路径断裂问题，节点D最终把数据包发送到目标节点E，相比于GPCR从源节点A向目标节点E发送数据包需要经过4跳，本发明路由协议只需要经过3跳，减少了路由跳数，降低了端到端时延，有利于维护车辆节点之间的正常通信。
三、夹角选择式改进，适用于GPCR中的恢复策略；
当前节点到目标节点的距离比其相邻节点到目标节点的距离都要近时，贪婪转发策略失效，启动边缘转发策略；此时边缘转发策略的右手定则开始启用，右手定则规定数据包沿逆时针方向遍历节点进行数据转发，直到转发的下一跳节点到目标节点的距离小于当前节点到目标节点的距离，退出边缘转发策略，进入贪婪转发的策略。
边缘转发策略(GPCR中也称为恢复策略)存在缺点：如图7所示，源节点A到目标节点H的距离比其相邻节点到目标节点H的距离都要近，启用右手定则，依次向节点B、C、D、E进行数据包投递，从图7中可以看出从节点C开始，数据包就开始一直朝着远离目标节点H的方向进行投递，无法成功投递到目标节点H。
本发明针对边缘转发策略的这种弊端提出了解决方案，如图8所示，当数据包转发至路口节点C时，假设选取的下一跳节点为X，系统会选择∠XCH的值更小的节点作为下一跳节点进行数据转发，从而让数据包朝着趋向于目标节点的方向进行投递，由图可知∠KCH＜∠DCH，由此可知节点K将被选为下一跳节点，此时节点K到目标节点的距离大于其相邻节点到目标节点的距离，因此退出边缘转发策略，贪婪转发策略生效，沿K-J-I-H路径进行数据包投递，最终数据包被发送到目标节点H。
四、对GPCR路由协议进行了路由恢复式改进，针对路由空洞现象，适用于两个策略；
GPCR路由协议存在的路由空洞问题：如图9所示，GPCR路由协议与前代的GPSR一样存在路由空洞问题，从源节点A发送数据包到目标节点N，当数据包转发至节点D时，无法找到下一跳节点进行数据转发，从而导致了路由“空洞”，数据包无法成功发送到目标节点，路由空洞问题严重影响节点之间的正常通信。
如图10所示，本发明针对GPSR和GPCR路由协议存在的路由空洞问题提出了一种解决方案。当数据包投递到节点D时，发现无法找到下一跳节点进行数据转发时，此时数据包将会回退到道路的上一个路口节点C处，由其进行重新路由。假设数据包投递的下一跳节点为节点X，节点C、D、X的位置坐标为C(xa,ya)、D(xb,yb)、X(xc,yc)，节点C、D两点形成的直线为LCD，直线LCD的方程为(yb-ya)x+(xa-xb)y-xayb+xbya＝0，节点X到直线LCD的距离为
Figure BDA0002023743930000082
(1)当xa＝xb时，
Figure BDA0002023743930000083
(2)当xa≠xb时，
Figure BDA0002023743930000081
系统会优先选取
Figure BDA0002023743930000097
值更大的节点作为下一跳节点进行数据包转发。由图可知
Figure BDA0002023743930000098
且
Figure BDA0002023743930000099
所以节点E不会被选为下一跳节点，从而避免了数据包被再次投递到节点D，导致再次陷入路由空洞,节点F将会被选为下一跳节点,由此下去，链路信息将会被重建，数据包经过A-B-C-F-G-H-I-J-K-L-M-N的链路进行投递，通过牺牲路由跳数，使得数据包能够成功发送到目标节点N。
因为路由空洞现象是个不确定因素，由现实中节点的分布情况所决定，所以节点F被选为下一跳节点后，也可能会陷入路由空洞，此时数据包将会再次回退到路口节点C处，由于在同一个路口节点陷入了两次路由空洞，通信系统将会存储两次陷入路由空洞的节点的地理位置信息。假设两次陷入路由空洞的节点分别为W1、W2，系统选取的下一跳节点为节点X,节点W1、W2、X的位置坐标为W1(xa,ya)、W2(xb,yb)、X(xc,yc)，节点W1、W2形成的直线为
Figure BDA0002023743930000092
直线
Figure BDA0002023743930000093
的方程(yb-ya)x+(xa-xb)y-xayb+xbya＝0，节点X与直线
Figure BDA0002023743930000094
的距离为
Figure BDA0002023743930000091
系统会优先选取
Figure BDA0002023743930000095
值更大的节点作为下一跳节点进行数据包转发。由图可知
Figure BDA0002023743930000096
的值最大，节点O将会被选为下一跳节点，然后由节点O重新选择其相邻节点朝着目标节点的方向投递数据包，当然节点O也有可能陷入路由空洞，这都是无法预知的，因为现实中节点的分布一旦确定是无法改变的，所以本发明的路由协议所提出的路由恢复策略只是路由空洞问题的一种应对措施，无法完全解决路由空洞。但是本发明的路由协议所提出的路由恢复策略对于路由空洞问题能够通过牺牲路由跳数去寻找其他路径去投递数据包，来保证节点之间的正常通信。
下面结合附图以及具体实施例对本发明做进一步说明。
如图11所示，是本发明的一个具体实施例示意图。要求从源节点A发送数据包到目标节点N，系统会选择最优路径将数据包投递到目标节点。
步骤1：源节点A收到发送数据包指令，将数据包发送到目标节点N。
步骤2：源节点A获取自身、相邻节点和目标节点N的地理位置信息。
步骤3：源节点A到目标节点N的距离大于其邻居节点B到目标节点N的距离。
步骤4：数据包由源节点A发送到节点B，节点C、E都处于节点B的信号覆盖范围内，由于节点B、E在同一直线道路上，节点B将直接把数据包发送到节点E，而跳过路口节点C一直贪婪转发下去。
步骤5：当数据包投递到节点I时，由于节点I找不到下一跳节点进行数据转发，陷入了路由空洞，数据包将回退至路口节点G，由路口节点G重新路由，节点H将被选为下一跳节点。
步骤6：由于当前节点H到目标节点N的距离小于其相邻节点到目标节点N的距离。按右手定则遍历节点，当数据包投递到路口节点J时，因为∠LJN＜∠KJN，所以节点L将被选为下一跳节点进行数据转发，由于当前节点L到目标节点N的距离大于其相邻节点到目标节点N的距离，将数据包发送给靠近目标节点的邻居节点M，最终数据包投递到目标节点N。系统进程结束，整个传输的链路路径为A-B-E-F-G-H-J-L-M-N。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实例的说明只是用于帮助理解本发明的方法及其核心思想。以上所述仅是本发明的优选实施方式，应当指出，由于文字表达的有限性，而客观上存在无限的具体结构，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进、润饰或变化，也可以将上述技术特征以适当的方式进行组合；这些改进润饰、变化或组合，或未经改进将发明的构思和技术方案直接应用于其它场合的，均应视为本发明的保护范围。

Claims (2)

1.一种车载通信路由方法，其特征在于，每次选取节点进行数据包转发时，都会对节点进行移动检测，该路由方法包括如下步骤：
步骤1：源节点收到发送数据包指令；
步骤2：源节点通过卫星导航系统获取自身、相邻节点和目标节点的地理位置信息；
步骤3：通信系统判断当前节点到目标节点的距离是否大于其相邻节点到目标节点的距离；如果大于，则跳转执行步骤4；反之，则跳转执行步骤5；
步骤4：判断当前节点的邻居节点内是否存在路口节点；如果存在，则跳转执行步骤4.1，反之，则将数据包发送给最靠近目标节点的邻居节点；
步骤4.1：判断最靠近目标节点的邻居节点与当前节点是否在同一直线道路上；如果是，则执行直线跳跃策略；反之，则将数据包发送给路口节点；
步骤5：判断当前节点是否为路口节点；如果是，则执行夹角选择策略；反之，则按右手定则投递数据包；所述夹角选择策略为：选取该路口节点信号覆盖范围内的相邻节点与该路口节点及目标节点之间构成的夹角值最小的相邻节点作为下一跳节点进行数据包投递；
步骤6：判断当前节点信号覆盖范围内是否存在下一跳节点；如果存在，则跳转执行步骤7；反之，则执行路由恢复策略；所述路由恢复策略为：当前节点信号覆盖范围内不存在下一跳节点时，数据包回退到上一个路口节点上，通信系统重新选取该路口节点信号覆盖范围内的相邻节点到该路口节点和当前节点两点形成的直线的距离最大的相邻节点作为下一跳节点进行数据包转发；
步骤7：判断数据包是否发送到目标节点；如果是，则系统进程结束；反之，则跳转执行步骤3；
所述移动检测为：每次选取节点进行数据包转发时，都会对其相邻节点进行移动检测，对数据包传输时间内脱离信号覆盖范围的节点进行丢弃处理，通信系统将在数据包传输时间内未脱离信号覆盖范围的邻居节点中重新选择最靠近目标节点的邻居节点作为下一跳节点。
2.根据权利要求1所述的车载通信路由方法，其特征在于，所述直线跳跃策略为：当前节点、路口节点和最靠近目标节点的邻居节点处在同一直线道路上时，当前节点跳过该路口节点直接将数据包传输给最靠近目标节点的邻居节点。
CN201910287385.7A 2019-04-11 2019-04-11 一种车载通信路由方法 Active CN109982406B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910287385.7A CN109982406B (zh) 2019-04-11 2019-04-11 一种车载通信路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910287385.7A CN109982406B (zh) 2019-04-11 2019-04-11 一种车载通信路由方法

Publications (2)

Publication Number Publication Date
CN109982406A CN109982406A (zh) 2019-07-05
CN109982406B true CN109982406B (zh) 2022-03-11

Family

ID=67084048

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910287385.7A Active CN109982406B (zh) 2019-04-11 2019-04-11 一种车载通信路由方法

Country Status (1)

Country Link
CN (1) CN109982406B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112865852B (zh) * 2019-11-28 2022-04-01 清华大学 基于空间位置信息进行网络层寻址的路由方法和路由设备
CN112381160B (zh) * 2020-11-18 2024-04-09 北京知道创宇信息技术股份有限公司 一种节点身份信息获取方法、装置、存储介质及电子设备
CN114422960B (zh) * 2021-12-08 2023-12-12 广东电网有限责任公司 一种基于边缘计算技术的数据分发和缓存方法
CN113938423B (zh) * 2021-12-16 2022-04-08 之江实验室 基于虚拟链路的边缘容错路由方法和装置
CN115550240B (zh) * 2022-11-24 2023-03-10 云账户技术(天津)有限公司 网络路由方法、系统、电子设备和可读存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2068592A1 (en) * 2007-12-04 2009-06-10 Honeywell International Inc. Travel characteristics-based ad-hoc communication network algorithm selection
CN102802121A (zh) * 2012-09-01 2012-11-28 北京理工大学 基于地理位置的车载物联网路由选择方法
CN103347251A (zh) * 2013-07-24 2013-10-09 厦门理工学院 一种基于方向的城市车载自组织网络广播方法
CN103702387A (zh) * 2014-01-08 2014-04-02 重庆邮电大学 一种基于社会网络的车载自组织网络路由方法
CN103974373A (zh) * 2014-05-26 2014-08-06 北京邮电大学 一种车载网络路由方法与装置
CN104394568A (zh) * 2014-12-08 2015-03-04 西安电子科技大学 车辆自组织网络中基于人工蛛网的地理位置路由方法
CN105722176A (zh) * 2016-01-29 2016-06-29 同济大学 城市场景中有基础设施的车联网大规模异构网络的连通性方法
CN106851590A (zh) * 2017-01-22 2017-06-13 王秀峰 一种VANETs中V2V多跳警告广播方法
CN107690169A (zh) * 2017-09-22 2018-02-13 广州大学 一种适用于车联网的gpsr路由协议的转发方法
CN108024228A (zh) * 2017-11-30 2018-05-11 武汉理工大学 一种基于路网和qos模型的车载网gpsr协议改进方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8977284B2 (en) * 2001-10-04 2015-03-10 Traxcell Technologies, LLC Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same
CN101720059B (zh) * 2009-11-05 2012-12-26 浙江大学城市学院 一种车载移动自组织网络路由的实现方法
CN102137462B (zh) * 2011-04-19 2013-08-14 西安电子科技大学 车辆自组织网络中基于预测的交叉路口处的路由方法
CN103281742B (zh) * 2013-05-17 2016-03-09 南京邮电大学 基于自主获取道路信息车载自组织网络路由方法
CN104598727B (zh) * 2015-01-07 2017-08-25 哈尔滨工业大学 面向城市道路环境考虑交叉路口的VANETs中V2V的链路时延动态预测方法
CN104618979A (zh) * 2015-01-30 2015-05-13 广东迅通科技股份有限公司 一种基于路口辅助的自适应分区路由方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2068592A1 (en) * 2007-12-04 2009-06-10 Honeywell International Inc. Travel characteristics-based ad-hoc communication network algorithm selection
CN102802121A (zh) * 2012-09-01 2012-11-28 北京理工大学 基于地理位置的车载物联网路由选择方法
CN103347251A (zh) * 2013-07-24 2013-10-09 厦门理工学院 一种基于方向的城市车载自组织网络广播方法
CN103702387A (zh) * 2014-01-08 2014-04-02 重庆邮电大学 一种基于社会网络的车载自组织网络路由方法
CN103974373A (zh) * 2014-05-26 2014-08-06 北京邮电大学 一种车载网络路由方法与装置
CN104394568A (zh) * 2014-12-08 2015-03-04 西安电子科技大学 车辆自组织网络中基于人工蛛网的地理位置路由方法
CN105722176A (zh) * 2016-01-29 2016-06-29 同济大学 城市场景中有基础设施的车联网大规模异构网络的连通性方法
CN106851590A (zh) * 2017-01-22 2017-06-13 王秀峰 一种VANETs中V2V多跳警告广播方法
CN107690169A (zh) * 2017-09-22 2018-02-13 广州大学 一种适用于车联网的gpsr路由协议的转发方法
CN108024228A (zh) * 2017-11-30 2018-05-11 武汉理工大学 一种基于路网和qos模型的车载网gpsr协议改进方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
一种基于方向优先的车载Ad hoc路由策略;田红燕;《计算机应用研究》;20100430(第27卷第4期);正文第1章 *
车联网路由协议研究;陈杨;《中国优秀硕士学位论文全文数据库（电子期刊）工程科技II辑》;20160331;参见摘要、正文1.1.1节、2.2-2.3节、4.2-4.3节 *
车载自组织网络GPSR路由算法的研究及改进;张宗正;《中国优秀硕士学位论文全文数据库（电子期刊）工程科技II辑》;20151031;正文第3.3.1节 *

Also Published As

Publication number Publication date
CN109982406A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
CN109982406B (zh) 一种车载通信路由方法
JP4908585B2 (ja) 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末
Jerbi et al. Towards efficient geographic routing in urban vehicular networks
Rajesh et al. Path observation-based physical routing protocol for wireless ad hoc networks
CN101547491B (zh) 一种移动自组织网络系统路由方法
Tsiachris et al. Junction-based geographic routing algorithm for vehicular ad hoc networks
CN103281742B (zh) 基于自主获取道路信息车载自组织网络路由方法
CN109640369B (zh) 一种基于自适应功率的车载网可靠通信方法
Silva et al. An adaptive GPSR routing protocol for VANETs
CN106572512B (zh) 一种车载网络gpsr路由协议中贪婪转发方法
Arianmehr et al. HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks
CN104202724B (zh) 一种基于地理位置信息的aanet联合路由算法
Sharef et al. Comparative study of variant position-based VANET routing protocols
Vafaei et al. A new QoS adaptive multi-path routing for video streaming in urban VANETs integrating ant colony optimization algorithm and fuzzy logic
Tu et al. GSPR-MV: A routing protocol based on motion vector for VANET
CN104837173B (zh) 一种带停车节点的城域车载通信系统
Garrosi et al. Geo-routing in urban Vehicular Ad-hoc Networks: A literature review
CN107147582B (zh) 一种车辆自组织网络混合型路由生成算法
Boussoufa-Lahlah et al. A position-based routing protocol for vehicular ad hoc networks in a city environment
Tee et al. A novel routing protocol—Junction based Adaptive Reactive Routing (JARR) for VANET in city environments
Nasir et al. Adapting geographical DTN routing for enhanced connectivity in partitioned VANETs on highways
Tariq et al. An Intelligent Forwarding Strategy in SDN-Enabled Named-Data IoV.
Al-Mayouf et al. Efficient routing algorithm for VANETs based on distance factor
Khan Real time and efficient unicast routing protocols for vehicular ad hoc network: A survey and recommendations for efficiency enhancement
Gazori et al. Sbgrp as an improved stable cds-based routing protocol in vehicular ad hoc networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant