基于位置及连通性的车辆自组网可靠路由算法
作者:
基金项目:

国家自然科学基金(61003224)


Position-Based and Connectivity Aware Routing Algorithm in Vehicular Ad Hoc Networks
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [11]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    基于对现有车辆自组网路由算法的分析,结合城市环境下车辆自组网的特点,提出城市环境下基于位置及连通性的车辆自组网可靠路由算法PCAR(position-based and connectivity aware routing).该算法基于GPS收集的数据,利用车辆密度信息推断网络连通性,根据道路权值公式计算数据传输路径和锚点,并根据车辆行驶速度及方向,基于扩展的贪心模式给出数据的传输策略.仿真表明,与路由协议GPSR 及GSR 相比较,算法PCAR具有更好的数据包投递率及较短的时延,能更好地适应城市环境.

    Abstract:

    Based on the analysis of proposed routing protocols in vehicular ad hoc networks (VANETs), this paper gives a new algorithm PCAR(position-based and connectivity aware routing) by combining the position information and the network connectivity. The algorithm also takes advantage of the vehicle density information to estimate the network connectivity and selects anchor nodes and the routing based on the weight of the road. Next it gives the extended greedy forwarding strategy based on the velocity and direction of vehicles. Compared to the GPSR and GSR, the simulations show that PCAR is good for VANETs in the city scenario and has a more efficitn delivery rate and transmission delay.

    参考文献
    [1] Chang CY, Xiang Y, Shi ML. Development and status of vehicular ad hoc networks. Journal on Communication, 2007,28(11):116-126 (in Chinese with English abstract).
    [2] Xu F, Guo S, Jeng J, He T. Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In: Proc. of the 31stAnnual IEEE Int’l Conf. on Computer Communications. 2011. 441-445.
    [3] Wu Y, Zhu Y, Li B. Trajectory improves data delivery in vehicular networks. In: Proc. of the 31st Annual IEEE Int’l Conf. onComputer Communications. 2011. 2183-2191.
    [4] Niu N, Liu M, Chen G. PVA in VANETs: Stopped cars are not silent. In: Proc. of the 31st Annual IEEE Int’l Con. on ComputerCommunications. 2011. 431-435.
    [5] Li F, Wang Y. Routing in vehicular ad hocnetworks: A survey. IEEE Vehicular Technology Magazine, 2007,2(2):12-22.
    [6] Willke T, Tientrakool P, Maxemchuk N. A survey of inter-vehicle communication protocols and their applications. IEEECommunications Surveys & Tutorials, 2009,11(2):3-20.
    [7] Lochert C, Hartenstein H, Tian J. A routing strategy for vehicular ad hoc network in city environments. In: Proc. of the IEEEIntelligent Vehicles Symposium. 2003. 156-161.
    [8] Lochert C, Mauve M, Fulbler H. Geographic routing in city scenarios. ACM Sigmobile Mobile Computing and CommunicationsReview, 2005,9(1):69-72.
    [9] Liu G, Lee B, Seet B. A routing strategy for metropolis vehicular communications. Lecture Notes on Computer Science, 2004,3090:134-143.
    [10] Zheng Y, Zhang L, Xie H. Topology structure in vehicular ad-hoc network based-on urban scenarios. Advances in InformationSciences and Service Sciences, 2012,4(6):137-144.
    [11] Naumov V, Baumann R, Gross T. An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proc. ofthe ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. 2006. 108-119.
    相似文献
    引证文献
引用本文

张丽丽,郑莹,陈浩.基于位置及连通性的车辆自组网可靠路由算法.软件学报,2012,23(zk1):141-148

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • 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号