Skip to main content
SpringerLink
Log in

A Novel Road Topology-aware Routing in VANETs

  • Conference paper
Web Technologies and Applications (APWeb 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8710))

Included in the following conference series:

  • 1656 Accesses

Abstract

Path connectivity may change due to node mobility in Vehicular Ad hoc Networks (VANETs). When the current routing path is disconnected, finding another connected routing path quickly is important for excellent routing performance in VANETs. In this paper, we propose a novel road topology-aware routing (RTR) protocol for VANETs. RTR establishes two junction-disjoint paths in order to utilize connected routing paths sufficiently. RTR alternately transfers data packets through each established routing path and dynamically changes the routing path based on the connectivity of the current path. Simulation results have shown that the proposed RTR improves the performance compared to single path routing GPSR.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Naumov, V., Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad hoc networks. In: Proc. of IEEE International Conference on Computer Communications (Infocom), pp. 1919–1927 (2007)

    Google Scholar 

  2. Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: VANET routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology 58(7), 3609–3626 (2009)

    Article  Google Scholar 

  3. Yang, Q., et al.: ACAR: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Networks and Applications 15(1), 36–60 (2010)

    Article  Google Scholar 

  4. Huang, X., Fang, Y.: Performance study of node-disjoint multipath routing in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 58(4), 1942–1950 (2009)

    Article  MathSciNet  Google Scholar 

  5. Wu, C.-S., Hu, S.-C., Hsu, C.-S.: Design of fast restoration multipath routing in VANETs. In: Proc. of International Computer Symposium (ICS), pp. 73–78 (2011)

    Google Scholar 

  6. Hsieh, Y.-L., Wang, K.: A Road-based QoS-aware Multipath Routing for Urban Vehicular Ad Hoc Networks. In: Proc. of the IEEE Global Communications Conference (GLOBECOM), pp. 207–212 (2012)

    Google Scholar 

  7. Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. 2000 ACM/IEEE International Conference on Mobile Computing and Networking (2000)

    Google Scholar 

  8. Perkins, C.E., Belding-Royer, E., Das, S.R.: Ad-Hoc On-demand Distance Vector (AODV) routing (July 2003), http://www.ietf.org/rfc/rfc3561.txt , RFC 3561

  9. NS-2 Simulator, http://www.isi.edu/nsnam/ns/

  10. Härri, J., Filali, F., Bonnet, C., Fiore, M.: VanetMobiSim: generating realistic mobility patterns for vanets. In: Proc. 3th Int. Wksp. Vehicular Ad Hoc Networks (VANET 2006), New York, NY, USA, pp. 96–97 (2006)

    Google Scholar 

  11. Shafiee, K., Leung, V.: Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs. Ad Hoc Networks 9(2), 131–141 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China

    Hongli Zhang & Qiang Zhang

Authors
  1. Hongli Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, National University of Defense Technology, 410073, Changsha, China

    Weihong Han

  2. School of Information Technology & Electrical Engineering, University of Queensland, 4107, Brisbane, QLD, Australia

    Zi Huang

  3. School of Computer and Communication Engineering, University of Science and Technology Beijing, 100083, Beijing, China

    Changjun Hu

  4. School of Computer Science and Technology, Harbin Institute of Technology, 150006, Harbin, China

    Hongli Zhang

  5. Institute of Information Engineering, Chinese Academy of Sciences, 100864, Beijing, China

    Li Guo

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, H., Zhang, Q. (2014). A Novel Road Topology-aware Routing in VANETs. In: Han, W., Huang, Z., Hu, C., Zhang, H., Guo, L. (eds) Web Technologies and Applications. APWeb 2014. Lecture Notes in Computer Science, vol 8710. Springer, Cham. https://doi.org/10.1007/978-3-319-11119-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11119-3_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11118-6

  • Online ISBN: 978-3-319-11119-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation