Avaliação sobre Protocolos de Encaminhamento em Redes Veiculares Tolerantes a Atrasos e Desconexões

Autores

  • Boaz de Sousa Costa Universidade Federal da Piauí
  • Rodrigo Leal Universidade Federal do Piauí, Picos - PI
  • Ivan Nascimento Filho Universidade Federal do Piauí, Picos - PI
  • Patricia Drumond Universidade Federal do Piauí, Picos - PI
  • Pablo Vieira Universidade Federal do Piauí, Picos - PI

DOI:

https://doi.org/10.13037/ria.vol14n2.224

Resumo

Redes Veiculares Tolerantes a Atrasos e Desconexões (VDTNs) são usadas em ambientes nos quais as Redes Veiculares comuns são ineficientes, como locais remotos que não possuem conexão constante. Para que isso seja possível, protocolos de encaminhamento de dados específicos devem ser utilizados. Neste artigo, são comparados os protocolos de encaminhamento: Epidemic, First Contact, Maxprop e Spray and Wait a fim de apontar o melhor protocolo. As métricas usadas para medir o desempenho dos diferentes protocolos foram: Probabilidade de Entrega dos pacotes, Sobrecarga da Rede e Latência Média. Sob análise desses critérios, o protocolo Spray and Wait obteve o melhor desempenho já que teve melhores resultados em duas das três métricas. O estudo também apontou a escolha do Protocolo de encaminhamento como de maior impacto na Probabilidade de Entrega, Sobrecarga da Rede e no número de Tempo de Vida de Pacote na Latência Média da Rede, guiando engenheiros na montagem de VDTNs.

Downloads

Referências

ALVES, R. d. S. et al. Uma análise experimental da capacidade de redes ad hoc veiculares. SBrT-Simpósio Brasileiro de Telecomunicações, p. 8, 2008.

BASSO, D. O. Ieee 802.11 p: análise de desempenho de redes sem fio veiculares. 2013.

BLAKE, J. T.; REIBMAN, A. L.; TRIVEDI, K. S. Sensitivity analysis of reliability and performability measures for multiprocessor systems. In: ACM. ACM SIGMETRICS performance evaluation review. [S.l.], 1988. v. 16, n. 1, p. 177–186.

BUKH, P. N. D. The art of computer systems performance analysis, techniques for experimental design, measurement, simulation and modeling. [S.l.]: JSTOR, 1992.

BURLEIGH, S. et al. Delay-tolerant networking: an approach to interplanetary internet. IEEE Communications Magazine, IEEE, v. 41, n. 6, p. 128–136, 2003.

CÂMARA, D. et al. Vehicular delay tolerant networks. Handbook of research on mobility and computing: evolving technologies and ubiquitous impacts, IGI Global, p. 356–367, 2011.

CASTELLS, M. A Galáxia Internet: reflexões sobre a Internet, negócios e a sociedade. [S.l.]: Zahar, 2003.

COSTA, B. et al. Avaliação sobre protocolos de encaminhamento em redes veiculares tolerantes a atrasos e desconexões. In: ENUCOMP 2017 (Anais Eletrônicos). [s.n.], 2017. Disponível em: http://www.enucomp.com.br/2017/enucomp_anaisX_2017.pdf.

FRANK, P. M. Introduction to system sensitivity theory. [S.l.]: Academic press New York, 1978. v. 1.

HAMBY, D. A review of techniques for parameter sensitivity analysis of environmental models. Environmental monitoring and assessment, Springer, v. 32, n. 2, p. 135–154, 1994.

HOSSEN, M. S.; RAHIM, M. S. On the performance of delay-tolerant routing protocols in intermittently connected mobile networks. Rajshahi University Journal of Science and Engineering, v. 43, p. 29–38, 2015.

MAHESWARI, R.; KUMAR, T. K. Efficient way of emergency message dissemination and reliable broadcast in vehicular ad-hoc network.

MATOS, R. et al. Sensitivity analysis of a hierarchical model of mobile cloud computing. Simulation Modelling Practice and Theory, Elsevier, v. 50, p. 151–164, 2015.

MINITAB. Designing an experiment. Disponível em: http://support.minitab.com/en-us/minitab/17/getting-started/designing-an-experiment/. Acesso em: 14.05.2017.

MINITAB. O que é um gráfico de efeitos principais? Disponível em: http://support.minitab.com/pt-br/minitab/18/help-and-how-to/modeling-statistics/anova/supporting-topics/basics/what-is-a-main-effects-plot/. Acesso em: 14.06.2017.

MOUSTAFA, H.; ZHANG, Y. Vehicular networks: techniques, standards, and applications. [S.l.]: Auerbach publications, 2009.

NAZ, F. et al. A study on the challenges and importance of vehicular network in the context of bangladesh. In: IEEE. Research and Development (SCOReD), 2011 IEEE Student Conference on. [S.l.], 2011. p. 265–270.

NUNES, J. Aplicações para Redes Veiculares Tolerantes a Atrasos. Dissertação (Mestrado) — Instituto Superior Técnico, 2013.

OLIVEIRA, M.; SILVA, É. R. Impacto dos modelos de mobilidade no desempenho de redes tolerantes a atrasos e desconexões. In: CEEL. Conferência de Estudos em Engenharia Elétrica. [S.l.], 2016.

SARKAR, S. K.; BASAVARAJU, T.; PUTTAMADAPPA, C. Ad hoc mobile wireless networks: principles, protocols and applications. [S.l.]: CRC Press, 2007.

SENART, A. et al. Vehicular networks and applications. [S.l.]: Springer, 2009. 369–382 p.

SERRADO, R. P. et al. Proposta de roteamento para redes veiculares tolerantes a atrasos. 2014.

SOARES, V. N. et al. Protocolos de encaminhamento para redes veiculares com ligações intermitentes. In: CRC 2012: 12a Conferência sobre Redes de Computadores. [S.l.: s.n.], 2013. p. 77–84.

SPAHO, E. et al. Performance comparison of different routing protocols in sparse and dense vdtns. In: IEEE. Advanced Information Networking and Applications (AINA), 2016 IEEE 30th International Conference on. [S.l.], 2016. p. 698–703.

SPYROPOULOS, T.; PSOUNIS, K.; RAGHAVENDRA, C. S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: ACM. Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. [S.l.], 2005. p. 252–259.

TANNENBAUM, A. Redes de computadoras. Ed. Pearson Education Andrew Tannenbaum Redes de computadores, Ed. Pearson Education, 2003.

ZENG, Y. et al. Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks, Springer, v. 19, n. 2, p. 161–173, 2013.

ZHAO, J.; CAO, G. Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE transactions on vehicular technology, IEEE, v. 57, n. 3, p. 1910–1922, 2008.

Downloads

Publicado

2019-10-10

Como Citar

Costa, B. de S., Leal, R., Filho, I. N., Drumond, P., & Vieira, P. (2019). Avaliação sobre Protocolos de Encaminhamento em Redes Veiculares Tolerantes a Atrasos e Desconexões. Revista De Informática Aplicada, 14(2). https://doi.org/10.13037/ria.vol14n2.224

Edição

Seção

Artigos