一种车载网络路由方法与装置制造方法及图纸

本发明专利技术实例公开了一种VANET路由协议，涉及无线网络路由协议领域，目的为在VANET环境下，克服车辆节点高移动性、路间障碍和车流密度的不确定性带来的连通率低的问题，提供一种更加安全可靠的路由选择方法。包括：在寻找路由节点之前，对一跳范围内邻居节点进行位置预测；数据包的传输分为车辆节点模式和路口节点模式，在同一条道路上，按车辆节点模式传输,在换路时，按路口节点模式传输；如一跳范围内没有可转发的邻居节点，将数据存入缓存，等待下次发送。

【技术实现步骤摘要】
一种车载网络路由方法与装置所属
：本专利技术涉及一种无线网络路由协议，尤其涉及一种在车载自组网(VehicularAdHocNetwork，以下简称VANET)环境下，为车辆节点提供安全可靠通信的路由选择方法和装置。
技术介绍
：目前，在自组织网络中，较为经典的路由协议是GPSR(GreedyPerimeterStatelessRouting)路由协议。GPSR路由协议是一种地理位置辅助路由协议。它需要网络中的节点定期通报自己的位置信息，每个节点将邻居节点的位置信息保存在邻居节点列表之中。节点在发送数据前不寻找路由，不保存路由表，移动节点直接根据包括自己、邻节点以及目的节点的位置信息制定数据转发决策，其数据转发模式有贪婪模式和周边模式两种。当一个节点收到数据分组时，它首先采用的是贪婪模式转发，如果贪婪模式失败则转为周边模式转发。贪婪转发模式是指，节点在寻找路由节点时，首先查找邻居节点表中邻居节点的距离，在比自身更接近目的节点的节点中选择距自身最远即最接近目的节点的邻居节点作为下一跳路由节点。周边转发模式是指出现这样的一种情况，当节点查找邻居节点表发现没有比自身更接近目的节点的邻居节点本文档来自技高网...

【技术保护点】
一种VANET路由选择的方法，其特征在于，包括： 在寻找路由节点之前，对一跳范围内邻居节点进行位置预测； 数据包的传输分为车辆节点模式和路口节点模式，在同一条道路上，按车辆节点模式传输；在换路时，按路口节点模式传输； 如一跳范围内没有可转发的邻居节点，将数据存入缓存，等待下次发送。

【技术特征摘要】
1.一种VANET路由选择的方法，其特征在于，所述方法包括：包括车辆节点和路口节点，路口节点之间通过因特网连接；在寻找路由节点之前，对一跳范围内邻居节点进行位置预测；路口节点定期完成道路车流密度测定功能；数据包的传输分为车辆节点模式和路口节点模式，在同一条道路上，按车辆节点模式传输；在换路时，按路口节点模式传输；所述车辆节点模式，是指数据包由车辆节点传输的模式；所述路口节点模式，是指数据包由路口节点传输的模式；源节点在VANET中发送数据包时，首先和路口节点通信查询目的节点的位置信息，随后查询并预测邻居节点位置信息；源节点按照车辆节点模式发送数据包；所述车辆节点模式，如目的节点在一跳范围内，则源节点直接将数据发送给目的节点；如目的节点不在一跳范围内，查询路口节点是否在一跳范围内；若路口节点在一跳范围内，则将数据发送给路口节点，转入路口节点模式；若路口节点不在一跳范围内，则继续车辆节点模式，当前路由节点根据预测后的邻居节点位置信息表，计算各邻居节点与目的节点及当前路由节点的距离，优先采用贪婪模式，即在比当前路由节点更接近目的节点的邻居节点中，选取距离目的节点最近的邻居节点作为下一跳路由节点；若没有比当前路由节点更接近目的节点的邻居节点时，贪婪模式失败，则采用周边模式，在邻居节点中，按照右手规则选取下一跳路由节点；所述路口节点模式，当路口节点接收到数据后，判断自己是否是距离目的节点最近的路口节点；如路口节点是距目的节点最近的路口节点，则向目的节点所在的道路转发数据包，再次进入车辆节点模式；如路口节点不是距目的节点最近的路口节点，则综合周围几条道路的车流密度和到目的节点的距离，选择一条道路进行传输，数据再次进入车辆节点模式；所述车辆节点模式和路口节点模式中，如一跳范围内没有可转发的邻居节点，将数据存入缓存，等待下次发送。2.根据权利要求1所述的方法，其特征在于，所述在寻找路由节点之前，对一跳范围内邻居节点进行位置预测包括：每个节点定期向周围一跳范围广播自己的位置信息，每个节点都将接收到邻居节点的位置信息存入邻居节点位置信息表，所述邻居节点是指位于节点一跳范围内的所有节点；在节点需要发送数据时，将对所有邻居节点进行位置预测，节点依据最近两个时刻接收到该邻居节点的位置信息，测算该邻居节点现在所处的位置；此后基于位置信息的各种操作，所依据的都是预测后的位置信息。3.根据权利要求1所述的方法，其特征在于，所述路口节点定期完成道路车流密度测定功能包括：位于一条道路两端的相邻路口节点，定期向对方发送一个特殊格式的数据包，称为车流密度测定数据包，路中作为路由的车辆节点按照GPSR协议选择；道路中的车辆节点接收到该数据包后，会将自己的邻居节点位置信息表添加入数据包的数据段部分，然后按照GPSR协议，将数据包转发给下一跳节点；道路另一端的路口节点收到数据包后，提取数据包中所有添加的车辆节点位置信息，并且据此做出道路的车流密度是否适合传输的判断。4.根据权利要求1所述的方法，其特征在于，所述如一跳范围内没有可转发的邻居节点，将数据存入缓存，等待下次发送包括：一旦节点发现自己一跳范围内没有任何节点可以传输数据，那么就会在本地缓存该数据；T时间后，节点再次在本地位置信息表中选择合适的节点作为下一个传输节点，若仍然没有合适的节点，就继续缓存该数据；若直到3T时间后仍然没有将数据传输出去，则丢弃数据包。5.基于权利要求1所述的一种VANET路由选择的方法...

【专利技术属性】
技术研发人员：郑世慧，谷利泽，杨榆，孙斌，肖达，张好，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11