GeoSUZ: A Geocast Routing Protocol in Sub-ZORs for VANETs

  • Salim Allal
  • Saadi Boudjit
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7593)


Vehicular Ad Hoc Networks (VANETs) are characterized by highly speed nodes, highly dynamic topology and frequent links disconnection. This raises a number of challenges especially in the field of data dissemination. In our work, we focus on Geocast routing in VANETs which consists of routing a message from a unique source vehicle to all vehicles located in a well geographically defined destination area called ZOR (Zone Of Relevance). In literature, ZORs are often assumed to be of any form and still chosen according to the scenarios and motivation needs of the authors. In this paper, we consider a ZOR as a set of sub-ZORs and we choose simple geometrical forms of sub-ZORs so that they will be easy to implement and to represent mathematically. We provide a geometrical vision angles based technique that allows to know if two sub-ZORs are in the same direction in order to send them a single message and hence, reduce the messages overhead. We then introduce a new routing protocol in Sub-ZORs (GeoSUZ) for VANETs based on our geometrical vision angles and greedy forwarding techniques. We compare GeoSUZ to GPSR routing protocol (Greedy Perimeter Stateless Routing for Wireless Networks) [11] and some numerical results show a significant gain in terms of number of messages sent over the network.


Geocast routing Sub-ZORs VANETs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bachir, A., Benslimane, A.: A multicast protocol in ad hoc networks inter-vehicle geocast. In: The 57th IEEE Semiannual Vehicular Technology Conference, VTC 2003-Spring, vol. 4, pp. 2456–2460 (2003)Google Scholar
  2. 2.
    Maihöfer, C., Eberhardt, R.: Geocast in vehicular environments: Caching and transmission range control for improved efficiency. In: Proceedings of IEEE Intelligent Vehicles Symposium (IV), pp. 951–956 (2004)Google Scholar
  3. 3.
    Maihöfer, C., Leinmüller, T., Schoch, E.: Abiding geocast: time–stable geocast for ad hoc networks. In: Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, pp. 20–29 (2005)Google Scholar
  4. 4.
    Joshi, H.P., Sichitiu, M.L., Kihl, M.: Distributed robust geocast multicast routing for inter-vehicle communication. In: Proceedings of WEIRD Workshop on WiMax, Wireless and Mobility, pp. 9–21 (2007)Google Scholar
  5. 5.
    Kihl, M., Sichitiu, M., Ekeroth, T., Rozenberg, M.: Reliable Geographical Multicast Routing in Vehicular Ad-Hoc Networks. In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds.) WWIC 2007. LNCS, vol. 4517, pp. 315–325. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Atechian, T.: DG-CastoR: Direction-based GeoCast Routing Protocol for query dissemination in VANET. In: 4th International Workshop on Localized Communication and Topology Protocols for Ad Hoc Networks (2008)Google Scholar
  7. 7.
    Chen, Y.S., Lin, Y.W., Lee, S.L.: A Mobicast Routing Protocol for Vehicular Ad Hoc Networks. ACM/Springer Mobile Networks and Applications (MONET) 15(1), 20–35 (2010)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Rahbar, H., Naik, K., Nayak, A.: DTSG: Dynamic Time-Stable Geocast Routing in Vehicular Ad Hoc Networks. In: IEEE Symposium on Computers and Communications, pp. 198–203 (2010)Google Scholar
  9. 9.
    Wolterink, W.K., Geert, H., Georgios, K.: Constrained Geocast to Support Cooperative Adaptive Cruise Control (CACC) Merging. In: 2010 IEEE Vehicular Networking Conference (VNC), pp. 41–48 (2010)Google Scholar
  10. 10.
    Lakas, M., Shaqfa, A.: Geocache: Sharing and Exchanging Road Traffic Information Using Peer-to-peer Vehicular Communication. In: 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–7 (2011)Google Scholar
  11. 11.
    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 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Salim Allal
    • 1
  • Saadi Boudjit
    • 1
  1. 1.Sorbonne Paris Cité, Laboratoire de Traitement et Transport de l’Information (L2TI), (EA 3043)Université Paris 13VilletaneuseFrance

Personalised recommendations