Oportunidades de Transmissão: Nova Métrica para Otimização de Recursos em Redes Veiculares
Resumo
Nas redes veiculares ad hoc sem fio a comunicação entre os veículos ocorre de forma oportunista devido a alta mobilidade dos nós. Desenvolver protocolos de roteamento é desafiador dada a complexidade em definir métricas para escolha do próximo salto. Introduzimos o conceito de oportunidades de transmissão ao analisar três bases de dados de movimentação real de táxis. Discutimos como os protocolos de roteamento impactam no uso adequado do estoque de oportunidades de transmissão. Mostramos que as oportunidades de transmissão podem ser utilizadas como métrica tanto para avaliação do desempenho de protocolos de roteamento quanto para o cálculo de recursos em redes veiculares.
Palavras-chave:
Redes Veiculares, Redes Ad-hoc, Protocolos de Roteamento
Referências
Casteigts, A., Flocchini, P., Quattrociocchi, W., and Santoro, N. (2012). Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems, 27(5):387–408.
Celes, C., Silva, F., Boukerche, A., Andrade, R., and Loureiro, A. (2017). Improving vanet simulation with calibrated vehicular mobility traces. IEEE Transactions on Mobile Computing.
Chen, Y., Xu, M., Gu, Y., Li, P., and Cheng, X. (2013). Understanding topology evolving of vanets from taxi traces. Adv. Sci. Technol. Lett, 42(Mobile and Wireless):13–17.
Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., and Loureiro, A. A. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.
Cunha, F. D., Alvarenga, D. A., Viana, A. C., Mini, R. A., and Loureiro, A. A. (2015). Understanding interactions in vehicular networks through taxi mobility. In Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, pages 17–24. ACM.
Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2013). How effective is to look at a vehicular network under a social perception? In Wireless and Mobile Computing, Networking and Communications (WiMob), 2013 IEEE 9th International Conference on, pages 154–159. IEEE.
Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2014). Is it possible to find social properties in vehicular networks? In Computers and Communication (ISCC), 2014 IEEE Symposium on, pages 1–6. IEEE.
Dias, D. S. and Costa, L. H. M. (2016). An´alise da capacidade de dados de uma rede de oˆnibus urbanos. In XXXIV SIMPO´ SIO BRASILEIRO DE TELECOMUNICAC¸O˜ES - SBrT2016, 30 DE AGOSTO A 02 DE SETEMBRO, SANTARE´M, PA.
Farrell, S., Cahill, V., Geraghty, D., Humphreys, I., and McDonald, P. (2006). When tcp breaks: Delay-and disruption-tolerant networking. IEEE Internet Computing, 10(4):72–78.
He, W., Yan, G., and Da Xu, L. (2014). Developing vehicular data cloud services in the iot environment. IEEE Transactions on Industrial Informatics, 10(2):1587–1595.
Holme, P. and Saram¨aki, J. (2012). Temporal networks. Physics reports, 519(3):97–125.
Hossmann, T., Spyropoulos, T., and Legendre, F. (2010). Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In INFOCOM, 2010 Proceedings IEEE, pages 1–9. IEEE.
Huang, H., Zhang, D., Zhu, Y., Li, M., and Wu, M.-Y. (2012). A metropolitan taxi mobility model from real gps traces. J. UCS, 18(9):1072–1092.
Huang, H., Zhu, Y., Li, X., Li, M., and Wu, M.-Y. (2010). Meta: A mobility model of metropolitan taxis extracted from gps traces. InWireless Communications and Networking Conference (WCNC), 2010 IEEE, pages 1–6. IEEE.
Jiang, D. and Delgrossi, L. (2008). Ieee 802.11 p: Towards an international standard for wireless access in vehicular environments. In Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, pages 2036–2040. IEEE.
Robusto, C. C. (1957). The Cosine-Haversine Formula. Source: The American Mathematical Monthly, 64(1):38–40.
Wehmuth, K., Ziviani, A., and Fleury, E. (2015). A unifying model for representing timevarying graphs. In Data Science and Advanced Analytics (DSAA), 2015. 36678 2015. IEEE International Conference on, pages 1–10. IEEE.
West, D. B. et al. (2001). Introduction to graph theory, volume 2. Prentice hall Upper Saddle River.
Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., and Hassan, A. (2012). Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunication Systems, 50(4):217–241.
Celes, C., Silva, F., Boukerche, A., Andrade, R., and Loureiro, A. (2017). Improving vanet simulation with calibrated vehicular mobility traces. IEEE Transactions on Mobile Computing.
Chen, Y., Xu, M., Gu, Y., Li, P., and Cheng, X. (2013). Understanding topology evolving of vanets from taxi traces. Adv. Sci. Technol. Lett, 42(Mobile and Wireless):13–17.
Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., and Loureiro, A. A. (2016). Data communication in vanets: Protocols, applications and challenges. Ad Hoc Networks, 44:90–103.
Cunha, F. D., Alvarenga, D. A., Viana, A. C., Mini, R. A., and Loureiro, A. A. (2015). Understanding interactions in vehicular networks through taxi mobility. In Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, pages 17–24. ACM.
Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2013). How effective is to look at a vehicular network under a social perception? In Wireless and Mobile Computing, Networking and Communications (WiMob), 2013 IEEE 9th International Conference on, pages 154–159. IEEE.
Cunha, F. D., Vianna, A. C., Mini, R. A., and Loureiro, A. A. (2014). Is it possible to find social properties in vehicular networks? In Computers and Communication (ISCC), 2014 IEEE Symposium on, pages 1–6. IEEE.
Dias, D. S. and Costa, L. H. M. (2016). An´alise da capacidade de dados de uma rede de oˆnibus urbanos. In XXXIV SIMPO´ SIO BRASILEIRO DE TELECOMUNICAC¸O˜ES - SBrT2016, 30 DE AGOSTO A 02 DE SETEMBRO, SANTARE´M, PA.
Farrell, S., Cahill, V., Geraghty, D., Humphreys, I., and McDonald, P. (2006). When tcp breaks: Delay-and disruption-tolerant networking. IEEE Internet Computing, 10(4):72–78.
He, W., Yan, G., and Da Xu, L. (2014). Developing vehicular data cloud services in the iot environment. IEEE Transactions on Industrial Informatics, 10(2):1587–1595.
Holme, P. and Saram¨aki, J. (2012). Temporal networks. Physics reports, 519(3):97–125.
Hossmann, T., Spyropoulos, T., and Legendre, F. (2010). Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In INFOCOM, 2010 Proceedings IEEE, pages 1–9. IEEE.
Huang, H., Zhang, D., Zhu, Y., Li, M., and Wu, M.-Y. (2012). A metropolitan taxi mobility model from real gps traces. J. UCS, 18(9):1072–1092.
Huang, H., Zhu, Y., Li, X., Li, M., and Wu, M.-Y. (2010). Meta: A mobility model of metropolitan taxis extracted from gps traces. InWireless Communications and Networking Conference (WCNC), 2010 IEEE, pages 1–6. IEEE.
Jiang, D. and Delgrossi, L. (2008). Ieee 802.11 p: Towards an international standard for wireless access in vehicular environments. In Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, pages 2036–2040. IEEE.
Robusto, C. C. (1957). The Cosine-Haversine Formula. Source: The American Mathematical Monthly, 64(1):38–40.
Wehmuth, K., Ziviani, A., and Fleury, E. (2015). A unifying model for representing timevarying graphs. In Data Science and Advanced Analytics (DSAA), 2015. 36678 2015. IEEE International Conference on, pages 1–10. IEEE.
West, D. B. et al. (2001). Introduction to graph theory, volume 2. Prentice hall Upper Saddle River.
Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., and Hassan, A. (2012). Vehicular ad hoc networks (vanets): status, results, and challenges. Telecommunication Systems, 50(4):217–241.
Publicado
06/05/2019
Como Citar
GUERBER, Carlos R.; GOMES, Eduardo L.; FONSECA, Mauro; MUNARETTO, Anelise.
Oportunidades de Transmissão: Nova Métrica para Otimização de Recursos em Redes Veiculares. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 252-265.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2019.7364.
