Skip to main content

Routing over VANET in Urban Environments

  • Conference paper
  • First Online:
Innovations for Community Services (I4CS 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 648))

Included in the following conference series:

  • 320 Accesses

Abstract

Experimental deployment of Cooperative Intelligent Transport Systems have been undertaken these last years. But a real deployment is lower than expected. One of the main reasons is the high cost of investments of Road Side Units on roads. Road operators need a lot of money in order to achieve this deployment. We suggest to reduce this investment by the deployment In this paper, we propose a combination of GPSR (Greedy Perimeter Stateless Routing) and an extension of Reactive Location Service denoted eRLS. They used to be combined, i.e. GPRS takes care of routing packets from a source to a destination and eRLS is called to get the destination position when the target node position is unknown or is not fresh enough. When a destination is not in the area of the sender, the exact position of the target is first looked for. An extra overhead is generated from the sender to the receiver since t is quite complicated to have an efficient Location System service as RLS. In the meantime, in deployed Cooperative Intelligent Transport Systems (C-ITS), fixed components are usually installed and denoted road side units (RSUs). In this paper we suggest to use these fixed RSUs to achieve the location service.

When a sender needs to send a packet, it first looks for the next RSU and sends the packet to it This RSU is connected to all other RSUs using a wired network. The aim is to find the nearest RSU to the destination. It is done thanks to a request on all RSUs Then the packet is forwarded to it. The last step is to look for the target node in the area of this last RSU. Even if the node has moved, we will have more chances to reach the node in this area.

Experimentations of our proposes solution have been done over the NS-3 simulator where an extension of RLS is developed and included on the simulator. The obtained results have shown a better accuracy vehicle locations and better performances in terms of delay.

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

Access this chapter

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 EPUB and 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

References

  1. Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for wireless networks. In: 6th International Conference on Mobile Computing and Networking - MobiCom00, New York, USA, pp. 243–254 (2000)

    Google Scholar 

  2. Rana, R., Rana, S., Purohit, K.C.: A review of various routing protocols in VANET. Int. J. Comput. Appl. 96(18), 28–35 (2014)

    Google Scholar 

  3. Prasanth, K., Duraiswamy, D.K., Jayasudha, K., Chandrasekar, D.C.: Improved packet forwarding approach in vehicular ad hoc networks using RDGR algorithm. arXiv preprint arXiv:1003.5437 (2010)

  4. Huang, C.J., Chuang, Y.T., Chen, Y.J., Yang, D.X., Chen, I.F.: QOS-aware roadside base station assisted routing in vehicular networks. Eng. Appl. Artif. Intell. 22(8), 1292–1301 (2009)

    Article  Google Scholar 

  5. Borsetti, G.J.: Infrastructure-assisted geo-routing for cooperative vehicular networks. In: IEEE Vehicular Networking Conference (VNC), pp. 255–262 (2010)

    Google Scholar 

  6. Peng, Y., Abichar, Z., Chang, J.M.: Roadside-aided routing (RAR) in vehicular networks. In: IEEE International Conference on ICC 2006

    Google Scholar 

  7. Kasemann, M., Hartenstein, H., Mauve, M.: A reactive location service for mobile ad hoc networks. Technical report, TR02014, pp. 121–133, Department of Computer Science University of Mannheim (2002)

    Google Scholar 

  8. Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Netw. 6(4), 307–321 (2000)

    Article  MATH  Google Scholar 

  9. Lochert, C., Hartenstein, H., Tian, J., Fuessler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 156–161 (2003)

    Google Scholar 

  10. Prasanth, K., Duraiswamy, D.K., Jayasudha, K., Chandrasekar, D.C.: Improved packet forwarding approach in vehicular ad hoc networks using RDGR algorithm. arXiv preprint arXiv:1003.5437 (2010)

  11. NS2: Network Simulator. http://nsnam.isi.edu/nsnam/

  12. OpenStreetMap. http://openstreetmap.fr/

  13. NS2 802.11p Implementation. http://dsn.tm.uni-karlsruhe.de/english/Overhaul_NS-2.php/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marwane Ayaida .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Moussaoui, B., Merniz, S., Fouchal, H., Ayaida, M. (2016). Routing over VANET in Urban Environments. In: Fahrnberger, G., Eichler, G., Erfurth, C. (eds) Innovations for Community Services. I4CS 2016. Communications in Computer and Information Science, vol 648. Springer, Cham. https://doi.org/10.1007/978-3-319-49466-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49466-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49465-4

  • Online ISBN: 978-3-319-49466-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics