基于节点关联强度预测和GPSR-R的混合路由算法

倪红彪，李 卓

(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路由协议)路由协议。该路由协议根据车辆之间具体的网络需求进行综合考虑，降低移动节点维护数据的数据量，自适应选择满足通信需求且对链路稳定性要求不高的路由，在快速传输数据的过程中降低丢包率现象。……