Protocolo baseado em Geometria Computacional para Descoberta de Cache em Redes Veiculares de Dados Nomeados

Resumo


A distribuição eficiente de conteúdo em larga escala em redes veiculares (VANETs) é extremamente desafiador devido à característica topológica altamente dinâmica das VANETs, decorrente da mobilidade dos veículos. A arquitetura VNDN (Vehicle Named-Data Network) lida com os desafios de desempenho e confiabilidade do fornecimento de conteúdo em grande escala em VANETs, a partir do suporte a recursos de comunicação e armazenamento em cache na rede centrada no conteúdo. No entanto, a integração da arquitetura NDN nas VANETs gera broadcast storm de pacotes de Interesse no processo de descoberta de cache, que resulta em desperdício de recursos, perdas de pacotes, atrasos na recuperação de conteúdo e diminui o desempenho da rede. A luz disso, este artigo propõe um protocolo de descoberta de cache geométrico (PERSEU) que visa pavimentar o caminho para a distribuição eficiente de conteúdo em larga escala em VNDNs, através da capacidade de mitigar o broadcast storm na comunicação entre veículos em VNDN. Ao comparar com outras soluções da literatura, o protocolo PERSEU aprimora a etapa de descoberta de cache em 337,7%, além de permitir uma taxa de entrega de conteúdo de 81,8% enquanto reduz o número de transmissões no processo de descoberta de cache em 82,7%.

Palavras-chave: Redes veiculares, Redes de dados nomeados, Geometria computacional

Referências

Amadeo, M., Campolo, C., and Molinaro, A. (2016). Information-centric networking for connected vehicles: a survey and future perspectives. IEEE Communications Magazine, 54(2):98–104.

Boukerche, A., Coutinho, R. W. L., and Yu, X. (2017). Lisic: A link stability-based protocol for vehicular information-centric networks. In 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pages 233–240.

Brennand, C. A. R. L., de Souza, A. M., Maia, G., Boukerche, A., Ramos, H., Loureiro, A. A. F., and Villas, L. A. (2015). An intelligent transportation system for detection and control of congested roads in urban centers. In 2015 IEEE Symposium on Computers and Communication (ISCC), pages 663–668.

Coutinho, R. W. L., Boukerche, A., and Loureiro, A. A. F. (2018). Design guidelines for information-centric connected and autonomous vehicles. IEEE Communications Magazine, 56(10):85–91.

Coutinho, R. W. L., Boukerche, A., and Yu, X. (2018). Information-centric strategies for content delivery in intelligent vehicular networks. In Proceedings of the 8th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet’18, pages 21–26, New York, NY, USA. ACM.

Coutinho, R. W. L., Boukerche, A., and Yu, X. (2018). A novel location-based content distribution protocol for vehicular named-data networks. In 2018 IEEE Symposium on Computers and Communications (ISCC), pages 01007–01012.

de Sousa, A. M., Araújo, F. R. C., and Sampaio, L. N. (2018). A link-stability-based interest-forwarding strategy for vehicular named data networks. IEEE Internet Computing, 22(3):16– 26.

Duarte, J. M., Braun, T., and Villas, L. A. (2019). Mobivndn: A distributed framework to support mobility in vehicular named-data networking. Ad Hoc Networks, 82:77 – 90.

Fang, C., Yao, H., Wang, Z., Wu, W., Jin, X., and Yu, F. R. (2018). A survey of mobile information-centric networking: Research issues and challenges. Communications Surveys Tutorials, 20(3):2353–2371.

Graham, R. L. (1972). An efficient algorithm for determining the convex hull of a finite planar set. Info. Pro. Lett., 1:132–133.

Grassi, G., Pesavento, D., Pau, G., Vuyyuru, R., Wakikawa, R., and Zhang, L. (2014). Vanet via named data networking. In 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 410–415.

Kuai, M., Hong, X., and Yu, Q. (2016). Density-aware delay-tolerant interest forwarding in vehicular named data networking. In 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), pages 1–5.

Maia, G., Villas, L. A., Boukerche, A., Viana, A. C., Aquino, A. L. L., and Loureiro, A. A. F. (2013). Data dissemination in urban vehicular ad hoc networks with diverse traffic conditions. In 2013 IEEE Symposium on Computers and Communications (ISCC), pages 000459–000464.

Nour, B., Sharif, K., Li, F., Khelifi, H., and Moungla, H. (2018). Nncp: A named data network control protocol for iot applications. In 2018 IEEE Conference on Standards for Communications and Networking (CSCN), pages 1–6.

Rondon, L. B., da Costa, J. B. D., Filho, G. P. R., and Villas, L. A. (2019). A distance and position-based caching discovery protocol for vehicular named-data networks. In 2019 IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6.

Wang, Y., Liu, H., Huang, L., and Stankovic, J. (2016). Efficient and proactive v2v information diffusion using named data networking. In 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pages 1–10.

Yu, X., Coutinho, R. W. L., Boukerche, A., and Loureiro, A. A. F. (2017). A distance-based interest forwarding protocol for vehicular information-centric networks. In 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pages 1–5.
Publicado
07/12/2020
Como Citar

Selecione um Formato
RONDON, Lucas Borges; MAZIERO, Lucas Porto; ROCHA FILHO, Geraldo Pereira; VENÂNCIO NETO, Augusto José; MACIEL PEIXOTO, Maycon Leone; VILLAS, Leandro Aparecido. Protocolo baseado em Geometria Computacional para Descoberta de Cache em Redes Veiculares de Dados Nomeados. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 38. , 2020, Rio de Janeiro. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 980-993. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc.2020.12339.