LEARN – Um novo protocolo de roteamento para VANET baseado em setorização hexagonal
Resumo
Um dos principais problemas dos serviços de sugestão de rotas providos pelo Sistema de Transporte Inteligente (ITS) diz respeito a comunicação, tais como o atraso da rede, desconexão e cobertura. Com isso em mente, este artigo propõe o LEARN, um protocoLo de rotEamento para vAnet baseado em setoRização hexagoNal. Para tanto, o LEARN setoriza o cenário em hexágonos associando os veículos aos setores de acordo com sua localização. Com isso, as mensagens são encaminhadas entre os setores até o destino tirando proveito do conhecimento das densidades em cada região. Portanto, o LEARN se adapta às características inerentes do ambiente, como a densidade de regiões e fluxo de veículos. Quando comparado com outros trabalhos relacionados, o LEARN apresenta uma redução no número de mensagens de 95%, mantendo a cobertura em 97% em diferentes características de cenário.
Referências
Akabane, A. T., Pazzi, R. W., Madeira, E. R., and Villas, L. A. (2016). Carro: A contextawareness protocol for data dissemination in urban and highway scenarios. In 2016 8th IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6. IEEE.
Bao, X., Li, H., Zhao, G., Chang, L., Zhou, J., and Li, Y. (2020). Ecient clustering v2v routing based on pso in vanets. Measurement, 152:107306.
Brennand, C. A. R. L., Boukerche, A., Meneguette, R., and Villas, L. A. (2017). A novel urban trac management mechanism based on fog. In 2017 IEEE Symposium on Computers and Communications (ISCC), pages 377–382.
Brennand, C. A. R. L., Filho, G. P. R., Maia, G., Cunha, F., Guidoni, D. L., and Villas, L. A. (2019). Towards a fog-enabled intelligent transportation system to reduce trac jam. Sensors, 19(18).
Chen, S., Kuhn, M., Prettner, K., and Bloom, D. E. (2019). The global macroeconomic burden of road injuries: estimates and projections for 166 countries. The Lancet Planetary Health, 3(9):e390 – e398.
Correa, C., Ueyama, J., Meneguette, R. I., and Villas, L. A. (2014). Vanets: An exploratory evaluation in vehicular ad hoc network for urban environment. In 2014 IEEE 13th International Symposium on Network Computing and Applications, pages 45–49.
da Costa, J. B., de Souza, A. M., Rosário, D., Cerqueira, E., and Villas, L. A. (2019). Ecient data dissemination protocol based on complex networks’ metrics for urban vehicular networks. Journal of Internet Services and Applications, 10(1):15.
da Cunha, F. D., Villas, L., Boukerche, A., Maia, G., Viana, A. C., Mini, R. A. F., and Loureiro, A. A. F. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.
De Souza, A. M., Brennand, C. A., Yokoyama, R. S., Donato, E. A., Madeira, E. R., and Villas, L. A. (2017). Trac management systems: A classification, review, challenges, and future perspectives. International Journal of Distributed Sensor Networks, 13(4):1550147716683612.
Ginsberg, M. L. (1993). Dynamic backtracking. Journal of artificial intelligence research, 1:25–46.
H. Allen, K. M. and Stonehill, M. (2013). A summary of the proceedings from the united nations climate change conference in doha, qatar, and their significance for the land transport sector, copenhagen: Bridging the gap (btg) initiative.
Li, T., Xia, M., Chen, J., Gao, S., and De Silva, C. (2017). A hexagonal grid-based sampling planner for aquatic environmental monitoring using unmanned surface vehicles. In 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 3683–3688. IEEE.
Lourenço, M., Souza, F. S., Silva, C. M., Meneguette, R. I., and Guidoni, D. L. (2019). A hybrid v2i and v2v approach for urban trac management in vehicular networks. In 2019 IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6. IEEE.
Meneguette, R. I., De Grande, R., and Loureiro, A. (2018). Intelligent transport system in smart cities. Springer.
Organization, W. H. et al. (2018). Global status report on road safety 2018: Summary. Technical report, World Health Organization.
Rodrigues, D., Severino, J. N., Cristiani, A. L., Costa, F. T. M., Nakamura, L. H. V., and Meneguette, R. I. (2019). A low-cost vehicular infrastructure of monitoring and communicating information for intelligent transport systems.
Ros, F., Ruiz, P., and Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and ecient data dissemination in vehicular ad hoc networks. Mobile Computing, IEEE Transactions on, 11(1):33–46.
Schwartz, R. S., Barbosa, R. R., Meratnia, N., Heijenk, G., and Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17):2057–2071.
Silva, T. H., Viana, A. C., Benevenuto, F., Villas, L., Salles, J., Loureiro, A., and Quercia, D. (2019). Urban computing leveraging location-based social network data: A survey. ACM Comput. Surv., 52(1).
Sommer, C., German, R., and Dressler, F. (2011). Bidirectionally Coupled Network and Road Trac Simulation for Improved IVC Analysis. IEEE Transactions on Mobile Computing, 10(1):3–15.
Srivastava, A., Prakash, A., and Tripathi, R. (2020a). An adaptive intersection selection mechanism using ant colony optimization for ecient data dissemination in urban vanet. Peer-to-Peer Networking and Applications, 13(5):1375–1393.
Srivastava, A., Prakash, A., and Tripathi, R. (2020b). Location based routing protocols in vanet: Issues and existing solutions. Vehicular Communications, 23:100231.
Texas Transportation Institute, D.L. Schrank, W. T. J. (2015). 2015 urban mobility scorecard, mobility report. last visited in December, 2018.
Tonguz, O., Wisitpongphan, N., and Bai, F. (2010). Dv-cast: A distributed vehicular broadcast protocol for vehicular ad hoc networks. Wireless Communications, IEEE, 17(2):47–57.
Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., and Loureiro, A. A. (2014). Drive: An ecient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, Part A(0):381 – 394.
Viriyasitavat, W., Tonguz, O., and Bai, F. (2011). UV-CAST: an urban vehicular broadcast protocol. IEEE Communications Magazine, 49(11):116–124.
Bao, X., Li, H., Zhao, G., Chang, L., Zhou, J., and Li, Y. (2020). Ecient clustering v2v routing based on pso in vanets. Measurement, 152:107306.
Brennand, C. A. R. L., Boukerche, A., Meneguette, R., and Villas, L. A. (2017). A novel urban trac management mechanism based on fog. In 2017 IEEE Symposium on Computers and Communications (ISCC), pages 377–382.
Brennand, C. A. R. L., Filho, G. P. R., Maia, G., Cunha, F., Guidoni, D. L., and Villas, L. A. (2019). Towards a fog-enabled intelligent transportation system to reduce trac jam. Sensors, 19(18).
Chen, S., Kuhn, M., Prettner, K., and Bloom, D. E. (2019). The global macroeconomic burden of road injuries: estimates and projections for 166 countries. The Lancet Planetary Health, 3(9):e390 – e398.
Correa, C., Ueyama, J., Meneguette, R. I., and Villas, L. A. (2014). Vanets: An exploratory evaluation in vehicular ad hoc network for urban environment. In 2014 IEEE 13th International Symposium on Network Computing and Applications, pages 45–49.
da Costa, J. B., de Souza, A. M., Rosário, D., Cerqueira, E., and Villas, L. A. (2019). Ecient data dissemination protocol based on complex networks’ metrics for urban vehicular networks. Journal of Internet Services and Applications, 10(1):15.
da Cunha, F. D., Villas, L., Boukerche, A., Maia, G., Viana, A. C., Mini, R. A. F., and Loureiro, A. A. F. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.
De Souza, A. M., Brennand, C. A., Yokoyama, R. S., Donato, E. A., Madeira, E. R., and Villas, L. A. (2017). Trac management systems: A classification, review, challenges, and future perspectives. International Journal of Distributed Sensor Networks, 13(4):1550147716683612.
Ginsberg, M. L. (1993). Dynamic backtracking. Journal of artificial intelligence research, 1:25–46.
H. Allen, K. M. and Stonehill, M. (2013). A summary of the proceedings from the united nations climate change conference in doha, qatar, and their significance for the land transport sector, copenhagen: Bridging the gap (btg) initiative.
Li, T., Xia, M., Chen, J., Gao, S., and De Silva, C. (2017). A hexagonal grid-based sampling planner for aquatic environmental monitoring using unmanned surface vehicles. In 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 3683–3688. IEEE.
Lourenço, M., Souza, F. S., Silva, C. M., Meneguette, R. I., and Guidoni, D. L. (2019). A hybrid v2i and v2v approach for urban trac management in vehicular networks. In 2019 IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6. IEEE.
Meneguette, R. I., De Grande, R., and Loureiro, A. (2018). Intelligent transport system in smart cities. Springer.
Organization, W. H. et al. (2018). Global status report on road safety 2018: Summary. Technical report, World Health Organization.
Rodrigues, D., Severino, J. N., Cristiani, A. L., Costa, F. T. M., Nakamura, L. H. V., and Meneguette, R. I. (2019). A low-cost vehicular infrastructure of monitoring and communicating information for intelligent transport systems.
Ros, F., Ruiz, P., and Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and ecient data dissemination in vehicular ad hoc networks. Mobile Computing, IEEE Transactions on, 11(1):33–46.
Schwartz, R. S., Barbosa, R. R., Meratnia, N., Heijenk, G., and Scholten, H. (2011). A directional data dissemination protocol for vehicular environments. Computer Communications, 34(17):2057–2071.
Silva, T. H., Viana, A. C., Benevenuto, F., Villas, L., Salles, J., Loureiro, A., and Quercia, D. (2019). Urban computing leveraging location-based social network data: A survey. ACM Comput. Surv., 52(1).
Sommer, C., German, R., and Dressler, F. (2011). Bidirectionally Coupled Network and Road Trac Simulation for Improved IVC Analysis. IEEE Transactions on Mobile Computing, 10(1):3–15.
Srivastava, A., Prakash, A., and Tripathi, R. (2020a). An adaptive intersection selection mechanism using ant colony optimization for ecient data dissemination in urban vanet. Peer-to-Peer Networking and Applications, 13(5):1375–1393.
Srivastava, A., Prakash, A., and Tripathi, R. (2020b). Location based routing protocols in vanet: Issues and existing solutions. Vehicular Communications, 23:100231.
Texas Transportation Institute, D.L. Schrank, W. T. J. (2015). 2015 urban mobility scorecard, mobility report. last visited in December, 2018.
Tonguz, O., Wisitpongphan, N., and Bai, F. (2010). Dv-cast: A distributed vehicular broadcast protocol for vehicular ad hoc networks. Wireless Communications, IEEE, 17(2):47–57.
Villas, L. A., Boukerche, A., Maia, G., Pazzi, R. W., and Loureiro, A. A. (2014). Drive: An ecient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Computer Networks, 75, Part A(0):381 – 394.
Viriyasitavat, W., Tonguz, O., and Bai, F. (2011). UV-CAST: an urban vehicular broadcast protocol. IEEE Communications Magazine, 49(11):116–124.
Publicado
16/08/2021
Como Citar
BRENNAND, Celso A. R. L.; ROCHA FILHO, Geraldo P.; MENEGUETTE, Rodolfo I..
LEARN – Um novo protocolo de roteamento para VANET baseado em setorização hexagonal. In: WORKSHOP DE COMPUTAÇÃO URBANA (COURB), 5. , 2021, Uberlândia.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 98-111.
ISSN 2595-2706.
DOI: https://doi.org/10.5753/courb.2021.17107.
