Caracterização de topologia de Redes Veiculares baseada em Teoria da Informação
Resumo
Redes Veiculares podem ser estudadas utilizando o comportamento individual de cada veículo em relação ao tempo, caracterizados pelo deslocamento ou velocidade. No entanto, neste trabalho iremos analisar o comportamento do grafo agregado, que descreve a rede em um aspecto global, encapsulando toda a dinâmica dos veículos durante o intervalo total amostrado, assim, verificando seus aspectos estruturais com quantificadores de Teoria da Informação para mapear esses dados no plano Complexidade-Entropia. Este método foi aplicado à 17 redes veiculares, variando suas topologias em V2V, V2I e V2V2I, de forma que seus grafos agregados apresentaram uma dinâmica variável entre o comportamento dos modelos Watts-Strogatz e Barabási-Albert.
Referências
Aquino, A. L., Cavalcante, T. S., Almeida, E. S., Frery, A. C., and Rosso, O. A. (2015). Characterization of vehicle behavior with information theory. The European Physical Journal B, 88(10):257.
Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. science, 286(5439):509–512.
Erdos, P. (1959). On random graphs. Publicationes mathematicae, 6:290–297.
Hajlaoui, R., Guyennet, H., and Moulahi, T. (2016). A survey on heuristic-based routing methods in vehicular ad-hoc network: Technical challenges and future trends. IEEE Sensors Journal, 16(17):6782–6792.
Liang, W., Li, Z., Zhang, H., Wang, S., and Bie, R. (2015). Vehicular ad hoc networks: architectures, research issues, methodologies, challenges, and trends. International Journal of Distributed Sensor Networks, 11(8):745303.
Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., and Qiao, Y. (2016). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems, 62(1):15–30.
Lopez-Ruiz, R., Mancini, H. L., and Calbet, X. (1995). A statistical measure of complexity. Physics Letters A, 209(5-6):321–326.
Newman, M. E. (2005). A measure of betweenness centrality based on random walks. Social networks, 27(1):39–54.
Pappalardo, L., Rinzivillo, S., Qu, Z., Pedreschi, D., and Giannotti, F. (2013). Understanding the patterns of car travel. The European Physical Journal Special Topics, 215(1):61–73.
Rosso, O., Larrondo, H., Martin, M., Plastino, A., and Fuentes, M. (2007). Distinguishing noise from chaos. Physical review letters, 99(15):154102.
Tang, J., Liu, F., Zhang, W., Zhang, S., and Wang, Y. (2016). Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph. Physica A: Statistical Mechanics and its Applications, 450:635–648.
Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. nature, 393(6684):440.
Wiedermann, M., Donges, J. F., Kurths, J., and Donner, R. V. (2017). Mapping and discrimination of networks in the complexity-entropy plane. Physical Review E, 96(4):042304.
Yan, Y., Zhang, S., Tang, J., and Wang, X. (2017). Understanding characteristics in multivariate traffic flow time series from complex network structure. Physica A: Statistical Mechanics and its Applications, 477:149–160.
Yousefi, S., Mousavi, M. S., and Fathy, M. (2006). Vehicular ad hoc networks (vanets): challenges and perspectives. In ITS Telecommunications Proceedings, 2006 6th International Conference on, pages 761–766. IEEE.
Zhang, D., Huang, H., Zhou, J., Xia, F., and Chen, Z. (2013). Detecting hot road mobility of vehicular ad hoc networks. Mobile Networks and Applications, 18(6):803–813.
Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. science, 286(5439):509–512.
Erdos, P. (1959). On random graphs. Publicationes mathematicae, 6:290–297.
Hajlaoui, R., Guyennet, H., and Moulahi, T. (2016). A survey on heuristic-based routing methods in vehicular ad-hoc network: Technical challenges and future trends. IEEE Sensors Journal, 16(17):6782–6792.
Liang, W., Li, Z., Zhang, H., Wang, S., and Bie, R. (2015). Vehicular ad hoc networks: architectures, research issues, methodologies, challenges, and trends. International Journal of Distributed Sensor Networks, 11(8):745303.
Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., and Qiao, Y. (2016). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems, 62(1):15–30.
Lopez-Ruiz, R., Mancini, H. L., and Calbet, X. (1995). A statistical measure of complexity. Physics Letters A, 209(5-6):321–326.
Newman, M. E. (2005). A measure of betweenness centrality based on random walks. Social networks, 27(1):39–54.
Pappalardo, L., Rinzivillo, S., Qu, Z., Pedreschi, D., and Giannotti, F. (2013). Understanding the patterns of car travel. The European Physical Journal Special Topics, 215(1):61–73.
Rosso, O., Larrondo, H., Martin, M., Plastino, A., and Fuentes, M. (2007). Distinguishing noise from chaos. Physical review letters, 99(15):154102.
Tang, J., Liu, F., Zhang, W., Zhang, S., and Wang, Y. (2016). Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph. Physica A: Statistical Mechanics and its Applications, 450:635–648.
Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of ‘small-world’networks. nature, 393(6684):440.
Wiedermann, M., Donges, J. F., Kurths, J., and Donner, R. V. (2017). Mapping and discrimination of networks in the complexity-entropy plane. Physical Review E, 96(4):042304.
Yan, Y., Zhang, S., Tang, J., and Wang, X. (2017). Understanding characteristics in multivariate traffic flow time series from complex network structure. Physica A: Statistical Mechanics and its Applications, 477:149–160.
Yousefi, S., Mousavi, M. S., and Fathy, M. (2006). Vehicular ad hoc networks (vanets): challenges and perspectives. In ITS Telecommunications Proceedings, 2006 6th International Conference on, pages 761–766. IEEE.
Zhang, D., Huang, H., Zhou, J., Xia, F., and Chen, Z. (2013). Detecting hot road mobility of vehicular ad hoc networks. Mobile Networks and Applications, 18(6):803–813.
Publicado
22/07/2018
Como Citar
FREITAS, Cristopher G. S.; RAMOS, Heitor S.; CABRAL, Raquel S.; ROSSO, Osvaldo A.; AQUINO, André L. L..
Caracterização de topologia de Redes Veiculares baseada em Teoria da Informação. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO UBÍQUA E PERVASIVA (SBCUP), 10. , 2018, Natal.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 31-40.
ISSN 2595-6183.
DOI: https://doi.org/10.5753/sbcup.2018.3285.
