Congestion Control in a Location Service for VANETs

  • Kim van Gulik
  • Frank Phillipson
  • Hacène Fouchal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11005)


Vehicular ad-hoc networks are self-organized networks to provide communication between the vehicles. It is challenging to determine a routing protocol for the communication between the vehicles since the vehicles are moving in different speeds and directions, which causes a rapidly changing network topology. Other approaches in literature assign traffic to the best available path, possibly causing congestion in the network. In this paper, we determine the optimal route of intersections based on a penalty function to obtain load balancing in the network.


VANET Location based routing Congestion control 


  1. 1.
    Ahmed, A.I.A., Gani, A., Ab Hamid, S.H., Khan, S., Guizani, N., Ko, K.: Intersection-based distance and traffic-aware routing (IDTAR) protocol for smart vehicular communication. In: 2017 13th International on Wireless Communications and Mobile Computing Conference (IWCMC), pp. 489–493. IEEE (2017)Google Scholar
  2. 2.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Jerbi, M., Senouci, S.M., Rasheed, T., Ghamri-Doudane, Y.: Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: IEEE Proceedings of the Intelligent Vehicles Symposium, 2003, pp. 156–161. IEEE (2003)Google Scholar
  6. 6.
    Nebbou, T., Fouchal, H., Lehsaini, M., Ayaida, M.: An urban location service for VANETs. In: Concurrency and Computation: Practice and Experience, pp. 1–14. Wiley (2017)Google Scholar
  7. 7.
    Seet, B.-C., Liu, G., Lee, B.-S., Foh, C.-H., Wong, K.-J., Lee, K.-K.: A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 989–999. Springer, Heidelberg (2004). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Kim van Gulik
    • 1
    • 2
  • Frank Phillipson
    • 1
  • Hacène Fouchal
    • 3
  1. 1.TNOThe HagueThe Netherlands
  2. 2.Erasmus UniversityRotterdamThe Netherlands
  3. 3.CReSTIC, Université de Champagne-ArdenneReimsFrance

Personalised recommendations