A Survey of Vehicular ad Hoc Network Routing Protocols

Jijin Wang; Xiaoqiang Xiao; Peng Lu

doi:doi:10.11648/j.jeee.20190702.13

| Peer-Reviewed

A Survey of Vehicular ad Hoc Network Routing Protocols

Jijin Wang, Xiaoqiang Xiao, Peng Lu

Published in Journal of Electrical and Electronic Engineering (Volume 7, Issue 2)

Received: 27 April 2019 Accepted: Published: 23 May 2019

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

Vehicular Ad-hoc Network (VANET) is an emerging autonomous dynamic topology network. It is a special kind of Mobile Ad-hoc Network in which the vehicles exchange their information with each other. VANET turns every car in it into a mobile node and use these nodes to create a mobile dynamic network. The purpose of VANET is to supply a wireless connectivity and deploy various applications such as collision avoidance, safety and improving the traffic efficiency as provisioned by the Intelligent Transportation System (ITS). The vehicles are constrained by the realistic traffic environment, and now the simulations are mainly network simulations which cannot simulate the real trace of the vehicle. But as nodes in VANETS have very high mobility, so there are lots of challenges to route the packets to there final destination which need to be addressed by existing/proposing new solutions for the same. Keeping view of above, In this paper, We summarize the existing VANET routing protocols and classify and compare them. Then, We list several classic routing algorithms and analyze their characteristics and advantages and disadvantages. Finally, by analyzing the status quo of vehicle-mounted routing protocols, we illustrate the difficulties and challenges that vehicle-mounted routing protocols will encounter in the future.

Published in	Journal of Electrical and Electronic Engineering (Volume 7, Issue 2)
DOI	10.11648/j.jeee.20190702.13
Page(s)	46-50
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

VANET, Routing Protocols, ADOV, OLSR, GSPR, V2V

References

[1]	Bonola M, Bracciale L, Loreti P, et al. Opportunistic communication in smart city: Experimental insight with small-scale taxi fleets as data carriers [J]. Ad Hoc Networks, 2016, 43: 43-55.
[2]	Nahrstedt K. 3R: Fine-grained encounter-based routing in Delay Tolerant Networks [C] // IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks. IEEE Computer Society, 2011: 1-6.
[3]	Vegni A M, Loscrí V. A Survey on Vehicular Social Networks [J]. IEEE Communications Surveys & Tutorials, 2015, 17 (4): 2397-2419.
[4]	Patel D, Faisal M, Batavia P, et al. Overview of Routing Protocols in VANET [J]. International Journal of Computer Applications, 2016, 136.
[5]	Sharef B T, Alsaqour R A, Ismail M. Vehicular communication ad hoc routing protocols: A survey [J]. Journal of Network & Computer Applications, 2014, 40 (1): 363-396.
[6]	Ding Y, Qu H, Wang X. An improved AODV routing protocol for high moving VANET [C] // Electronic System-Integration Technology Conference. 2012: 100-103.
[7]	AK Singh, RS Rao, AS Baghel. Position Based Routing Protocols for Vehicular Ad Hoc Network: A Review [J]. IJCSMC, Vol. 5, Issue. 2, February 2016, pg.206 – 212.
[8]	Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks [C] // International Conference on Mobile Computing and NETWORKING. ACM, 2000: 243-254.
[9]	Chen Y, Weng S, Guo W, et al. A Game Theory Algorithm for Intra-Cluster Data Aggregation in a Vehicular Ad Hoc Network [J]. Sensors, 2016, 16 (2): 245.
[10]	Satyajeet D, R. A, S. S. Heterogeneous Approaches for Cluster based Routing Protocol in Vehicular Ad Hoc Network (VANET) [J]. International Journal of Computer Applications, 2016, 134.
[11]	Sharef B T, Alsaqour R A, Ismail M. Vehicular communication ad hoc routing protocols: A survey [J]. Journal of Network & Computer Applications, 2014, 40 (1): 363-396.
[12]	VA Gajbhiye, RW Jasutkar. Study of Efficient Routing Protocols for VANET. [J]. International Journal of Scientific & Engineering Research Volume 4, Issue3, March-2013, 1-8.
[13]	Paul, B., Faisal, M., & Naser, A. (2011, April). VANET routing protocols: Pros and cons. arXiv preprint arXiv: 1204.1201
[14]	Kaur, H., Singh, H., & Sharma, A. (2016, February). Geographicrouting protocol: A review. International Journal of Grid and Distributed Computing, 9, 245–254.
[15]	Perkins, C., Belding-Royer, E., & Das, S. (2003, July). Ad hoc on-demand distance vector (AODV) routing.
[16]	Hafslund, A. (2003, July). Implementing and extending the optimized link state routing protocol.
[17]	Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 153–181.
[18]	Josh Broch, D. B. J., & Maltz, D. A. (1998, December). The dynamic source routing protocol for mobile ad hoc networks.
[19]	Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2003). Optimized link state routing protocol (OLSR).
[20]	Mauve, M., Widmer, J., & Hartenstein, H. (2001, December). A survey on position-based routing in mobile ad ho networks. IEEE Network, 15, 30–39.
[21]	Sharma, V., Kaur, M., & Singh, H. (2012). A survey on reactive ad hoc routing protocols in MANET. CiiT International Journal of Wireless Communication.
[22]	Maghsoudlou, A., Sthilaire, M., & Kunz, T. (2011, October). A survey on geographic routing protocols for mobile ad hoc networks.
[23]	Khatkar, A., & Singh, Y. (2012, October). Performance evaluation of hybrid routing protocols in mobile ad hoc networks. In Advanced Computing & Communication Technologies (ACCT), 2012 Second International Conference (pp. 542–545). IEEE.
[24]	Menon, V. G., & Prathap, J. P. (2013, August). Performance analysis of geographic routing protocols in highly mobile Ad hoc network. Journal of Theoretical & Applied Information Technology, 54.

