XORBF: Roteamento Baseado em uma Métrica de OU-Exclusivo e Filtros de Bloom para Redes Veiculares Urbanas
Abstract
This paper presents an XOR-based routing protocol, called XORBF, for vehicular ad hoc networks (VANETs) developed in urban scenarios, that leverages the probabilistic properties of Bloom filters for neighborhood discovery purposes. It describes the XOR-based routing principle, detailing the neighborhood discovery process developed using Bloom filters. In short, the proposed procedure provides signaling hints useful for routing tables' convergence, that is critical due to the high mobility level of VANETs. Its performance is compared through simulation with other protocols available in the literature, showing its superiority of up to 95% in the end-to-end delay for establishing paths between vehicles, an increase of the their duration and stability which is achieved by use of Bloom filters.
References
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.
