Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network

Hua TAO; Fu-qin FENG; Peng XIAO; Cheng-wei TAN; Jun TAO

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

您当前的位置：

首页 >

文章列表页 >

Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network

Papers | 更新时间：2024-06-05

- Routing algorithm based on characteristics analysis of vehicle trace in vehicular ad hoc network
- Journal on Communications Vol. 37, Issue 6, Pages: 144-153(2016)
- 作者机构：
  
  1. 东南大学计算机科学与工程学院，江苏南京 210096
  2. 东南大学教育部计算机网络和信息集成重点实验室，江苏南京 210096
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61272532);The National Natural Science Foundation of China(61370206);The National Natural Science Foundation of China(61370209);The MOE-CMCC Joint Foundation(MCM20150502);The Natural Science Foundation of Jiangsu Province(BK20151416)
- DOI：10.11959/j.issn.1000-436x.2016124
  CLC： TP393
- Online First：2016-06，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1482

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Energy balanced routing algorithm for opportunistic network based on message importance

Software defined data center network with hybrid routing

Social-based routing in pocket switched networks

Efficient low-delay routing algorithm for opportunistic networks based on cross-layer sensing of encountered nodes

Related Author

Linfeng LIU

Yahang GUO

Jiagao WU

Shenlei CAI

Zhigang CHEN

NBin'an YI

Jia WU

Yue-ping CAI

Related Institution

School of Computer Science， Nanjing University of Posts and Telecommunications

Jiangsu Key Laboratory of Big Data Security ＆Intelligent Processing

School of Software, Central South University

"Mobile Health" Ministry of Education-China Mobile Joint Laboratory

College of Communication Engineering,Chongqing University

AI问答

⁰