Skip to main content
SpringerLink
Log in

A Reinforcement Learning-Based Routing Protocol in VANETs

  • Conference paper
  • First Online:
Book cover Communications, Signal Processing, and Systems (CSPS 2017)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 463))

Abstract

Vehicular ad hoc networks serves as an important enabling technology for assistant driving and intelligent transportation, it has aroused wide concern since it was proposed. However, due to the dynamic topology and poor link quality of wireless channel in VANETs caused by vehicle movement and obstacles, establishing a reliable multi-hop communication in VANETs is rather challenging. In this paper, we proposed a position-based reinforcement learning routing protocol. The protocol uses Q-learning to evaluate the quality of the neighbor nodes, and thus selects the next-hop node according to the quality of the neighbor nodes and the position of the destination node to maintain the stability and reliability of the links and routing. Through extensive simulation, the effectiveness of the proposed protocol is shown.

The work presented in this paper was supported by National Natural Science Foundation of China (Grant number 61371081, 91638204).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Toor, Y., Muhlethaler, P., Laouiti, A.: Vehicle ad hoc networks: applications and related technical issues. IEEE commun. Surv. Tutorials 10(3), 74–88 (2008)

    Google Scholar 

  2. Altayeb, M., Mahgoub, I.: A survey of vehicular ad hoc networks routing protocols. Int. J. Innov. Appl. Stud. 3(3), 829–846 (2013)

    Google Scholar 

  3. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing, No. RFC 3561 (2003)

    Google Scholar 

  4. Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., Qiao, Y.: A survey on position-based routing for vehicular ad hoc networks. Telecommun. Syst. 62(1), 15–30 (2016)

    Google Scholar 

  5. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)

    Google Scholar 

  6. Watkins, C.J., Dayan, P.: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992)

    Google Scholar 

  7. Parekh, A.K.: Selecting routers in ad-hoc wireless networks. In: Proceedings of the SBT/IEEE International Telecommunications Symposium, vol. 204 (1994)

    Google Scholar 

  8. Kuklinski, S., Wolny, G.: Density based clustering algorithm for vehicular ad-hoc networks. Int. J. Internet Protoc. Technol. 4(3), 149–157 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, Xiamen University, Xiamen, China

    Yanglong Sun, Yiming Lin & Yuliang Tang

Authors
  1. Yanglong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiming Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuliang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuliang Tang .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, Texas, USA

    Qilian Liang

  2. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  3. Harbin Institute of Technology, Harbin, Heilongjiang, China

    Min Jia

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Xuhong Feng

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, Y., Lin, Y., Tang, Y. (2019). A Reinforcement Learning-Based Routing Protocol in VANETs. In: Liang, Q., Mu, J., Jia, M., Wang, W., Feng, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2017. Lecture Notes in Electrical Engineering, vol 463. Springer, Singapore. https://doi.org/10.1007/978-981-10-6571-2_303

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6571-2_303

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6570-5

  • Online ISBN: 978-981-10-6571-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation