Journal of Software:2012.23(zk1):100-107

混合VANET 环境下一种改进的GPSR 路由算法
(湖南大学 信息科学与工程学院,湖南 长沙 410082)
Improved GPSR Routing Algorithm in Hybrid VANET Environment
XIAO De-Gui,PENG Li-Xiang,SONG Dan,LI Ting-Li
(College of Information Science and Engineering, Hu’nan University, Changsha 410082, China)
Chart / table
Similar Articles
Article :Browse 3069   Download 4482
Received:May 05, 2012    Revised:August 17, 2012
> 中文摘要: 车载自组织网络中车辆位置变化频繁,容易导致数据包的错误转发.结合V2V(vehicle to vehicle)与V2I(vehicle to infrastructure),提出一种基于交通信息感知的改进GPSR 路由算法.该算法规定,当邻居列表中存在基站节点时,优先转发给基站节点,且根据传统GPSR 算法进行转发;否则,算法先通过行车方向、邻居节点在有效通信范围内的生存时间筛选最优候选节点集,然后通过引入速度、车流密度等交通信息到GPSR 中来确定最优候选节点,以提高数据转发的成功率.设计关键数据结构,利用MOVE(mobility model generator for vehicular network)构造混合VANET(vehicular ad hoc network)城市场景,在NS-2 中进行仿真并与GPSR,GPSR-L 进行比较.仿真结果表明,改进GPSR 的包送达率、平均端到端时延指标都最优,更适合城市环境车载自组织网络.
Abstract:The rapid movement of vehicles which result in frequent changes in the position and speed of the vehicle usually leads to the wrong packet forwarding decisions in VANET. Combining V2V (vehicle to vehicle) and V2I (vehicle to infrastructure), a routing protocol named TGPSR-WI (traffic information aware algorithm based on GPSR with infrastructure) algorithm is proposed. This algorithm works on the principle that when static infrastructural nodes exist in a neighboring list, the neighbor which is closest to the destination will be selected as the next hop; otherwise, the moving direction and “lifetime” are used to filter hopeless candidates. Next, incorporate speed, vehicular density, etc. to select the optimal next hop node. Key data structures are designed and MOVE (mobility model generator for vehicular network) is used to construct typical Grid map urban simulation scenario. The protocol is simulated in NS-2 under the urban scenario and compared with GPSR-L and GPSR routing protocols. Experimental results indicate that the improved GPSR routing protocol performs better when packet delivery rate, average end-to-end delay are used as the performance metrics, and is better for VANET (vehicular ad hoc network) under urban scenarios.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61272062); 湖南大学青年教师成长计划基金(531107040047) 国家自然科学基金(61272062); 湖南大学青年教师成长计划基金(531107040047)
Foundation items:
Reference text:

肖德贵,彭李翔,宋丹,李婷俐.混合VANET 环境下一种改进的GPSR 路由算法.软件学报,2012,23(zk1):100-107

XIAO De-Gui,PENG Li-Xiang,SONG Dan,LI Ting-Li.Improved GPSR Routing Algorithm in Hybrid VANET Environment.Journal of Software,2012,23(zk1):100-107