Home | english  | Impressum | Sitemap | KIT
GeoDTN+NAV: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks
Autor: P. Cheng, J. Weng, L. Tung, K. Lee, M. Gerla, J. Härri Links:
Quelle: Proceedings of the 1st International Symposium on Vehicular Computing Systems (ISVCS'08), Dublin, Irland, July 2008.
Position-based routing has proven to be well suited for highly dynamic environment such as Vehicular Ad Hoc Networks (VANET) due to its simplicity. Greedy Perimeter Stateless Routing (GPSR) and Greedy Perimeter Coordinator Routing (GPCR) both use greedy algorithms to forward packet and try to and a route by the right-hand rule in perimeter mode when it encounters a local maximum. These protocols could forward packets e±ciently given that the underlying network is fully connected. However, the dynamic nature of vehicular network, such as vehicle density, tra±c pattern, and radio obstacles could create unconnected networks partitions.

To this end, we propose a hybrid geographic routing solution GeoDTN+Nav, an extension of VANET Cross Link Corrected Routing (VCLCR), which improves VCLCR by exploiting the vehicular mobility and on-board vehicular navigation systems. GeoDTN+Nav outperforms GPSR and GPCR because it is able to estimate network partitions and then improves partitions reachability by using a store-carry-forward procedure when necessary. We propose a virtual navigation interface (VNI) to provide generalized route information for the delay tolerant forwarding. We Finally evaluate the benet of our approach frst analytically and then with simulations. By using delay tolerant forwarding, GeoDTN+Nav greatly increases the packet delivery ratio in a sparse network.