| 摘要: |
| 基于对现有车辆自组网路由算法的分析,结合城市环境下车辆自组网的特点,提出城市环境下基于位置及连通性的车辆自组网可靠路由算法PCAR(position-based and connectivity aware routing).该算法基于GPS收集的数据,利用车辆密度信息推断网络连通性,根据道路权值公式计算数据传输路径和锚点,并根据车辆行驶速度及方向,基于扩展的贪心模式给出数据的传输策略.仿真表明,与路由协议GPSR 及GSR 相比较,算法PCAR具有更好的数据包投递率及较短的时延,能更好地适应城市环境. |
| 关键词: VANETs 路由算法 网络连通性 PCAR |
| DOI: |
| 分类号: |
| 基金项目:国家自然科学基金(61003224) |
|
| Position-Based and Connectivity Aware Routing Algorithm in Vehicular Ad Hoc Networks |
|
ZHANG Li-Li, ZHENG Ying, CHEN Hao
|
|
College of Computer and Information Engineering, Hohai University, Nanjing 211100, China
|
| 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. |
| Key words: VANETs routing algorithm network connectivity PCAR |