GeoSUZ: A Geocast Routing Protocol in Sub-ZORs for VANETs
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)  and some numerical results show a significant gain in terms of number of messages sent over the network.
KeywordsGeocast routing Sub-ZORs VANETs
Unable to display preview. Download preview PDF.
- 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.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.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.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
- 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
- 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.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.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.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