Análise do Tempo de Duração de Rotas em Redes Veiculares Considerando Fatores Influentes
Resumo
As Redes Ad Hoc Veiculares (VANETs) fazem parte dos Sistemas Inteligentes de Transporte (ITS) e têm por objetivo prover a comunicação entre veículos. Por serem redes auto-organizáveis e auto gerenciáveis com controle descentralizado, seu desempenho é totalmente dependente do tempo de duração das rotas. Este trabalho propõe a análise do tempo de duração de rotas em redes veiculares considerando três fatores influentes: velocidade, densidade e sentido dos deslocamentos. Experimentos de simulação comprovam que o tempo de duração de rotas aumenta em redes mais densas e quando os veículos trafegam no mesmo sentido. Além disso, o tempo de duração de rotas não sofre modificações significativas em função da velocidade dos veículos quando essas são limitadas pelo ambiente (como no caso do ambiente veicular urbano).
Palavras-chave:
VANTES, Tempo de Duração de Rotas, Conectividade, Protocolos, Roteamento
Referências
Akkari Sallum, E. E., dos Santos, G., Alves, M., e Santos,M.M. (2018). Performance analysis and comparison of the DSDV, AODV and OLSR-routing protocols under VANETS. In 2018 16th International Conference on Intelligent Transportation Systems Telecommunications (ITST).
Alam, M., Sher, M., e Husain, A. (2009). Integrated mobility model (IMM) for vanets simulation and its impact. In 2009 International Conference on Emerging Technologies.
Aliesawi, Salah e Mubarek, F., Ali Alheeti, K. M., e M. ALfahad, N. (2018). Urban-AODV: An improved AODV protocol for vehicular Ad-Hoc networks in urban environment. Int. Journal of Engineering e Technology(UAE), 7.
Almohammedi, Akram e Noordin, N. e. S. S. (2016). Evaluating the impact of transmission range on the performance of VANET. Int. Journal of Electrical e Computer Engineering (IJECE).
Alves Jr, J. e Wille, E. (2015). Improving VANETs connectivity with a totally Ad Hoc living mobile backbone. Journal of Computer Networks eCommunications, 2015.
Alves Jr, J. e Wille, E. (2016). P-AOMDV: An improved routing protocol for V2V communication based on public transport backbones. Transactions on Emerging Telecommunications Technologies.
Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA. ACM.
Greis, M. (2019). The Network Simulator - (NS-2).
Härri, J., Filali, F., Bonnet, C., e Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for vanets. In Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, New York, NY, USA. ACM.
Hussain, S., Wu, D., Memon, S., e Khuda Bux, N. (2019). Vehicular Ad Hoc network (VANET) connectivity analysis of a highway toll plaza. Data.
Jiang, D. e Delgrossi, L. (2008). IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In VTC Spring, pgs 2036-2040. IEEE.
Li, C., Zhen, A., Sun, J., Zhang, M., e Hu, X. (2016). Analysis of connectivity probability in VANETSs considering minimum safety distance. In 2016 8th International Conference on Wireless Communications Signal Processing (WCSP).
Liu, S., Yang, Y., e Wang, W. (2013). Research of AODV routing protocol for ad hoc networks. AASRI Procedia, 5:21 — 31. 2013 AASRI Conference on Parallel and Distributed Computing and Systems.
Liu, T., Xia, Z., Shi, S., e Gu, X. (2018). A modified AODV protocol based on nodes velocity. In Gu, X., Liu, G., e Li, B., editors, Machine Learning and Intelligent Communications, Cham. Springer International Publishing.
Mahajan, A., Potnis, N., Gopalan, K., e Wang, A.-I. (2010). Urban mobility models for VANETS.
Manel, K. e Lamia, C. (2017). SODV speed based Ad Hoc on demand vector link routing protocol: A routing protocol for VANET networks. In 2017 Sixth International Conference on Communications and Networking (ComNet).
Mir, Z. e Filali, F. (2014). LTE and IEEE 802.11p for vehicular networking: A performance evaluation. EURASIP Journal on Wireless Communications and Networking, 2014.
Muhammed Ajeer, V. K., Neelakantan, P. C., e Babu,A. V. (2011). Network connectivity of one-dimensional vehicular Ad Hoc network. In 2011 International Conference on Communications and Signal Processing.
Nazar, R. e Alsabbagh, H. (2016). Analysis of path duration in VANETS using B-MFR forwarding method.
Purnomo, A., Widyawan, Najib, W., Hartono, R., e Hartatik(2018). Effect of variation in active route timeout and my route timeout on the performance of AODV-ETX protocol in mobile adhoc network. IOP Conference Series: Materials Science and Engineering.
Raw, R., Kumar Soni, S., Singh, N., e Kaiwartya, O. (2014). A probabilistic analysis of path duration using routing protocol in VANETS. Int. Journal of Vehicular Technology, 2014.
Sarkar, D., Choudhury, S., e Majumder, A. (2018). Enhanced-ant-AODV for optimal route selection in mobile Ad-Hoc network. Journal of King Saud University - Computer e Information Sciences.
Spaho, E., Ikeda, M., Barolli, L., Xhafa, F., Kolici, V., e Iwashige, J. (2013). Performance evaluation of AODV Routing Protocol in VANETS considering multi-flows traffic. In 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.
Umer, T. e Afzal, M. K. (2018). A dual ring connectivity model for VANET under heterogeneous traffic flow. Wireless Personal Communications.
Alam, M., Sher, M., e Husain, A. (2009). Integrated mobility model (IMM) for vanets simulation and its impact. In 2009 International Conference on Emerging Technologies.
Aliesawi, Salah e Mubarek, F., Ali Alheeti, K. M., e M. ALfahad, N. (2018). Urban-AODV: An improved AODV protocol for vehicular Ad-Hoc networks in urban environment. Int. Journal of Engineering e Technology(UAE), 7.
Almohammedi, Akram e Noordin, N. e. S. S. (2016). Evaluating the impact of transmission range on the performance of VANET. Int. Journal of Electrical e Computer Engineering (IJECE).
Alves Jr, J. e Wille, E. (2015). Improving VANETs connectivity with a totally Ad Hoc living mobile backbone. Journal of Computer Networks eCommunications, 2015.
Alves Jr, J. e Wille, E. (2016). P-AOMDV: An improved routing protocol for V2V communication based on public transport backbones. Transactions on Emerging Telecommunications Technologies.
Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA. ACM.
Greis, M. (2019). The Network Simulator - (NS-2).
Härri, J., Filali, F., Bonnet, C., e Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for vanets. In Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, New York, NY, USA. ACM.
Hussain, S., Wu, D., Memon, S., e Khuda Bux, N. (2019). Vehicular Ad Hoc network (VANET) connectivity analysis of a highway toll plaza. Data.
Jiang, D. e Delgrossi, L. (2008). IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In VTC Spring, pgs 2036-2040. IEEE.
Li, C., Zhen, A., Sun, J., Zhang, M., e Hu, X. (2016). Analysis of connectivity probability in VANETSs considering minimum safety distance. In 2016 8th International Conference on Wireless Communications Signal Processing (WCSP).
Liu, S., Yang, Y., e Wang, W. (2013). Research of AODV routing protocol for ad hoc networks. AASRI Procedia, 5:21 — 31. 2013 AASRI Conference on Parallel and Distributed Computing and Systems.
Liu, T., Xia, Z., Shi, S., e Gu, X. (2018). A modified AODV protocol based on nodes velocity. In Gu, X., Liu, G., e Li, B., editors, Machine Learning and Intelligent Communications, Cham. Springer International Publishing.
Mahajan, A., Potnis, N., Gopalan, K., e Wang, A.-I. (2010). Urban mobility models for VANETS.
Manel, K. e Lamia, C. (2017). SODV speed based Ad Hoc on demand vector link routing protocol: A routing protocol for VANET networks. In 2017 Sixth International Conference on Communications and Networking (ComNet).
Mir, Z. e Filali, F. (2014). LTE and IEEE 802.11p for vehicular networking: A performance evaluation. EURASIP Journal on Wireless Communications and Networking, 2014.
Muhammed Ajeer, V. K., Neelakantan, P. C., e Babu,A. V. (2011). Network connectivity of one-dimensional vehicular Ad Hoc network. In 2011 International Conference on Communications and Signal Processing.
Nazar, R. e Alsabbagh, H. (2016). Analysis of path duration in VANETS using B-MFR forwarding method.
Purnomo, A., Widyawan, Najib, W., Hartono, R., e Hartatik(2018). Effect of variation in active route timeout and my route timeout on the performance of AODV-ETX protocol in mobile adhoc network. IOP Conference Series: Materials Science and Engineering.
Raw, R., Kumar Soni, S., Singh, N., e Kaiwartya, O. (2014). A probabilistic analysis of path duration using routing protocol in VANETS. Int. Journal of Vehicular Technology, 2014.
Sarkar, D., Choudhury, S., e Majumder, A. (2018). Enhanced-ant-AODV for optimal route selection in mobile Ad-Hoc network. Journal of King Saud University - Computer e Information Sciences.
Spaho, E., Ikeda, M., Barolli, L., Xhafa, F., Kolici, V., e Iwashige, J. (2013). Performance evaluation of AODV Routing Protocol in VANETS considering multi-flows traffic. In 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.
Umer, T. e Afzal, M. K. (2018). A dual ring connectivity model for VANET under heterogeneous traffic flow. Wireless Personal Communications.
Publicado
10/12/2020
Como Citar
DE ASSIS, Danilo Renato; JUNIOR, Joilson Alves; WILLE, Emilio Carlos Gomes.
Análise do Tempo de Duração de Rotas em Redes Veiculares Considerando Fatores Influentes. In: WORKSHOP DE COMPUTAÇÃO URBANA (COURB), 4. , 2020, Rio de Janeiro.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 97-110.
ISSN 2595-2706.
DOI: https://doi.org/10.5753/courb.2020.12356.
