混合VANET 环境下一种改进的GPSR 路由算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61272062); 湖南大学青年教师成长计划基金(531107040047)


Improved GPSR Routing Algorithm in Hybrid VANET Environment
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    车载自组织网络中车辆位置变化频繁,容易导致数据包的错误转发.结合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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-05
  • 最后修改日期:2012-08-17
  • 录用日期:
  • 在线发布日期: 2012-10-11
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号