Routing in Internet of Vehicles: A Review
The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Abstract
This work aims to provide a review of the routing protocols in the Internet of Vehicles (IoV) from routing algorithms to their evaluation approaches. We provide five different taxonomies of routing protocols. First, we classify them based on their transmission strategy into three categories: unicast, geocast, and broadcast ones. Second, we classify them into four categories based on information required to perform routing: topology-, position-, map-, and path-based ones. Third, we identify them in delay-sensitive and delay-tolerant ones. Fourth, we discuss them according to their applicability in different dimensions, i.e., 1-D, 2-D, and 3-D. Finally, we discuss their target networks, i.e., homogeneous and heterogeneous ones. As the evaluation is also a vital part in IoV routing protocol studies, we examine the evaluation approaches, i.e., simulation and real-world experiments. IoV includes not only the traditional vehicular ad hoc networks, which usually involve a small-scale and homogeneous network, but also a much larger scale and heterogeneous one. The composition of classical routing protocols and latest heterogeneous network approaches is a promising topic in the future. This work should motivate IoV researchers, practitioners, and new comers to develop IoV routing protocols and technologies.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ad-hoc on-demand distance vector routing
Perkins, C. E., & Royer, E. M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749281 · Cited by 10,313
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
GPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
Epidemic routing for partially-connected ad hoc networks
Vahdat, A. M. (2000) · Cited by 4,624
Perkins, C. E., Perkins, C. E., & Johnson, D. B. (1996) · Cited by 3,304
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · Proceedings of the conference on Communications architectures, protocols and applications - SIGCOMM '94 · doi:10.1145/190314.190336 · Cited by 2,914
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005) · doi:10.1145/1080139.1080143 · Cited by 2,649
Probabilistic routing in intermittently connected networks
Lindgren, A., Doria, A., & Schelén, O. (2003) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/961268.961272 · Cited by 2,288
Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis
Sommer, C., German, R., & Dressler, F. (2011) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2010.133 · Cited by 1,553
Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., & Weil, T. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.061411.00019 · Cited by 1,529
A comprehensive survey on vehicular Ad Hoc network
Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2013.02.036 · Cited by 1,348
Routing in vehicular ad hoc networks: A survey
Li, F., & Wang, Y. (2007) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2007.912927 · Cited by 1,124
Network Mobility (NEMO) Basic Support Protocol
Devarapalli, V., Wakikawa, R., Petrescu, A., & Thubert, P. (2005) · doi:10.17487/rfc3963 · Cited by 1,088
A routing strategy for vehicular ad hoc networks in city environments
Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve, M. (2004) · IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683) · doi:10.1109/ivs.2003.1212901 · Cited by 846
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks
Zhao, J., & Cao, G. (2008) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2007.901869 · Cited by 788
Mobility models for vehicular ad hoc networks: a survey and taxonomy
Harri, J., Filali, F., & Bonnet, C. (2009) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2009.090403 · Cited by 763
Geographic routing in city scenarios
Lochert, C., Mauve, M., Füßler, H., & Hartenstein, H. (2005) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1055959.1055970 · Cited by 735
On-demand multicast routing protocol
Lee, S.-J., Gerla, M., & Chiang, C. (2003) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.1999.796947 · Cited by 716
Urban multi-hop broadcast protocol for inter-vehicle communication systems
Korkmaz, G., Ekici, E., Özgüner, F., & Özgüner, Ü. (2004) · Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks · doi:10.1145/1023875.1023887 · Cited by 672
TraCI: an interface for coupling road traffic and network simulators
Wegener, A., Piórkowski, M., Raya, M., Hellbrück, H., Fischer, S., & Hubaux, J.-P. (2008) · Proceedings of the 11th communications and networking simulation symposium · doi:10.1145/1400713.1400740 · Cited by 492
VANET Routing on City Roads Using Real-Time Vehicular Traffic Information
Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2014455 · Cited by 470
Performance evaluation of safety applications over DSRC vehicular ad hoc networks
Yin, J., ElBatt, T., Yeung, G., Ryu, B., Habermas, S., Krishnan, H., & Talty, T. (2004) · International Workshop on VehiculAr Inter-NETworking · doi:10.1145/1023875.1023877 · Cited by 468
VanetMobiSim: generating realistic mobility patterns for VANETs
Härri, J., Filali, F., Bonnet, C., & Fiore, M. (2006) · Proceedings of the 3rd international workshop on Vehicular ad hoc networks · doi:10.1145/1161064.1161084 · Cited by 446
An integrated mobility and traffic model for vehicular wireless networks
Choffnes, D. R., & Bustamante, F. E. (2005) · Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks · doi:10.1145/1080754.1080765 · Cited by 390
A survey of geocast routing protocols
Maihofer, C. (2004) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2004.5342238 · Cited by 347
(2009) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420085891 · Cited by 329
An Improved Vehicular Ad Hoc Routing Protocol for City Environments
Jerbi, M., Senouci, S.-M., Meraihi, R., & Ghamri-Doudane, Y. (2007) · 2007 IEEE International Conference on Communications · doi:10.1109/icc.2007.654 · Cited by 260
GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks
Soares, V. N. G. J., Rodrigues, J. J. P. C., & Farahmand, F. (2014) · Information Fusion · doi:10.1016/j.inffus.2011.11.003 · Cited by 227
Ad hoc peer-to-peer network architecture for vehicle safety communications
Chen, W., & Cai, S. (2005) · IEEE Communications Magazine · doi:10.1109/mcom.2005.1421912 · Cited by 221
On the Broadcast Storm Problem in Ad hoc Wireless Networks
Tonguz, O. K., Wisitpongphan, N., Parikh, J. S., Bai, F., Mudalige, P., & Sadekar, V. K. (2006) · 2006 3rd International Conference on Broadband Communications, Networks and Systems · doi:10.1109/broadnets.2006.4374403 · Cited by 220
Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives
Lin, Y., Chen, Y., & Lee, S. L. (2010) · Journal of information science and engineering · doi:10.6688/jise.2010.26.3.12 · Cited by 214
A multicast protocol in ad hoc networks inter-vehicle geocast
Bachir, A., & Benslimane, A. (2004) · The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring. · doi:10.1109/vetecs.2003.1208832 · Cited by 213
Large-scale urban vehicular mobility for networking research
Uppoor, S., & Fiore, M. (2011) · 2011 IEEE Vehicular Networking Conference (VNC) · doi:10.1109/vnc.2011.6117125 · Cited by 167
Emergency Broadcast Protocol for Inter-Vehicle Communications
Durrësi, M., Arjan Durresi, A., & Barolli, L. (2006) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2005.147 · Cited by 145
Mobility and handoff management in vehicular networks: a survey
Zhu, K., Niyato, D. T., Wang, P., Hossain, E., & Kim, D. I. (2009) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.853 · Cited by 133
GrooveNet: A Hybrid Simulator for Vehicle-to-Vehicle Networks
Mangharam, R., Weller, D., Rajkumar, R., Mudalige, P., & Bai, F. (2006) · EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous) · doi:10.1109/mobiqw.2006.361773 · Cited by 130
GeoSVR: A map-based stateless VANET routing
Xiang, Y., Liu, Z., Liu, R., Sun, W., & Wang, W. (2012) · Ad Hoc Networks · doi:10.1016/j.adhoc.2012.02.015 · Cited by 93
Intersection-based routing for urban vehicular communications with traffic-light considerations
Chang, J.-J., Li, Y., Liao, W., & Chang, I.-C. (2012) · IEEE Wireless Communications · doi:10.1109/mwc.2012.6155880 · Cited by 93
Optimal Distributed Vertical Handoff Strategies in Vehicular Heterogeneous Networks
Shafiee, K., Attar, A., & Leung, V. C. M. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.110304 · Cited by 87
RelayCast: Scalable multicast routing in Delay Tolerant Networks
Lee, U., Oh, S. Y., Lee, K., et al. (2008) · Proceedings/Proceedings - International Conference on Network Protocols · doi:10.1109/icnp.2008.4697040 · Cited by 85
UV-CAST: An urban vehicular broadcast protocol
Viriyasitavat, W., Bai, F., & Tonguz, O. K. (2010) · IEEE Vehicular Networking Conference (VNC) · doi:10.1109/vnc.2010.5698266 · Cited by 82
Wang, S., Chou, C. L., Chiu, Y. H., Tzeng, Y.-S., Hsu, M.-C., Cheng, Y.-H., Liu, W.-C., & Ho, T.-W. (2007) · IEEE Vehicular Technology Conference · doi:10.1109/vetecf.2007.437 · Cited by 74
Sherry, J. L., & Bowman, N. D. (2007) · Wiley eBooks · doi:10.1002/9781118256114.ch20 · Cited by 70
Geocast in vehicular environments: caching and transmission range control for improved efficiency
Maihöfer, C., & Eberhardt, R. (2004) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2004.1336514 · Cited by 69
Nagel, R., & Eichler, S. (2008) · International ICST Conference on Simulation Tools and Techniques (SIMUTools) · doi:10.4108/icst.simutools2008.3048 · Cited by 59
When 3G Meets VANET: 3G-Assisted Data Delivery in VANETs
Zhao, Q., Zhu, Y., Chen, C., Zhu, H., & Li, B. (2013) · IEEE Sensors Journal · doi:10.1109/jsen.2013.2265304 · Cited by 55
iTETRIS: Adaptation of ITS Technologies for Large Scale Integrated Simulation
Kumar, V., Lin, L., Krajzewicz, D., Hrizi, F., Martínez, Ó., Gozálvez, J., & Bauza, R. (2010) · IEEE Vehicular Technology Conference · doi:10.1109/vetecs.2010.5494182 · Cited by 48
VANET topology characteristics under realistic mobility and channel models
Akhtar, N., Özkasap, Ö., & Çöleri, S. (2013) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2013.6554832 · Cited by 42
Implementation of WAVE/DSRC Devices for vehicular communications
Ho, K.-Y., Kang, P.-C., Hsu, C., et al. (2010) · International Symposium on Computer, Communication, Control and Automation (3CA) · doi:10.1109/3ca.2010.5533694 · Cited by 37
Marfia, G., Roccetti, M., Amoroso, A., et al. (2011) · doi:10.1145/2093256.2093285 · Cited by 37
Traffic light based time stable geocast (T-TSG) routing for urban VANETs
Kaiwartya, O., Kumar, S., & Kasana, R. (2013) · International Conference on Contemporary Computing · doi:10.1109/ic3.2013.6612173 · Cited by 36
Cooperative data dissemination in cellular-VANET heterogeneous wireless networks
Li, Y., Ying, K., Cheng, P., et al. (2012) · doi:10.1109/hsic.2012.6212991 · Cited by 30
Improvement of QoS in VANET with different mobility patterns
Dorge, P. D., Dorle, S. S., Chakole, M. B., et al. (2012) · doi:10.1109/icrcc.2012.6450578 · Cited by 20
Creative testbeds for VANET research: A new methodology
Amoroso, A., Marfia, G., Roccetti, M., & Pau, G. (2012) · IEEE Consumer Communications and Networking Conference · doi:10.1109/ccnc.2012.6181007 · Cited by 19
GeoSPIN: An Approach for Geocast Routing Based on SPatial INformation in VANETs
Celes, C. S. F. D. S., Braga, R., de Oliveira, C. T., Andrade, R. M. C., & Loureiro, A. A. F. (2013) · IEEE Vehicular Technology Conference · doi:10.1109/vtcfall.2013.6692215 · Cited by 18
A delay-sensitive vehicular routing protocol using Ant Colony Optimization
Li, G., & Boukhatem, L. (2013) · Annual Mediterranean Ad Hoc Networking Workshop · doi:10.1109/medhocnet.2013.6767409 · Cited by 12
Disrupted Adaptive Routing: Gossip-Based Routing in Delay-Tolerant Networks
Khanna, B., Redi, J., Basu, P., et al. (2013) · IEEE Military Communications Conference (MILCOM) · doi:10.1109/milcom.2013.190 · Cited by 4
Research works printed but not linked: 57
- 10.1109/VNC.2013.6737591 · doi:10.1109/vnc.2013.6737591
- 10.1109/ITSC.2001.948791 · doi:10.1109/itsc.2001.948791
- 10.1109/WCNC.2007.803 · doi:10.1109/wcnc.2007.803
- 10.1109/LCOMM.2004.837658 · doi:10.1109/lcomm.2004.837658
- 10.1109/MWC.2007.4407231 · doi:10.1109/mwc.2007.4407231
- 10.1109/TVT.2011.2173510 · doi:10.1109/tvt.2011.2173510
- 10.1109/MOVE.2007.4300825 · doi:10.1109/move.2007.4300825
- 10.1109/GreenCom-iThings-CPSCom.2013.269 · doi:10.1109/greencom-ithings-cpscom.2013.269
- 10.1109/WD.2012.6402819 · doi:10.1109/wd.2012.6402819
- el mouna zhioua, 0, An efficient QoS based gateway selection algorithm for VANET to LTE advanced hybrid cellular network, Proc 16th ACM Int Conf Model Anal Simul Wireless Mobile Syst, 353
- 10.1109/LCNW.2014.6927727 · doi:10.1109/lcnw.2014.6927727
- 10.1109/MVT.2012.2203881 · doi:10.1109/mvt.2012.2203881
- 10.1109/VETECF.2011.6093247 · doi:10.1109/vetecf.2011.6093247
- 10.1109/TWC.2007.04822 · doi:10.1109/twc.2007.04822
- 10.1002/dac.840 · doi:10.1002/dac.840
- 10.1109/VTCSpring.2013.6691848 · doi:10.1109/vtcspring.2013.6691848
- 10.1109/TVT.2007.907273 · doi:10.1109/tvt.2007.907273
- lochert, 0, Multiple simulator interlinking environment for inter vehicle communication, VANET 2005 Proc 2 ACM Int Workshop Veh Ad Hoc Netw, 87
- 10.1109/WONS.2007.340490 · doi:10.1109/wons.2007.340490
- 0, Realistic Vehicular Traces (VANET Traces)
- 0, Suvnet-trace Data
- 10.1145/1132905.1132918 · doi:10.1145/1132905.1132918
- uppoor, 0, TAPASCologne Scenario
- 10.1109/PIMRC.2013.6666650 · doi:10.1109/pimrc.2013.6666650
- wang, 2005, An epidemic routing strategy for vehicular ad hoc wireless networks in intelligent transportation systems, Int J Intell Control Syst, 10, 86
- 10.1109/ICPADS.2013.104 · doi:10.1109/icpads.2013.104
- yu, 2009, A secure routing protocol against byzantine attacks for MANETs in adversarial environments, IEEE Trans Veh Technol, 58, 449, 10.1109/TVT.2008.923683 · doi:10.1109/tvt.2008.923683
- 10.1109/WCNC.2008.389 · doi:10.1109/wcnc.2008.389
- 10.1002/dac.837 · doi:10.1002/dac.837
- 10.1109/TVT.2007.900384 · doi:10.1109/tvt.2007.900384
- 10.1109/ITRE.2003.1270592 · doi:10.1109/itre.2003.1270592
- 10.1145/1164717.1164725 · doi:10.1145/1164717.1164725
- 10.1007/s11277-011-0389-1 · doi:10.1007/s11277-011-0389-1
- 10.1145/1080754.1080764 · doi:10.1145/1080754.1080764
- 10.1109/MEDHOCNET.2010.5546872 · doi:10.1109/medhocnet.2010.5546872
- 0, SWANS++
- 10.1109/VNC.2012.6407431 · doi:10.1109/vnc.2012.6407431
- 10.1145/2030698.2030717 · doi:10.1145/2030698.2030717
- 10.1109/WONS.2011.5720204 · doi:10.1109/wons.2011.5720204
- 10.1109/INFOCOM.2008.4544652 · doi:10.1109/infocom.2008.4544652
- gorgorin, 0, An integrated vehicular and network simulator for vehicular ad-hoc networks, Proc 20th Eur Simul Modell Conf, 59, 1
- piñol, 0, Modeling video streaming over VANETs, Proceedings of the 5th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, 7
- enkelmann, 0, FleetNet—Applications for inter-vehicle communication, Proc IEEE Intell Veh Symp, 162
- 10.1109/INFOCOM.2008.4544655 · DOI
- 10.1109/VETECS.2011.5956711 · doi:10.1109/vetecs.2011.5956711
- lynch, 0, Roadnav
- kihl, 2008, Design and evaluation of two geocast protocols for vehicular ad-hoc networks, J Int Eng, 2, 1
- hou, 0, J-Sim Official
- 0, QualNet
- barr, 0, JiST/SWANS
- 10.1109/AFRCON.2013.6757690 · doi:10.1109/afrcon.2013.6757690
- 0, OMNEST
- 10.1109/CIT.2012.172 · doi:10.1109/cit.2012.172
- 0, Network Planning & Simulation (OPNET)
- 10.1109/ICIT.2013.6505869 · doi:10.1109/icit.2013.6505869
- 10.1109/VNC.2012.6407446 · doi:10.1109/vnc.2012.6407446
- sommer, 0, Using the right two-ray model? A measurement based evaluation of PHY models in VANETs, Proc ACM MobiCom, 1
Cited by
Internet of Vehicles: Architecture, Protocols, and Security
Contreras-Castillo, J., Zeadally, S., & Guerrero-Ibanez, J. A. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2690902 · Cited by 744
Networking and Communications in Autonomous Driving: A Survey
Wang, J., Liu, J., & Kato, N. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2888904 · Cited by 536
Kaymak, Y., Rojas-Cessa, R., Feng, J., Ansari, N., Zhou, M., & Zhang, T. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2804323 · Cited by 438
Self-citationJahid, A., Alsharif, M. H., & Hall, T. J. (2022) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2021.103311 · Cited by 357
Zhang, J., Cui, J., Zhong, H., Chen, Z., & Liu, L. (2021) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2019.2904274 · Cited by 341
Metadata
- Authors
- Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., & Liu, C.
- Venue
- IEEE Transactions on Intelligent Transportation Systems
- Published
- 2015-10
- Volume
- 16
- Issue
- 5
- Pages
- 2339-2352
- ISSN
- 1524-9050 (ISSN-L)
- 1558-0016
- OpenAlex
- W1613550394
- Cited by
- 417
- References
- 58
- FWCI
- 18.60
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Funders
- International Science and Technology Cooperation Programme (2013DFM10100)
- U.S. NSF (CMMI-1162482)
- National Natural Science Foundation of China (61331009)
- NSFC (61472284, 61203325)
- Natural Science Foundation Programs of Shanghai (13ZR1443100)
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.