Routing over VANET in Urban Environments

  • Boubakeur Moussaoui
  • Salah Merniz
  • Hacène Fouchal
  • Marwane Ayaida
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 648)


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.


VANETs Location-based services Geographic routing protocols 


  1. 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. 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. 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. 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)CrossRefGoogle Scholar
  5. 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. 6.
    Peng, Y., Abichar, Z., Chang, J.M.: Roadside-aided routing (RAR) in vehicular networks. In: IEEE International Conference on ICC 2006Google Scholar
  7. 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. 8.
    Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Netw. 6(4), 307–321 (2000)CrossRefzbMATHGoogle Scholar
  9. 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. 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. 11.
    NS2: Network Simulator.
  12. 12.
  13. 13.

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Boubakeur Moussaoui
    • 1
  • Salah Merniz
    • 2
  • Hacène Fouchal
    • 3
  • Marwane Ayaida
    • 3
  1. 1.Laboratoire D’Electronique et des Télécommunications Avancées (ETA)Université Mohamed Bachir El Ibrahimi de Bordj Bou ArreridjBordj Bou ArréridjAlgeria
  2. 2.Université de Constantine-Abdelhamid MehriConstantineAlgeria
  3. 3.Centre de Recherche CReSTICUniversité de Reims Champagne-ArdenneReims Cedex 2France

Personalised recommendations