CN103974373B - 一种车载网络路由方法与装置 - Google Patents
一种车载网络路由方法与装置 Download PDFInfo
- Publication number
- CN103974373B CN103974373B CN201410225245.4A CN201410225245A CN103974373B CN 103974373 B CN103974373 B CN 103974373B CN 201410225245 A CN201410225245 A CN 201410225245A CN 103974373 B CN103974373 B CN 103974373B
- Authority
- CN
- China
- Prior art keywords
- node
- vehicle
- data
- junction
- road
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实例公开了一种VANET路由协议,涉及无线网络路由协议领域,目的为在VANET环境下,克服车辆节点高移动性、路间障碍和车流密度的不确定性带来的连通率低的问题,提供一种更加安全可靠的路由选择方法。包括:在寻找路由节点之前,对一跳范围内邻居节点进行位置预测;数据包的传输分为车辆节点模式和路口节点模式,在同一条道路上,按车辆节点模式传输,在换路时,按路口节点模式传输;如一跳范围内没有可转发的邻居节点,将数据存入缓存,等待下次发送。
Description
所属技术领域:
本发明涉及一种无线网络路由协议,尤其涉及一种在车载自组网(Vehicular AdHoc Network,以下简称VANET)环境下,为车辆节点提供安全可靠通信的路由选择方法和装置。
背景技术:
目前,在自组织网络中,较为经典的路由协议是GPSR(Greedy PerimeterStateless Routing)路由协议。GPSR路由协议是一种地理位置辅助路由协议。它需要网络中的节点定期通报自己的位置信息,每个节点将邻居节点的位置信息保存在邻居节点列表之中。节点在发送数据前不寻找路由,不保存路由表,移动节点直接根据包括自己、邻节点以及目的节点的位置信息制定数据转发决策,其数据转发模式有贪婪模式和周边模式两种。当一个节点收到数据分组时,它首先采用的是贪婪模式转发,如果贪婪模式失败则转为周边模式转发。
贪婪转发模式是指,节点在寻找路由节点时,首先查找邻居节点表中邻居节点的距离,在比自身更接近目的节点的节点中选择距自身最远即最接近目的节点的邻居节点作为下一跳路由节点。
周边转发模式是指出现这样的一种情况,当节点查找邻居节点表发现没有比自身更接近目的节点的邻居节点时,就按照右手规则来转发分组。右手规则是指数据分组沿着路径转发,目的节点始终在转发路径的右侧。
但在VANET环境中,GPSR协议存在着适用性不强,连通率不高等缺点。VANET是一种特殊的无线自组网。它的基本思想是在一定通信范围内的车辆自动的相互连接建立起一个移动的网络,用于交换各自信息(如车速、位置等)和车载传感器感知的数据。VANET在事故预警、保障交通安全、智能驾驶、收费站缴费、乘客办公与娱乐化及电子商务等很多方面有着良好的应用前景。GPSR协议在VANET环境下的不足具体体现如下:
1.GPSR协议将地图信息简单的当做一个二维图进行处理。这种处理方法的缺点在于忽视了三维空间中的道路间障碍物对数据传输的阻碍。尤其在路口附近,单纯依靠位置信息选择的下一跳路由节点可能位于另一条道路上,而位于路口附近的障碍物将会
2.GPSR协议根据存储在节点本地的邻居节点位置信息表选择一跳范围内的最优节点作为数据传输的下一跳节点。这种方式的缺点在于,每一个节点只能根据每隔T时间接收到的广播信息来记录一跳范围内其他位置节点的信息,如果在NT+t(0<t<T)时刻S节点收到数据包,它只能根据NT时刻记录的位置信息选取一跳范围内的最优节点R,但是,如果R处于高速移动状态,那么NT+t时刻,最优节点R很有可能已经移出S节点的通信范围。
3.在原始的GPSR协议中,没有对传输数据进行缓存。这种策略的缺点在于,一旦节点发现周围一跳范围内没有合适的的节点作为数据的下一跳,那么节点将会直接丢弃数据,从而导致数据的传输失败。考虑到VANET中车辆节点的高速移动性,假设在时刻t,车辆节点A周围一跳范围内不存在任何车辆节点,但是在T时刻后,也即t+T时刻时,很有可能有车辆节点进入A的通信范围。这种情况在车流密度比较大的城市道路环境下出现的概率比较小,但是在车流密度比较小的乡村高速公路上,这种情况出现的概率很大,一旦节点因为周围没有任何可以转发数据的节点存在而丢弃数据包,那么就会导致本次数据传输的失败,进而连通率的下降。
发明内容:
为了解决上述路由选择方法的不足,本发明的实施例提供一种VANET路由选择的方法和装置,可以适应VANET中车辆节点的高移动特性,并且在路间障碍物和不同道路车流密度条件下都保持较高的连通率。
为了达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供了一种VANET路由选择方法,包括:
在寻找路由节点之前,对一跳范围内邻居节点进行位置预测;
数据包的传输分为车辆节点模式和路口节点模式,在同一条道路上,按车辆节点模式传输;在换路时,按路口节点模式传输;
如一跳范围内没有可转发的邻居节点,将数据存入缓存,等待下次发送。
在第一种可能的实现方式中,结合第一方面,所述在寻找路由节点之前,对一跳范围内邻居节点进行位置预测包括:
每个节点定期向周围一跳范围广播自己的位置信息,每个节点都将接收到邻居节点的位置信息存入邻居节点位置信息表,所述邻居节点是指位于节点一跳范围内的所有节点;
在节点需要发送数据时,将对所有邻居节点进行位置预测,节点依据最近两个时刻接收到该邻居节点的位置信息,测算该邻居节点现在所处的位置;
此后基于位置信息的各种操作,所依据的都是预测后的位置信息。
在第二种可能的实现方式中,结合第一方面,所述数据包的传输分为车辆节点模式和路口节点模式,在同一条道路上,按车辆节点模式传输;在换路时,按路口节点模式传输包括:
所述车辆节点模式,是指数据包由车辆节点传输的模式;
所述路口节点模式,是指数据包由路口节点传输的模式;
源节点在VANET中发送数据包时,首先和路口节点通信查询目的节点的位置信息,随后查询并预测邻居节点位置信息;
如目的节点在一跳范围内,则源节点直接将数据发送给目的节点;
如目的节点不在一跳范围内,查询路口节点是否在一跳范围内;
若路口节点在一跳范围内,则选择路口节点模式将数据发送给路口节点;
若路口节点不在一跳范围内,则选择车辆节点模式,按照GPSR协议选择下一跳车辆节点,直到下一跳出现目的节点或路口节点为止;
路口节点模式中,路口节点接收到数据后,判断自己是否是距离目的节点最近的路口节点;
如路口节点是距目的节点最近的路口节点,则向目的节点所在的道路转发数据包,再次进入车辆节点模式;
如路口节点不是距目的节点最近的路口节点,则综合周围几条道路的车流密度和到目的节点的距离,选择一条道路进行传输,数据再次进入车辆节点模式。
在第三种可能的实现方式中,结合第一方面,所述路口节点模式中,路口节点根据周边道路的车流密度和到目的节点的距离,选择一条道路进行传输包括:
路口节点需测定周边道路的车流密度;
位于一条道路两端的相邻路口节点,定期向对方发送一个特殊格式的数据包,称为车流密度测定数据包,数据包经由道路中间的车辆转发;
道路中的车辆节点接收到该数据包后,会将自己的邻居节点位置信息表添加入数据包的数据段部分,然后按照GPSR协议,将数据包转发给下一跳节点;
道路另一端的路口节点收到数据包后,提取数据包中所有添加的车辆节点位置信息,并且据此做出道路的车流密度是否适合传输的判断。
在第四种可能的实现方式中,结合第一方面,所述如一跳范围内没有可转发的邻居节点,将数据存入缓存,等待下次发送包括:
一旦节点发现自己一跳范围内没有任何节点可以传输数据,那么就会在本地缓存该数据;
T时间后,节点再次在本地位置信息表中选择合适的节点作为下一个传输节点,若仍然没有合适的节点,就继续缓存该数据;
若直到3T时间后仍然没有将数据传输出去,则丢弃数据包。
第二方面,提供了一种VANET路由选择装置,包括:
计算模块,用于计算路由选择所需要的信息,包括预测后的位置,道路车流密度,两节点间的距离;
路由选择模块,用于根据计算和接收到的信息,按照所述方法,选择下一跳路由节点;
数据发送模块,用于发送数据包,包括位置通报数据包、车流密度测定数据包和车间通信数据包;
数据接收模块,用于接收数据包,包括位置通报数据包、车流密度测定数据包、车间通信数据包。
在第一种可能的实现方式中,结合第二方面,所述计算模块包括:
数据提取单元,用于从接收到三种数据包中,提取所需信息;
第一临时存储单元,用于存储从GPS获取的自身位置信息;
第二临时存储单元,用于存储邻居节点最近两次的位置信息;
位置信息预测单元,用于计算车辆节点的实时位置;
第三临时存储单元,用于路口节点存储道路车辆位置信息;
车流密度计算单元,用于路口节点计算道路车流密度;
第四临时存储单元,用于存储目的节点位置信息;
距离计算单元,用于计算两节点距离;
数据提取单元从接收到的邻居节点位置通报中提取出邻居节点的位置信息,放入第二临时存储单元;从车流密度测定数据包中提取道路中车辆添加的信息,放入第三临时存储单元;在车间通信时,所述目的节点位置信息,对于路由节点,从接收到的车间通信数据包中获取;对于发起通信的源节点,通过向路口节点发出询问获取;
在节点需要选取路由节点时,位置信息预测单元调用第二临时存储单元,计算出邻居节点此时的实时位置;距离计算单元调用第一临时存储单元、第二临时存储单元、第四临时存储单元,分别计算出各邻居节点与自身以及与目的节点的距离;
在路口节点需要选路时,车流密度计算单元调用第三临时存储单元,计算周边道路的车流密度;
在第二种可能的实现方式中,结合第二方面,所述路由选择单元包括:
第一判断单元,用于节点判断目的节点是否在一跳范围内;
第二判断单元,用于车辆节点判断路口节点是否在一跳范围内;
第三判断单元,用于路口节点判断自己是否是距离目的节点最近的路口节点;
选路单元,用于路口节点结合目的节点的位置信息和周围道路的车流密度,进行选路;
路由选择单元,用于选择下一跳路由节点;
数据缓存单元,用于暂时缓存数据;
在车辆节点寻找下一跳路由节点时,路由选择单元首先调用第一判断单元,若结果为“是”,则直接发送数据包给目的节点,若结果为“否”则调用第二判断单元,若结果为“是”则直接发送数据包给路口节点,若结果为“否”则调用距离计算单元,根据GPSR协议选择合适的邻居节点作为下一跳路由节点;
在路口节点接收到数据包时,路由选择单元首先调用第一判断单元,若结果为“是”则直接发送数据包给目的节点,若结果为“否”则调用第三判断单元,若结果为“是”则调用距离计算单元,根据GPSR协议选取路由节点,若结果为“否”则调用选路单元,选定合适道路,再调用距离计算单元,根据GPSR协议选取路由节点;
在一跳范围内没有可供传输的路由节点时,将数据包存入数据缓存单元等待。
在第三种可能的实现方式中,结合第二方面,所述数据发送模块包括:
第一发送单元,用于车辆节点定期广播自己的位置通报数据包;
第二发送单元,用于路口节点定期发送车流密度测定数据包,道路中的车辆节点向其中添加邻居节点信息;
数据添加单元,用于车辆节点向接收到的车流密度数据包中添加邻居节点信息;
第三发送单元,用于节点发送节点间通信数据包。
在第四种可能的实现方式中,结合第二方面,所述数据接收模块包括:
数据接收单元,用于节点接收各种数据包。
附图说明:
图1为本发明实施例提供的一种VANET路由选择方法的流程图;
图2为本发明实施例提供的一种VANET车辆节点模式路由选择方法的流程图;
图3为本发明实施例提供的一种VANET路口节点模式路由选择方法的流程图;
图4为本发明实施例提供的一种VANET路由选择装置的结构框图;
图5为本发明实施例提供的另一种VANET路由选择装置的结构框图。
具体实施方式:
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明所有实施例中,发起数据传输的节点被称为源节点,最终接收数据的节点被称为目的节点,中间参与转发的节点被称为路由节点。
参考图1,本发明实施例提出一种VANET路由选择的方法,包括:
10源节点
源节点是VANET中发起传输的车辆节点。
11路由车辆节点
路由车辆节点是指数据传输过程中作为路由的车辆节点,它用于在同一条道路上传输,当需要换路时,将数据包交给路口节点。
12路口节点
路口节点是指在VANET中各路口的固定设施,在数据传输时,它用于换路传输时选择合适的道路,再在合适道路上选择车辆节点作为下一跳路由节点。
参考图2,本发明实施例为车辆节点提出一种VANET路由选择的方法,包括:
对于车辆节点,在一般状态,包括如下步骤:
S201位置通报
位于道路中的车辆节点都装有GPS和二维地图,并且每隔时间T通过GPS查询自己的二维坐标(x,y),并将自己的身份标识、二维坐标和时间信息一起广播给一跳范围内的邻居节点。
在作为源节点发起传输时,包括如下步骤:
S202目的节点查询
在源节点需要发起数据传输时,先向地图中最近的路口节点发出询问,具体通过GPSR协议选择路中车辆节点作为路由节点与路口节点通信,路口节点与其他路口节点通过因特网连接,因此可以与其他路口节点共同查询目的节点的位置信息,查询到后,将信息返回给源节点。
在作为路由节点收到数据包时,包括如下步骤:
S203邻居节点位置预测
由于VANET中车辆普遍具有高移动性,因此节点需要通信时,邻居节点的位置信息可能以较上一次通报时有了较大变化,因此节点在选取路由节点前需对邻居节点做一个位置预测。假设距上一次接收位置信息,已经过时间t(t<T),S节点为需发送数据的节点,R节点为它的邻居节点代表。S节点选取接收到R节点的最近两次的位置信息:(x1,y1)、(x2,y2),通过这两个位置信息,S节点可以计算出R节点的速度:
运动方向:
节点S可以进一步预测节点R此时的位置信息:
x=x2+v×t×cosθ
y=y2+v×t×sinθ
以此类推,节点S可以预判其通信范围内所有节点的运动方向及与节点S的距离,进而做出更加可靠有效的转发节点选择。
S204目的节点判断
车辆节点在需要选取下一跳路由节点时,先根据预测后的邻居节点位置信息表,判断目的节点是否在其中,若在则将数据包发送给目的节点。
S205路口节点判断
当S204中判断结果为“否”时,将进入本步骤,根据预测后的邻居节点位置信息表中判断路口节点是否在其中,如在则将数据包发给路口节点。
S206贪婪模式查找
当S205中判断结果为“否”时,将进入本步骤,根据预测后的邻居节点位置信息表,计算各邻居节点与目的节点及当前路由节点的距离,在比当前路由节点更接近目的节点的邻居节点中,选取距离目的节点最近(即距离当前目的节点最远)的邻居节点座位下一跳路由节点。
S207周边模式查找
当S206中查找失败,即没有比当前路由节点更接近目的节点的邻居节点时,进入本步骤,在邻居节点中,按照右手规则选取下一跳路由节点。
S208数据缓存
当S207中查找失败,即周围没有合适的邻居节点时,将数据存入数据缓存,等到T时间后,再次寻找路由节点,发送数据包;若3T时间内仍未成功发送,则丢弃数据包。
S209数据发送
当按照上述方法在邻居节点中选定下一跳节点后,将数据发送给该节点。
参考图3,本发明实施例为路口节点提出一种路由选择的方法,包括:
对于路口节点,在一般状态,包括如下步骤:
S301车流密度测定
处于一条道路两端的两个路口节点A,B彼此定期(间隔时间T)向对方发送一个特殊格式数据包,这条路上的车辆节点收到这种格式的数据包后,会把自己存储在本地的邻居节点的信息添加到这个特殊格式数据包的数据段部分,然后再通过GPSR协议转发数据包,直至数据包发送到目的地。当A节点收到B节点发过来的数据包,A统计该数据包数据段中的节点信息;反之,当B节点收到了A节点发过来的数据包,用同样的方法统计车流密度。此外,当A节点3T时间内都没有收到从B节点发过来的特殊格式的数据包,则说明B--A这条路线车流密度很小,数据包很难转发,那么在路口节点A的转发策略中就应该排除向这条路转发数据包的可能性。反之亦然。
由于车辆可能存在不均匀分布,使得单纯通过车辆数目判断车流密度出现失误,我们通过下面的方式对车流密度进行处理:如前文所述,路口节点获取了道路上所有车辆节点的位置信息,然后路口节点统计道路上所有相邻节点的位置距离L1,L2,L3……Ln,将它们进行排序,选出最大距离Lx(1≤x≤n)。如果Lx大于传输半径R,则说明在数据由路的一端向另一端的传输过程中,至少有一段是不连通的,数据包通过这条路进行传输时丢包的概率极大;如果Lx小于传输半径R,则数据包在这条路上的传输环境很好。
在收到源节点的目的节点位置查询时,包括如下步骤:
S302目的节点查询响应
当路口节点收到目的节点查询信息时,路口节点首先在自身存储的道路车辆节点列表中查询,若查询失败,目的节点不在该路口节点周边道路上,路口节点通过与其他路口节点联网,共同查询该目的节点,查询到后,将该目的信息返回给查询的车辆节点。
在接收到需转发的数据包时,包括如下步骤:
S303位置信息预测
此步骤同S203,在此不加赘述。
S304目的节点判断
此步骤同S204,在此不加赘述。
S305最近路口节点判断
路口节点从接收到的数据包中提取出目的节点信息,在本地存储的道路车辆节点列表中查询,若查询成功,则说明该路口节点就是距目的节点最近的路口节点,在其所在道路上选取下一跳路由节点;若查询失败,则通过与其他路口节点联网查询目的节点的最近路口节点。
S306选路
当S305中判断结果为其他节点时,进入本步骤。路口节点根据S301车流密度测定的结果,从车流密度符合传输条件的道路中,计算从各条道路到目的节点的距离,选取距离最近的道路作为传输道路。
S307贪婪模式查找
在S305或S306选定传输道路后进入本步骤。具体流程同S206,在此不加赘述。
S308周边模式查找
此步骤同S207,在此不加赘述。
S309数据缓存
此步骤同S208,在此不加赘述。
S310数据发送
此步骤同S209,在此不加赘述。
本发明实例还提供了与上述方法相应的装置,且装置中包含各个单元分别用于执行上述方法中的各步骤:
参考图4,本发明实施例提供了一种VANET路由选择的装置400,可以作为车辆节点的装置,包括数据发送模块410、数据接收模块420、计算模块430、路由选择模块440,其中:
数据发送模块410,用于发送数据包,具体的,包括:
第一发送单元411,用于定期广播通报自身位置信息数据包;
数据添加单元412,用于像接收到的车流密度测定数据包中添加邻居节点信息;
第三发送单元413,用于作为源节点或路由节点发送通信数据包。
数据接收模块420,包括数据接收单元421,用于接收上述三种数据包。
计算模块430,用于计算路由选择所需信息。具体的,包括:
数据提取单元431,用于从接收单元接收到的三种不同数据包中提取所需信息,放入相应存储单元;
第一临时存储单元432,用于存放GPS设备返回的自身位置信息;
第二临时存储单元433,用于存放最近两次邻居节点位置信息;
第四临时存储单元434,用于存放目的节点位置信息;
位置预测单元435,用于计算各邻居节点的实时位置,具体计算方法参考S203,在此不加赘述;
距离计算单元436,用于计算各邻居节点距目的节点和当前路由节点的距离。
路由选择模块440,用于选择下一跳路由节点,具体的,包括:
第一判断单元441,用于判断目的节点是否在一跳范围内;
第二判断单元442,用于判断路口节点是否在一跳范围内;
路由选择单元443,用于结合判断单元与距离计算单元的结果,选择路由节点,具体选取方法参照S204、S205、S206、S207,在此不加赘述;
数据缓存单元444,用于无合适路由节点时,暂时缓存数据。
所述数据提取单元431,从数据接收单元421中提取所需数据,具体的,从位置通报数据包中提取出各邻居节点最近两次位置信息,放入第二临时存储单元433;作为路由节点,从需转发的通信数据包中提取出目的节点位置信息,作为源节点,从路口节点返回的目的节点查询响应数据包中提取出目的节点位置信息,放入第四临时存储单元434。
所述位置信息预测单元435,调用第二临时存储单元,计算各邻居节点的实时位置。
所述距离计算单元436,调用第一临时存储单元432、第二临时存储单元433、第四临时存储单元434,计算各邻居节点距目的节点和当前路由节点的距离。
所述路由选择单元443,调用第一判断单元441、第二判断单元442以及距离计算单元436,决定下一跳路由节点。
参考图5,本发明实施例提供了一种VANET路由选择的装置500,可以作为路口节点的装置,包括数据发送模块510、所述数据接收模块420、计算模块520、路由选择模块530,其中:
数据发送模块510,用于发送数据包,具体包括所述第三发送单元413,还包括:
第二发送单元511,用于定期发送车流密度测定数据包。
计算模块520,用于计算路由选择所需信息,具体包括所述数据提取单元431、第一临时存储单元432、第二临时存储单元433、第四临时存储单元434、位置信息预测单元435、距离计算单元436,还包括:
第三临时存储单元521,用于存储道路车辆信息;
车流密度计算单元522,用于计算道路车流密度是否符合传输要求,具体计算方法参考S301,这里不加赘述;
路由选择模块530,用于选择合适的路由节点,具体包括所述第一判断单元441、路由选择单元443、数据缓存单元444,还包括:
第三判断单元531,用于路口节点判断自身是否是距目的节点最近的路口节点;
选路单元532,用于选择合适道路进行传输,具体选择方法参考S306。
所述数据提取单元431,从数据接收单元421接收到的车流密度测定数据包中提取出道路上各车辆的信息,放入第三临时存储单元。
所述车流密度计算单元522,调用第三临时存储单元521,计算道路车流密度。
所述选路单元532,调用车流密度计算单元522,距离计算单元436,选择合适传输道路。
所属路由选择单元443,调用第一判断单元441、第三判断单元531、选路单元532、距离计算单元436,选择合适路由节点。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种VANET路由选择的方法,其特征在于,所述方法包括:包括车辆节点和路口节点,路口节点之间通过因特网连接;
在寻找路由节点之前,对一跳范围内邻居节点进行位置预测;
路口节点定期完成道路车流密度测定功能;
数据包的传输分为车辆节点模式和路口节点模式,在同一条道路上,按车辆节点模式传输;在换路时,按路口节点模式传输;所述车辆节点模式,是指数据包由车辆节点传输的模式;所述路口节点模式,是指数据包由路口节点传输的模式;
源节点在VANET中发送数据包时,首先和路口节点通信查询目的节点的位置信息,随后查询并预测邻居节点位置信息;源节点按照车辆节点模式发送数据包;
所述车辆节点模式,如目的节点在一跳范围内,则源节点直接将数据发送给目的节点;如目的节点不在一跳范围内,查询路口节点是否在一跳范围内;若路口节点在一跳范围内,则将数据发送给路口节点,转入路口节点模式;若路口节点不在一跳范围内,则继续车辆节点模式,当前路由节点根据预测后的邻居节点位置信息表,计算各邻居节点与目的节点及当前路由节点的距离,优先采用贪婪模式,即在比当前路由节点更接近目的节点的邻居节点中,选取距离目的节点最近的邻居节点作为下一跳路由节点;若没有比当前路由节点更接近目的节点的邻居节点时,贪婪模式失败,则采用周边模式,在邻居节点中,按照右手规则选取下一跳路由节点;
所述路口节点模式,当路口节点接收到数据后,判断自己是否是距离目的节点最近的路口节点;如路口节点是距目的节点最近的路口节点,则向目的节点所在的道路转发数据包,再次进入车辆节点模式;如路口节点不是距目的节点最近的路口节点,则综合周围几条道路的车流密度和到目的节点的距离,选择一条道路进行传输,数据再次进入车辆节点模式;
所述车辆节点模式和路口节点模式中,如一跳范围内没有可转发的邻居节点,将数据存入缓存,等待下次发送。
2.根据权利要求1所述的方法,其特征在于,所述在寻找路由节点之前,对一跳范围内邻居节点进行位置预测包括:
每个节点定期向周围一跳范围广播自己的位置信息,每个节点都将接收到邻居节点的位置信息存入邻居节点位置信息表,所述邻居节点是指位于节点一跳范围内的所有节点;
在节点需要发送数据时,将对所有邻居节点进行位置预测,节点依据最近两个时刻接收到该邻居节点的位置信息,测算该邻居节点现在所处的位置;
此后基于位置信息的各种操作,所依据的都是预测后的位置信息。
3.根据权利要求1所述的方法,其特征在于,所述路口节点定期完成道路车流密度测定功能包括:
位于一条道路两端的相邻路口节点,定期向对方发送一个特殊格式的数据包,称为车流密度测定数据包,路中作为路由的车辆节点按照GPSR协议选择;
道路中的车辆节点接收到该数据包后,会将自己的邻居节点位置信息表添加入数据包的数据段部分,然后按照GPSR协议,将数据包转发给下一跳节点;
道路另一端的路口节点收到数据包后,提取数据包中所有添加的车辆节点位置信息,并且据此做出道路的车流密度是否适合传输的判断。
4.根据权利要求1所述的方法,其特征在于,所述如一跳范围内没有可转发的邻居节点,将数据存入缓存,等待下次发送包括:
一旦节点发现自己一跳范围内没有任何节点可以传输数据,那么就会在本地缓存该数据;
T时间后,节点再次在本地位置信息表中选择合适的节点作为下一个传输节点,若仍然没有合适的节点,就继续缓存该数据;
若直到3T时间后仍然没有将数据传输出去,则丢弃数据包。
5.基于权利要求1所述的一种VANET路由选择的方法的装置,其特征在于,包括:
计算模块,用于调用适合的算法计算路由选择所需要的信息,包括预测后的位置,道路车流密度,两节点间的距离;
路由选择模块,用于根据计算和接收到的信息,按照所述方法,选择下一跳路由节点;
数据发送模块,用于发送数据包,包括位置通报数据包、车流密度测定数据包和车间通信数据包;
数据接收模块,用于接收数据包,包括位置通报数据包、车流密度测定数据包、车间通信数据包。
6.根据权利要求5所述的装置,其特征在于,所述计算模块包括:
数据提取单元,用于从接收到三种数据包中,提取所需车辆的位置信息;
第一临时存储单元,用于存储从GPS获取的自身位置信息;
第二临时存储单元,用于存储邻居节点最近两次的位置信息;
位置信息预测单元,用于计算车辆节点的实时位置;
第三临时存储单元,用于路口节点存储道路车辆位置信息;
车流密度计算单元,用于路口节点计算道路车流密度;
第四临时存储单元,用于存储目的节点位置信息;
距离计算单元,用于计算两节点距离;
数据提取单元从接收到的邻居节点位置通报中提取出邻居节点的位置信息,放入第二临时存储单元;从车流密度测定数据包中提取道路中车辆添加的信息,放入第三临时存储单元;在车间通信时,所述目的节点位置信息,对于路由节点,从接收到的车间通信数据包中获取;对于发起通信的源节点,通过向路口节点发出询问获取;
在节点需要选取路由节点时,位置信息预测单元调用第二临时存储单元,计算出邻居节点此时的实时位置;距离计算单元调用第一临时存储单元、第二临时存储单元、第四临时存储单元,分别计算出各邻居节点与自身以及与目的节点的距离;
在路口节点需要选路时,车流密度计算单元调用第三临时存储单元,计算周边道路的车流密度。
7.根据权利要求5所述的装置,其特征在于,所述路由选择单元还包括:
第一判断单元,用于节点判断目的节点是否在一跳范围内;
第二判断单元,用于车辆节点判断路口节点是否在一跳范围内;
第三判断单元,用于路口节点判断自己是否是距离目的节点最近的路口节点;
选路单元,用于路口节点结合目的节点的位置信息和周围道路的车流密度,进行选路;
路由选择单元,用于选择下一跳路由节点;
数据缓存单元,用于暂时缓存数据;
在车辆节点寻找下一跳路由节点时,路由选择单元首先调用第一判断单元,若结果为“是”,则直接发送数据包给目的节点,若结果为“否”则调用第二判断单元,若结果为“是”则直接发送数据包给路口节点,若结果为“否”则调用距离计算单元,根据GPSR协议选择合适的邻居节点作为下一跳路由节点;
在路口节点接收到数据包时,路由选择单元首先调用第一判断单元,若结果为“是”则直接发送数据包给目的节点,若结果为“否”则调用第三判断单元,若结果为“是”则调用距离计算单元,根据GPSR协议选取路由节点,若结果为“否”则调用选路单元,选定合适道路,再调用距离计算单元,根据GPSR协议选取路由节点;
在一跳范围内没有可供传输的路由节点时,将数据包存入数据缓存单元等待。
8.根据权利要求5所述的装置,其特征在于,所述数据发送模块,包括:
第一发送单元,用于车辆节点定期广播自己的位置通报数据包;
第二发送单元,用于路口节点定期发送车流密度测定数据包,道路中的车辆节点向其中添加邻居节点信息;
数据添加单元,用于车辆节点向接收到的车流密度数据包中添加邻居节点信息;
第三发送单元,用于节点发送节点间通信数据包。
9.根据权利要求5所述的装置,其特征在于,所述数据接收模块,包括:
接收单元,用于节点接收各种数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410225245.4A CN103974373B (zh) | 2014-05-26 | 2014-05-26 | 一种车载网络路由方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410225245.4A CN103974373B (zh) | 2014-05-26 | 2014-05-26 | 一种车载网络路由方法与装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103974373A CN103974373A (zh) | 2014-08-06 |
CN103974373B true CN103974373B (zh) | 2018-04-27 |
Family
ID=51243290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410225245.4A Active CN103974373B (zh) | 2014-05-26 | 2014-05-26 | 一种车载网络路由方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103974373B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104618979A (zh) * | 2015-01-30 | 2015-05-13 | 广东迅通科技股份有限公司 | 一种基于路口辅助的自适应分区路由方法 |
CN105592138B (zh) * | 2015-10-19 | 2018-08-28 | 中山大学 | 一种路口ad hoc节点辅助的城市车载路由协议方法 |
CN105407517B (zh) * | 2015-10-23 | 2019-06-07 | 中国联合网络通信集团有限公司 | 路由方法、路由模块、车载终端和车载自组网路由系统 |
CN105610732B (zh) * | 2016-01-07 | 2018-09-25 | 南京邮电大学 | 车辆自组织网络转发节点选择与协作通信方法 |
CN105682046B (zh) * | 2016-03-10 | 2018-12-28 | 重庆邮电大学 | 车载命名数据网络中基于数据属性的兴趣包转发方法 |
CN107105389B (zh) * | 2017-04-05 | 2020-04-24 | 南京邮电大学 | 车载网络中基于道路拓扑结构的地理信息路由方法 |
CN108696838B (zh) * | 2018-05-30 | 2020-09-25 | 常熟理工学院 | 一种基于位置信息的车载数据路由方法 |
CN109982406B (zh) * | 2019-04-11 | 2022-03-11 | 湖南工业大学 | 一种车载通信路由方法 |
CN110446179B (zh) * | 2019-07-02 | 2020-07-24 | 长沙理工大学 | 应用于车联网弯道场景的中继节点最优位置的选取方法 |
CN113301133B (zh) * | 2021-05-13 | 2024-01-09 | 南通大学 | 一种基于线性回归移动位置预测的gpsr路由安全改进方法 |
CN114025342B (zh) * | 2021-10-18 | 2023-03-24 | 北京邮电大学 | 无线网络邻居发现方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101369982A (zh) * | 2008-10-13 | 2009-02-18 | 北京邮电大学 | 用于车载Ad hoc网络中的数据包贪婪转发的方法 |
CN102802121A (zh) * | 2012-09-01 | 2012-11-28 | 北京理工大学 | 基于地理位置的车载物联网路由选择方法 |
CN103702387A (zh) * | 2014-01-08 | 2014-04-02 | 重庆邮电大学 | 一种基于社会网络的车载自组织网络路由方法 |
-
2014
- 2014-05-26 CN CN201410225245.4A patent/CN103974373B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101369982A (zh) * | 2008-10-13 | 2009-02-18 | 北京邮电大学 | 用于车载Ad hoc网络中的数据包贪婪转发的方法 |
CN102802121A (zh) * | 2012-09-01 | 2012-11-28 | 北京理工大学 | 基于地理位置的车载物联网路由选择方法 |
CN103702387A (zh) * | 2014-01-08 | 2014-04-02 | 重庆邮电大学 | 一种基于社会网络的车载自组织网络路由方法 |
Non-Patent Citations (1)
Title |
---|
城市非连通车载自组网中低时延路由协议;杜昱宏;《计算机工程》;20100831;第36卷(第15期);第111-113页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103974373A (zh) | 2014-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103974373B (zh) | 一种车载网络路由方法与装置 | |
Ullah et al. | Advances in position based routing towards ITS enabled FoG-oriented VANET–A survey | |
Sun et al. | GPS-based message broadcast for adaptive inter-vehicle communications | |
CN105722176B (zh) | 城市场景中有基础设施的车联网大规模异构网络的连通性方法 | |
Chou et al. | Intersection-based routing protocol for VANETs | |
Chen et al. | A connectivity-aware intersection-based routing in VANETs | |
CN103298059B (zh) | 车辆自组网中基于位置预测的连通度感知路由方法 | |
Khan et al. | A Traffic Aware Segment-based Routing protocol for VANETs in urban scenarios | |
Yi et al. | Streetcast: An urban broadcast protocol for vehicular ad-hoc networks | |
Zemouri et al. | A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks | |
CN105407517B (zh) | 路由方法、路由模块、车载终端和车载自组网路由系统 | |
CN103987103A (zh) | 一种基于博弈论的车辆自组织网络路由选择方法 | |
CN109640369B (zh) | 一种基于自适应功率的车载网可靠通信方法 | |
CN105282813B (zh) | 一种车载网络环境下的路由方法、装置及系统 | |
CN110351686A (zh) | 车联网数据传输系统中实施的方法、车载单元、以及车联网数据传输系统 | |
Valantina et al. | Q-Learning based point to point data transfer in Vanets | |
Zhao et al. | A vehicle density and load aware routing protocol for VANETs in city scenarios | |
Ram et al. | Density-connected cluster-based routing protocol in vehicular ad hoc networks | |
CN105391631A (zh) | 一种用于车载自组网的增强的稳定路由协议 | |
CN108882257B (zh) | 车载自组织网络中基于相遇概率的自适应机会转发方法 | |
Sheu et al. | A distributed routing protocol and handover schemes in hybrid vehicular ad hoc networks | |
CN103874160B (zh) | 车辆自组织网络中基于三维场景的路由方法 | |
CN107343301B (zh) | 一种基于消息聚合的车载自组网高效可靠路由方法 | |
CN106254250B (zh) | 车联网短距离组网方法 | |
CN110072210B (zh) | 在车载自组织网络rsu缺失场景下的路网信息收集方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |