基于运行轨迹特征分析的车辆自组织网路由算法

陶桦; 冯富琴; 肖鹏; 谭诚伟; 陶军

doi:10.11959/j.issn.1000-436x.2016124

您当前的位置：

首页 >

文章列表页 >

基于运行轨迹特征分析的车辆自组织网路由算法

学术论文 | 更新时间：2024-06-05

- 基于运行轨迹特征分析的车辆自组织网路由算法
- Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network
- 通信学报 2016年37卷第6期页码：144-153
- 作者机构：
  
  1. 东南大学计算机科学与工程学院，江苏南京 210096
  2. 东南大学教育部计算机网络和信息集成重点实验室，江苏南京 210096
- 作者简介：
  
  [ "陶桦（1976-），男，江苏吴江人，东南大学博士生，主要研究方向为计算机网络技术、网络安全。" ]
  [ "冯富琴（1992-），女，江苏盐城人，东南大学硕士生，主要研究方向为延迟容忍网络中的缓存管理及路由策略。" ]
  [ "肖鹏（1988-），男，江苏海门人，东南大学硕士生，主要研究方向为车辆自组织网络中的路由。" ]
  [ "谭诚伟（1989-），男，浙江嘉兴人，东南大学硕士生，主要研究方向为机会社会网络、无线传感网络。" ]
  [ "陶军（1975-），男，江苏南京人，东南大学副教授、博士生导师，主要研究方向为无线网络、高性能网络、信息经济学及分布式计算与系统。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272532);国家自然科学基金资助项目(61370206);国家自然科学基金资助项目(61370209);教育部中国移动联合基金资助项目(MCM20150502);江苏省自然科学基金资助项目(BK20151416)
- DOI：10.11959/j.issn.1000-436x.2016124
  中图分类号： TP393
- 网络出版日期：2016-06，
  
  纸质出版日期：2016-06-25
- 稿件说明：
移动端阅览
陶桦, 冯富琴, 肖鹏, 等. 基于运行轨迹特征分析的车辆自组织网路由算法[J]. 通信学报, 2016,37(6):144-153.

Hua TAO, Fu-qin FENG, Peng XIAO, et al. Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network[J]. Journal on communications, 2016, 37(6): 144-153.
陶桦, 冯富琴, 肖鹏, 等. 基于运行轨迹特征分析的车辆自组织网路由算法[J]. 通信学报, 2016,37(6):144-153. DOI： 10.11959/j.issn.1000-436x.2016124.

Hua TAO, Fu-qin FENG, Peng XIAO, et al. Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network[J]. Journal on communications, 2016, 37(6): 144-153. DOI： 10.11959/j.issn.1000-436x.2016124.

摘要

首先基于车辆trace数据提取了粗粒度的车辆移动信息，在此基础上，继续研究了trace数据的细粒度的车辆移动模型；然后基于移动模型提出了车辆自组织网络的路由算法（RPT-D），根据车辆移动特征将报文更快地传输到目的地；接着将对传输的QoS需求放入报文选路目标中，得到扩展性和选路结果更好的RPT-GA算法；最后通过仿真实验，分别从传输时延、投递成功率、跳数和辅助报文数量等4个性能参数角度，基于车辆trace数据将所提出的路由算法与经典的车辆自组织网路由算法（IGRP和GPSR）进行比较，实验结果验证了所提算法的有效性。

Abstract

The coarse granularity vehicle mobility information is extracted from the vehicle trace data.Then a fine granularity mobility model was presented based on the coarse-grained mobility information.Based on the mobility model

a VANET routing algorithm

RPT-D

was proposed to quickly deliver the packets to the destination according to the mobility attributes.The RPT-GA algorithm

which was integrated with the QoS demands in the path selection objective

was designed.Finally

through the extensive simulations

the proposed algorithms are compared with other typical VANET routing algorithms

IGRP and GPSR

in terms of the transmission latency

the delivery ratio

the hop count and the extra package number.The simulation results verify the performance of the proposed algorithms.

关键词

Keywords

references

JIANG H , GUO H , CHEN L . Reliable and efficient alarm message routing in VANET [C ] // 28th International Conference on Distributed Computing Systems Workshops,ICDCS'08 . 2008 : 186 - 191 .

TAO J , XIAO P , LIU Y , et al . A routing algorithm based on the probability of topology connectivity in vehicluar ad-hoc networks [J ] . Journal of Southeast University , 2013 ,( 3 ): 1 - 4 .

FASOLO E , ZANELLA A , ZORZI M . An effective broadcast scheme for alert message propagation in vehicular ad hoc networks [C ] // IEEE International Conference on ICC'06 . 2006 : 3960 - 3965 .

KORKMAZ G , EKICI E , ÖZGÜNER F , et al . Urban multi-hop broadcast protocol for inter-vehicle communication systems [C ] // Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks . ACM , 2004 : 76 - 85 .

DING B , CHEN Z , WANG Y , et al . An improved AODV routing protocol for VANET [C ] // 2011 International Conference on Wireless Communications and Signal Processing(WCSP) . 2011 : 1 - 5 .

ABEDI O , BERANGI R , AZGOMI M A . Improving route stability and overhead on AODV routing protocol and make it usable for VANET [C ] // 29th IEEE International Conference on Distributed Computing Systems Workshops,ICDCS Workshops'09 . 2009 : 464 - 467 .

ABEDI O , FATHY M , TAGHILOO J . Enhancing AODV routing protocol using mobility parameters in VANET [C ] // IEEE/ACS International Conference on Computer Systems and Applications . 2008 : 229 - 235 .

WISITPONGPHAN N , BAI F , MUDALIGE P , et al . Routing in sparse vehicular ad hoc wireless networks [J ] . IEEE Journal on Selected Areas in Communications , 2007 , 25 ( 8 ): 1538 - 1556 .

BLUM J , ESKANDARIAN A , HOFFMAN L . Mobility management in IVC networks [C ] // Proceedings IEEE Intelligent Vehicles Symposium . 2003 : 150 - 155 .

JAAP S , BECHLER M , WOLF L . Evaluation of routing protocols for vehicular ad hoc networks in typical road traffic scenarios [C ] // 11th EUNICE Open European Summer School on Networked Applications , 2005 : 584 - 602 .

NAUMOV V , GROSS T R . Connectivity-aware routing (CAR) in vehicular ad-hoc networks [C ] // INFOCOM 26th IEEE International Conference on Computer Communications , 2007 : 1919 - 1927 .

HARSCH C , FESTAG A , PAPADIMITRATOS P . Secure position-based routing for VANET [C ] // IEEE 66th Vehicular Technology Conference . 2007 : 26 - 30 .

MENOUAR M , LENARDI M , FILALI F . A movement prediction based routing protocol for vehicle-to-vehicle communications [J ] . Communications , 2005 , 21 : 07 - 2005 .

KARP B , KUNG H T . GPSR:Greedy perimeter stateless routing for wireless networks [C ] // The 6th Annual International Conference on Mobile Computing and Networking . ACM , 2000 : 243 - 254 .

LI F , WANG Y . Routing in vehicular ad hoc networks:a survey [J ] . IEEE Vehicular Technology Magazine , 2007 , 2 ( 2 ): 12 - 22 .

RAO S A , PAI M C , BOUSSEDJRA M , et al . GPSR-L:Greedy perimeter stateless routing with lifetime for VANETS [C ] // 8th International Conference on ITS Telecommunications , 2008 : 299 - 304 .

SALEET H , LANGAR R , NAIK K , et al . Intersection-based geographical routing protocol for VANETs:a proposal and analysis [J ] . IEEE Transactions on Vehicular Technology , 2011 , 60 ( 9 ): 4560 - 4574 .

TAO J , ZHU L , WANG X , et al . RSU deployment scheme with power control for highway message propagation in VANETs [C ] . IEEE Global Communications Conference(GLOBECOM) . 2014 : 169 - 174 .

LI X , PAN G , WU Z , et al . Prediction of urban human mobility using large-scale taxi traces and its applications [J ] . Frontiers of Computer Science , 2012 , 6 ( 1 ): 111 - 121 .

KIM M , KOTZ D , KIM S . Extracting a mobility model from real user traces [C ] // INFOCOM . 2006 : 1 - 13 .

ZHANG X , KUROSE J , LEVINE B N , et al . Study of a bus-based disruption-tolerant network:mobility modeling and impact on routing [C ] // The 13th Annual ACM International Conference on Mobile Computing and Networking . ACM , 2007 : 195 - 206 .

YOON J , NOBLE B D , LIU M , et al . Building realistic mobility models from coarse-grained traces [C ] // The 4th International Conference on Mobile Systems,Applications and Services . ACM , 2006 : 177 - 190 .

ZHANG L , YU B , PAN J . GeoMob:a mobility-aware geocast scheme in metropolitans via taxicabs and buses [C ] // IEEE INFOCOM , 2014 : 1279 - 1787 .

TAO J , XU Y , TAN C , et al . Location-aware opportunistic forwarding in mobile opportunistic networks [C ] // IEEE Wireless Communications and Networking Conference(WCNC) . 2015 : 1847 - 1852 .

PARK J S , LEE U , OH S Y , et al . Emergency related video streaming in VANET using network coding [C ] // The 3rd International Workshop on Vehicular Ad Hoc Networks . ACM , 2006 : 102 - 103 .

浏览量

996

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多时间段优化贝叶斯网络的车载容迟网络路由算法

基于消息重要性的机会网络能量均衡路由算法

软件定义数据中心网络混合路由机制

基于社会属性的PSN消息路由算法

基于相遇节点跨层感知的机会网络高效低时延路由算法