城市场景中GPSR路由协议的改进 .pdfVIP

城市场景中GPSR路由协议的改进

童孟军;陈焕银

【摘要】针对GPSR路由协议在城市场景中的一些不足，该文提出了对GPSR路

由协议进行改进的一系列方案，使得改进后的GPSR路由协议能够更好地适应城

市场景的需求。改进后的GPSR路由协议在基于由NS2＋SUMO＋MOVE建立起

来的仿真模型上进行仿真实验。仿真实验结果表明，改进后的路由协议在数据报文

成功投递率和路由负载上均优于GPSR路由协议。%Inurbanscene,GPSR

routingprotocolmayhavesomeshortcomings,soweputforwardaseries

ofsolutionstoimprovetheroutingprotocolsofGPSR.Theimproved

routingprotocolcanbettermeettheneedsofurbanscenes.Wemade

simulationexperimentbasedontheNS2+SUMO+MOVEsimulation

model.Simulationresultsshowthattheimprovedroutingprotocolindata

packetdeliverysuccessrateorroutingloadaspectsissuperiortothe

routingprotocolsofGPSR.

【期刊名称】《杭州电子科技大学学报》

【年(卷),期】2013(000)006

【总页数】4页(P78-81)

【关键词】车载自组织网络;贪婪边缘无状态路由协议;城市场景

【作者】童孟军;陈焕银

【作者单位】杭州电子科技大学计算机学院，浙江杭州310018;杭州电子科技大

学计算机学院，浙江杭州310018

【正文语种】中文

【中图分类】TP393.0

0引言

在无线传感网络中，一种由移动车辆节点组成的车载自组织网络

VANET(VehicularAdhocNetworks，VANET)具有巨大的应用价值，目前成为

新兴的研究热点［1－3］。相对于传统的自组织网络AODV和DSR路由协议，

GPSR路由协议基于地理位置信息，它不需要存储路由信息，性能指标更好［4－

6］。然而由于城市场景中的各种限制条件，使得现有的GPSR路由协议还存在着

缺陷。为了改进GPSR路由协议存在的这些不足，本文在详细研究了GPSR路由

协议的基础上，提出了相应的改进方案(改进后的协议称为GPSR_IMP路由协议)。

仿真实验结果分析表明，GPSR_IMP路由协议在数据报文成功投递率和路由负载

上均优于GPSR路由协议。

1一种新的基于GPSR的改进协议

本文对GPSR路由协议的改进策略主要体现在以下几个方面:

(1)当节点处于数据报文转发选择下一跳节点时，对本节点维护的邻居列表中的所

有邻居节点的位置坐标进行预测分析，下一跳节点不仅需要满足贪婪转发机制或者

边缘转发机制的要求，还必须满足新提出的一些条件;

(2)对GPSR路由协议中节点周期性发送Hello报文的机制进行修改，使节点能够

根据当前本节点的状态自适应的发送Hello报文，提高Hello报文的效率;

(3)提出一种数据报文转发的应急处理机制，使得当节点在进行数据报文转发时未

能找到下一跳节点时，并不立即将数据报文丢弃而是采用应急处理机制作进一步处

理。

本文主要从节点的位置预测、动态发送Hello报文和应急处理机制3个方面对

GPSR路由协议进行改进。

1.1节点位置坐标的预测

节点位置坐标的预测首先需要获取到本节点的速度(包括X轴和Y轴的速度)。节点

速度的计算随仿真软件的不同而有所差别。在NS2仿真工具中较为简单，移动类

直接提供了速度参数的函数接口，通过函数接口可以直接获取到移动节点的三维速

度矢量(包含X轴速度、Y轴速度甚至Z轴速度)。对于其它的仿真软件有一种较好

的通用解决方法，对于一个节点U，在得到节点U的两个位置信息的前提下，其