VCARP: A Geocast Routing Protocol Based on Context Information for Vehicular Networks

• Rodrigo B. Soares UFMG
• Eduardo F. Nakamura FUCAPI
• Carlos M. S. Figueiredo FUCAPI
• Antonio A. F. Loureiro UFMG

Abstract

Vehicular Networks routing protocols must deal with several issues such as high mobility, high speed and, consequently, high disconnection rate among the nodes. In this paper, we propose VCARP, a geocast routing protocol for Vehicular Networks that takes into account context informations (such as nodes location and destination) to make routing decisions. It consists of a shared cache mechanism and a flow-based routing. Simulations show that the proposed mechanisms can increase packet delivery rate by 40% and decrease overhead by up to 89%, compared to another geocast protocol of the literature. In addition, we have studied the influence of cache size and neighbors discovery period duration on the packet delivery rate.

References

Alves, R., do V. Campbell, I., de S. Couto, R., Campista, M. E. M., Moraes, I. M., Rubinstein, M. G., Costa, L. H. M. K., Duarte, O. C. M. B., and Abdalla, M. (2009). Redes veiculares: Princípios, aplicações e desafios. In Minicursos do Simpósio Brasileiro de Redes de Computadores, pages 199–254.

Bachir, A. and Benslimane, A. (2003). A multicast protocol in ad hoc networks intervehicle geocast. In The 57th IEEE Semiannual Vehicular Technology Conference, 2003, pages 2456–2460 vol.4.

Boukerche, A., de Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2008). Localization in ad-hoc vehicular networks. In Stephan Olariu and Michele C. Weigle. (Org.). Vehicular Networks: From Theory to Practice.

Briesemeister, L., Schafers, L., Hommel, G., and Ag, D. (2000). Disseminating messages among highly mobile hosts based on inter-vehicle communication. In IEEE Intelligent Vehicles Symposium, pages 522–527.

Fall, K. and Varadhan, K. (2010). The ns manual. [link].

Hartenstein, H. and Laberteaux, K. P. (2008). A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine.

Karnadi, F. K., Mo, Z. H., and Lan, K.-C. (2007). Rapid generation of realistic mobility models for vanet. In Wireless Communications and Networking Conference, 2007 IEEE, pages 2506–2511.

Karp, B. and Kung, H. T. (2000). Gpsr: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243–254, New York, NY, USA. ACM.

Li, F. and Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, pages 12–22.

Maihöfer, C. and Eberhardt, R. (2004). Geocast in vehicular environments: Caching and transmission range control for improved efficiency. In IEEE Intelligent Vehicles Symposium (IV), pages 522–527, Parma, Italy.

Maihöfer, C., Leinmüller, T., and Schoch, E. (2005). Abiding geocast: time–stable geocast for ad hoc networks. In Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, VANET ’05, pages 20–29, New York, NY, USA. ACM.

Perkins, C. E. and Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In IEEE Workshop on Mobile Computing Systems and Applications, pages 90–100.

Ranjan, P. and Ahirwar, K. K. (2011). Comparative study of vanet and manet routing protocols. In Proceedings of the International Conference on Advanced Computing and Communication Technologies (ACCT 2011).