VCARP: Um Protocolo de Roteamento Geocast Baseado em Informações de Contexto para Redes Veiculares

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

Resumo

Protocolos de roteamento para Redes Veiculares devem lidar com vários fatores, como o alto índice de mobilidade, velocidade elevada e, consequentemente, alta taxa de desconexão entre os nós. Neste trabalho, propomos o VCARP, um protocolo de roteamento geocast para Redes Veiculares que leva em conta características de contexto (tais como localização e destino dos nós) para tomar decisões de roteamento. Ele é composto pelo mecanismo de cache compartilhado e o roteamento baseado em fluxo. Simulações indicam que, utilizando estes mecanismos, pode-se aumentar em 40% o índice de entrega de pacotes e diminuir o overhead em até 89% em relação a outro protocolo geocast da literatura. Além disso, estudamos a influência do tamanho do cache de pacotes e da duração do período de descobrimento de nós vizinhos sobre a taxa de entrega de pacotes.

Referências

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).