基于节点关联强度预测和GPSR-R的混合路由算法
2018-10-24倪红彪
倪红彪,李 卓
(1.吉林警察学院 信息工程系,吉林 长春 130117;2.吉林大学 计算机科学与技术学院,吉林 长春 130117)
0 引 言
在车辆自组织网络系统[1]中,每台车辆都可以发送、接收、存储和计算信息。车辆自组织网络提供许多类型的应用,如互联网接入、媒体下载、安全系统等[2-4]。许多汽车生产公司(如宝马、福特等)都使用车辆自组织网络技术为用户提供智能交通系统应用服务。为了提供快捷、可靠、稳定的数据传输服务,提出了许多面向车辆自组织网络的路由协议[5-9]。GSR(geographic source routing)是一种常用的基于地理源的路由协议,通过向最接近目的地的车辆发送数据,寻找将数据发送到目的地的最短路径来进行数据传输。但是由于缺乏关于前方交通的信息,该路由协议可能会增加延迟[10]。基于位置的路由协议(greedy perimeter stateless routing,GPSR)是一种基于贪婪转发策略的无状态路由协议,该协议在车辆自组织网络领域应用非常广泛。该路由协议也是通过更接近目的地的车辆发送数据,但如果出现局部最优问题,则会进入周边模式。在这种模式下,可以使用平面图模块来恢复这个问题。但是如果定期发生网络跳转,则该协议有可能始终保持在周边模式,此种状态下路由协议的性能会下降[11]。考虑到路由在长距离通信时多跳链路易发生中断,而实际上通信链路只需满足从源节点到目的节点的通信需求即可,因此文献[12]提出了一种改进的GPSR路由协议,称之为GPSR-R(改进的GPSR路由协议)路由协议。该路由协议根据车辆之间具体的网络需求进行综合考虑,降低移动节点维护数据的数据量,自适应选择满足通信需求且对链路稳定性要求不高的路由,在快速传输数据的过程中降低丢包率现象。……