Cite This Article

Plain Text BibTeX RIS

APA Style

Jijin Wang, Xiaoqiang Xiao, Peng Lu. (2019). A Survey of Vehicular ad Hoc Network Routing Protocols. Journal of Electrical and Electronic Engineering, 7(2), 46-50. https://doi.org/10.11648/j.jeee.20190702.13

Copy | Download

ACS Style

Jijin Wang; Xiaoqiang Xiao; Peng Lu. A Survey of Vehicular ad Hoc Network Routing Protocols. J. Electr. Electron. Eng. 2019, 7(2), 46-50. doi: 10.11648/j.jeee.20190702.13

Copy | Download

AMA Style

Jijin Wang, Xiaoqiang Xiao, Peng Lu. A Survey of Vehicular ad Hoc Network Routing Protocols. J Electr Electron Eng. 2019;7(2):46-50. doi: 10.11648/j.jeee.20190702.13

Copy | Download

@article{10.11648/j.jeee.20190702.13,
  author = {Jijin Wang and Xiaoqiang Xiao and Peng Lu},
  title = {A Survey of Vehicular ad Hoc Network Routing Protocols},
  journal = {Journal of Electrical and Electronic Engineering},
  volume = {7},
  number = {2},
  pages = {46-50},
  doi = {10.11648/j.jeee.20190702.13},
  url = {https://doi.org/10.11648/j.jeee.20190702.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20190702.13},
  abstract = {Vehicular Ad-hoc Network (VANET) is an emerging autonomous dynamic topology network. It is a special kind of Mobile Ad-hoc Network in which the vehicles exchange their information with each other. VANET turns every car in it into a mobile node and use these nodes to create a mobile dynamic network. The purpose of VANET is to supply a wireless connectivity and deploy various applications such as collision avoidance, safety and improving the traffic efficiency as provisioned by the Intelligent Transportation System (ITS). The vehicles are constrained by the realistic traffic environment, and now the simulations are mainly network simulations which cannot simulate the real trace of the vehicle. But as nodes in VANETS have very high mobility, so there are lots of challenges to route the packets to there final destination which need to be addressed by existing/proposing new solutions for the same. Keeping view of above, In this paper, We summarize the existing VANET routing protocols and classify and compare them. Then, We list several classic routing algorithms and analyze their characteristics and advantages and disadvantages. Finally, by analyzing the status quo of vehicle-mounted routing protocols, we illustrate the difficulties and challenges that vehicle-mounted routing protocols will encounter in the future.},
 year = {2019}
}

Copy | Download

TY  - JOUR
T1  - A Survey of Vehicular ad Hoc Network Routing Protocols
AU  - Jijin Wang
AU  - Xiaoqiang Xiao
AU  - Peng Lu
Y1  - 2019/05/23
PY  - 2019
N1  - https://doi.org/10.11648/j.jeee.20190702.13
DO  - 10.11648/j.jeee.20190702.13
T2  - Journal of Electrical and Electronic Engineering
JF  - Journal of Electrical and Electronic Engineering
JO  - Journal of Electrical and Electronic Engineering
SP  - 46
EP  - 50
PB  - Science Publishing Group
SN  - 2329-1605
UR  - https://doi.org/10.11648/j.jeee.20190702.13
AB  - Vehicular Ad-hoc Network (VANET) is an emerging autonomous dynamic topology network. It is a special kind of Mobile Ad-hoc Network in which the vehicles exchange their information with each other. VANET turns every car in it into a mobile node and use these nodes to create a mobile dynamic network. The purpose of VANET is to supply a wireless connectivity and deploy various applications such as collision avoidance, safety and improving the traffic efficiency as provisioned by the Intelligent Transportation System (ITS). The vehicles are constrained by the realistic traffic environment, and now the simulations are mainly network simulations which cannot simulate the real trace of the vehicle. But as nodes in VANETS have very high mobility, so there are lots of challenges to route the packets to there final destination which need to be addressed by existing/proposing new solutions for the same. Keeping view of above, In this paper, We summarize the existing VANET routing protocols and classify and compare them. Then, We list several classic routing algorithms and analyze their characteristics and advantages and disadvantages. Finally, by analyzing the status quo of vehicle-mounted routing protocols, we illustrate the difficulties and challenges that vehicle-mounted routing protocols will encounter in the future.
VL  - 7
IS  - 2
ER  -

Copy | Download

Author Information

Jijin Wang

College of Computer and Science, National University of Defence and Technology, Changsha, China
Xiaoqiang Xiao

College of Computer and Science, National University of Defence and Technology, Changsha, China
Peng Lu

College of Computer and Science, National University of Defence and Technology, Changsha, China

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Jijin Wang, Xiaoqiang Xiao, Peng Lu. (2019). A Survey of Vehicular ad Hoc Network Routing Protocols. Journal of Electrical and Electronic Engineering, 7(2), 46-50. https://doi.org/10.11648/j.jeee.20190702.13

Copy | Download

ACS Style

Jijin Wang; Xiaoqiang Xiao; Peng Lu. A Survey of Vehicular ad Hoc Network Routing Protocols. J. Electr. Electron. Eng. 2019, 7(2), 46-50. doi: 10.11648/j.jeee.20190702.13

Copy | Download

AMA Style

Jijin Wang, Xiaoqiang Xiao, Peng Lu. A Survey of Vehicular ad Hoc Network Routing Protocols. J Electr Electron Eng. 2019;7(2):46-50. doi: 10.11648/j.jeee.20190702.13

Copy | Download

@article{10.11648/j.jeee.20190702.13,
  author = {Jijin Wang and Xiaoqiang Xiao and Peng Lu},
  title = {A Survey of Vehicular ad Hoc Network Routing Protocols},
  journal = {Journal of Electrical and Electronic Engineering},
  volume = {7},
  number = {2},
  pages = {46-50},
  doi = {10.11648/j.jeee.20190702.13},
  url = {https://doi.org/10.11648/j.jeee.20190702.13},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20190702.13},
  abstract = {Vehicular Ad-hoc Network (VANET) is an emerging autonomous dynamic topology network. It is a special kind of Mobile Ad-hoc Network in which the vehicles exchange their information with each other. VANET turns every car in it into a mobile node and use these nodes to create a mobile dynamic network. The purpose of VANET is to supply a wireless connectivity and deploy various applications such as collision avoidance, safety and improving the traffic efficiency as provisioned by the Intelligent Transportation System (ITS). The vehicles are constrained by the realistic traffic environment, and now the simulations are mainly network simulations which cannot simulate the real trace of the vehicle. But as nodes in VANETS have very high mobility, so there are lots of challenges to route the packets to there final destination which need to be addressed by existing/proposing new solutions for the same. Keeping view of above, In this paper, We summarize the existing VANET routing protocols and classify and compare them. Then, We list several classic routing algorithms and analyze their characteristics and advantages and disadvantages. Finally, by analyzing the status quo of vehicle-mounted routing protocols, we illustrate the difficulties and challenges that vehicle-mounted routing protocols will encounter in the future.},
 year = {2019}
}

Copy | Download

TY  - JOUR
T1  - A Survey of Vehicular ad Hoc Network Routing Protocols
AU  - Jijin Wang
AU  - Xiaoqiang Xiao
AU  - Peng Lu
Y1  - 2019/05/23
PY  - 2019
N1  - https://doi.org/10.11648/j.jeee.20190702.13
DO  - 10.11648/j.jeee.20190702.13
T2  - Journal of Electrical and Electronic Engineering
JF  - Journal of Electrical and Electronic Engineering
JO  - Journal of Electrical and Electronic Engineering
SP  - 46
EP  - 50
PB  - Science Publishing Group
SN  - 2329-1605
UR  - https://doi.org/10.11648/j.jeee.20190702.13
AB  - Vehicular Ad-hoc Network (VANET) is an emerging autonomous dynamic topology network. It is a special kind of Mobile Ad-hoc Network in which the vehicles exchange their information with each other. VANET turns every car in it into a mobile node and use these nodes to create a mobile dynamic network. The purpose of VANET is to supply a wireless connectivity and deploy various applications such as collision avoidance, safety and improving the traffic efficiency as provisioned by the Intelligent Transportation System (ITS). The vehicles are constrained by the realistic traffic environment, and now the simulations are mainly network simulations which cannot simulate the real trace of the vehicle. But as nodes in VANETS have very high mobility, so there are lots of challenges to route the packets to there final destination which need to be addressed by existing/proposing new solutions for the same. Keeping view of above, In this paper, We summarize the existing VANET routing protocols and classify and compare them. Then, We list several classic routing algorithms and analyze their characteristics and advantages and disadvantages. Finally, by analyzing the status quo of vehicle-mounted routing protocols, we illustrate the difficulties and challenges that vehicle-mounted routing protocols will encounter in the future.
VL  - 7
IS  - 2
ER  -

Copy | Download