计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3460-3464.

• 网络与通信 • 上一篇    下一篇

基于锚节点的车载网地理路由算法

郑征,李云飞,严建峰,赵永杰   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 收稿日期:2013-06-13 修回日期:2013-08-02 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 郑征
  • 作者简介:郑征(1988-),男,河南南阳人,硕士研究生,主要研究方向:无线传感器网络;
    李云飞(1958-),男,江苏南通人,教授,CCF会员,主要研究方向:无线传感器网络、虚拟现实;
    严建峰(1978-),男,江苏昆山人,副教授,博士,CCF会员,主要研究方向:传感器网络、机器学习;
    赵永杰(1989-),男,山东菏泽人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目;江苏省科技计划项目

Geographic routing algorithm based on anchor nodes in vehicular network

ZHENG Zheng,LI Yunfei,YAN Jianfeng,ZHAO Yongjie   

  1. School of Computer Science and Technology, Soochow University, Suzhou Jiangsu 215006, China
  • Received:2013-06-13 Revised:2013-08-02 Online:2013-12-31 Published:2013-12-01
  • Contact: ZHENG Zheng

摘要: 车载网络存在节点移动速度快、拓扑结构变化迅速等特点,直接利用全球定位系统(GPS)进行定位存在误差大和路由连通率低等问题。因此现有的基于地理位置的路由算法包递率不高,无法提供可靠路由。提出一种基于锚节点的车载网地理路由算法(GRAN),利用城市路灯作为锚节点,车辆通过锚节点定位自身位置,结合道路网关及中心数据,建立分层次的路由结构。通过这种方式,GRAN去除了路由发现过程及全网广播,达到降低路由开销、提高路由效率和包递率的目的。利用NS-2软件,选取接近现实的城市场景仿真。实验结果证明,与典型的基于地理位置的路由协议如贪婪转发与周边转发相结合的无状态路由(GPSR)和图形源路由(GSR)协议相比,GRAN能以较低的负荷提供较低的平均时延、较高的包递率和吞吐量。

关键词: 车联网, 地理位置路由, 分层, 锚节点, 定位

Abstract: Vehicular network has the following characteristics such as nodes moving fast, topology changing rapidly. The direct use of Global Positioning System (GPS) devices causes large positioning error and low routing connectivity rate. Therefore, the packet delivery rate of the existing location-based routing algorithm is not high enough to provide reliable routing. A geographic routing algorithm based on anchor node in vehicle networks named Geographic Routing based on Anchor Nodes (GRAN) was proposed. Using street lamps as anchor nodes, a vehicle could locate itself through the anchor nodes. Combined with the road gateway and the central data, GRAN established a hierarchical routing structure, thus removing the steps of route discovery and the whole network broadcast. Thus, the routing overhead was reduced and the routing efficiency and the packet delivery rate were improved. By using the NS-2 software and selecting a realistic urban scene, a simulation was conducted on Greedy Perimeter Stateless Routing (GPSR), Graphic Source Routing (GSR) and GRAN. The experimental results show that GRAN can provide a lower average delay, higher packet delivery ratio and throughput at a lower load, compared with several typical location-based routing protocols.

Key words: Internet of vehicle, geographic routing, hierarchy, anchor node, localization

中图分类号: