车载网络GPSR路由算法的改进

龚丁海

(河池学院 数学与统计学院，广西 宜州 546300)

车载网络GPSR路由算法的改进

龚丁海

(河池学院 数学与统计学院，广西 宜州 546300)

汽车的普及带来的社会问题促进了车载网络的发展，GPSR是应用于节点移动速度快和网络拓扑变化频繁的车载网络的路由协议。该协议会存在路由选择错误和路由中断的问题，易造成数据包丢失，导致网络服务质量低。针对GPSR存在路由投递率低、传输时延大的问题，提出了一种改进的GPSR算法。该算法根据节点的移动速度，预测节点间的距离，并选取移动缓慢的、稳定的节点作为中继节点，保持路由选择的可靠性。理论分析表明，在一定的通信范围内，选择稳定的节点作为中继节点能提高路由投递率，降低传输延时。在NS2仿真平台上，对比两个协议在端到端的延时，数据包接收的成功率、抖动率以及吞吐量等方面的性能。仿真结果表明，改进算法要优于GPSR协议，改进后的算法提高了协议性能，更加符合实际车载网的应用。

GPSR；车载网络；移动速度；路由算法

0 引 言

车辆的增多一定程度上造成了交通拥堵和交通安全的严峻形势，这促使智能交通系统(Intelligent Transportation System，ITS)的发展。车载网络VNETs(Vehicular Ad Hoc Networks)[1]作为ITS的核心部分,是利用WLAN技术，通过车与车、车与设施之间实现无线多跳通信，其目标是为了在道路交通中建立一个自组织、部署方便、费用低廉、结构开放的车辆间进行通信的网络，以实现交通预警、辅助驾驶、道路交通信息查询等应用。车载网络是一种特殊的移动Ad Hoc网络，它以车辆间通信为设计目标[2]，符合延时容忍网络[3](Delay-Tolerant Networks，DTN)拓扑变化频繁、间歇连通性等特征。……