XORBF: Roteamento Baseado em uma Métrica de OU-Exclusivo e Filtros de Bloom para Redes Veiculares Urbanas

  • Ederval da Cruz IFES
  • Bruno Silva UNIRIO
  • Carlos Campos UNIRIO
  • Rodolfo Oliveira UNL
  • Rafael Pasquini UFU

Resumo


Este artigo apresenta um protocolo de roteamento baseado em uma métrica de OU-Exclusivo (XOR), chamado XORBF, desenvolvido para redes ad hoc veiculares urbanas, e que faz uso das propriedades probabilísticas dos filtros de Bloom para efetuar a descoberta de vizinhança. Ele irá descrever o princípio do roteamento baseado na métrica XOR, detalhando o processo de descoberta de vizinhos usando filtros de Bloom. Para isso, o mecanismo proposto oferece informações de sinalização, úteis para a convergência das tabelas de roteamento, que é crítico dado o elevado nível de mobilidade encontrado nas redes veiculares. O desempenho do protocolo proposto é comparado, através de simulação, com outros protocolos disponíveis na literatura, revelando-se superior em até 95% no atraso fim-a-fim para o estabelecimento de caminhos entre pares de veículos, um aumento de sua duração e estabilidade, obtido pelo uso dos filtros de Bloom.

Referências

Clausen, T. and Jacquet, P. (2003). Optimized Link State Routing Protocol (OLSR). IETF RFC 3626.

Correia, S., Celestino, J., and Cherkaoui, O. (2011). Mobility-aware ant colony optimization routing for vehicular ad hoc networks. In IEEE WCNC, pages 1125–1130.

CRUZ, E. P. F., CAMPOS, C. A. V., PASQUINI, R., Faina, L., and Oliveira, R. (2012). Performance Analysis of XOR-based routing in urban vehicular ad hoc networks. In: IEEE WCNC, pages 2521–2525.

HAERRI, J., FILALI, F., and BONNET, C. (2006). Performance Comparison of AODV and OLSR in VANETs Urban Environments under Realistic Mobility Patterns. In: 5th IFIP Mediterranean Ad-Hoc Networking Workshop.

KARP, B.and KUNG, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In: ACM Mobicom, pages 243–254.

Lin, Y., Chen, Y., and Lee, S. (2010). Routing protocols in vehicular ad hoc networks: A survey and future perspectives. Journal of Inf. Science Engineering, vol. 26, no. 3, pp. 913-932.

Martinez, J. A., Vigueras, D., Ros, F. J., and Ruiz, P. M. (2013). Evaluation of the use of guard nodes for securing the routing in vanets. Journal of Comm. and Networks, 15(2):122–131.

Miao, L., Djouani, K., van Wyk, B., and Hamam, Y. (2013). Performance evaluation In IEEE WCNC, pages of ieee 802.11p mac protocol in vanets safety applications. 1663–1668.

Naumov, Valery, Gross, and R, T. (2007). Connectivity-Aware Routing (CAR) in Vehicu lar Ad-hoc Networks. In INFOCOM, volume 26, pages 1919–1927.

NS2 (2013). Information Sciences Institute. NS-2 network simulator (version 2.33). [On line]. Disponível em: http://nsnam.isi.edu/nsnam/index.php/Main Page.

Nzouonta, J., Rajgure, N., Wang, G., and Borcea, C. (2009). VANET routing on city roads using real-time vehicular trafc information. IEEE Transactions on Vehicular Technology, 58(7):3609–3626.

Oliveira, R., Garrido, A., Pasquini, R., Liu, M., Bernardo, L., Dinis, R., and Pinto, P. (2011). Towards the use of xor-based routing protocols in vehicular ad hoc networks. In IEEE 73rd VTC Spring, pages 1–6.

Perkins, C., Belding-Royer, E., and Das, S. (2003). Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561.

TARKOMA, S., ROTHENBERG, C. E., and LAGERSPETZ, E. (2012). Theory and practice of Bloom Filters for distributed systems. IEEE Communications Surveys and Tutorials, Vol. 14, no. 2, pages 131–155.

TraNS (2013). TraNS: open source tool for realistic simulations of VANET applications, [Online]. Disponível em: http://trans.ep.ch.

Xiang, Y., Liu, Z., Liu, R., Sun, W., and Wang, W. (2013). GeoSVR: A map-based stateless VANET routing. Ad Hoc Networks, pages 2125–2135.
Publicado
28/07/2014
DA CRUZ, Ederval; SILVA, Bruno; CAMPOS, Carlos; OLIVEIRA, Rodolfo; PASQUINI, Rafael. XORBF: Roteamento Baseado em uma Métrica de OU-Exclusivo e Filtros de Bloom para Redes Veiculares Urbanas. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 13. , 2014, Brasília. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2014 . p. 54-67. ISSN 2595-6167.