Geocast in vehicular environments: caching and transmission range control for improved efficiency

Geocast in vehicular ad hoc networks allows to realize applications like virtual warning signs for improved road safety, which address a geographical area rather than an individual vehicle. In this paper we propose to include caching in the geocast forwarding scheme and improved neighborhood selection to address in particular the high velocities of vehicles. High velocities of vehicular networks are a major difference to usual mobile ad hoc networks which assume only moderate node movement. We show that a cache for presently unforwardable messages caused by network partitioning or unfavorable neighbors can significantly improve the geocast delivery success ratio. The improved neighborhood selection taking frequent neighborhood changes into account significantly decreases network load and decreased end-to-end delivery delay.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[3]  Christian Maihöfer,et al.  Time-stable geocast for ad hoc networks and its application with virtual warning signs , 2004, Comput. Commun..

[4]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.

[6]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[7]  C. Maihofer,et al.  A survey of geocast routing protocols , 2004, IEEE Communications Surveys & Tutorials.

[8]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[9]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[10]  Walter J. Franz,et al.  Stored Geocast , 2003, KiVS.