Análise da Dinamicidade Espacial e Temporal das Comunidades em Redes Veiculares

  • Carlos A. P. de Souza UNICAMP
  • Ademar T. Akabane PUC-Campinas
  • Edmundo R. M. Madeira UNICAMP

Resumo


A alta mobilidade dos veículos e as mudanças das condições do tráfego em relação ao tempo e ao espaço fazem com que a topologia das redes ad hoc veiculares (VANETs) seja altamente dinâmica. Assim, o desenvolvimento de aplicações/serviços em VANETs é uma tarefa desafiadora e muitas vezes requer a compreensão das características e da dinamicidade da topologia ao longo do tempo. Neste contexto, este trabalho analisa a dinamicidade da topologia das VANETs na formação de comunidades e também na sua evolução em relação ao tempo e ao espaço. Essa análise muitas vezes se faz necessária antes do desenvolvimento de qualquer serviço, além disso, ajuda a determinar se uma determinada aplicação é viável nesse tipo de rede.

Referências

Akabane, A. T., Immich, R., Bittencourt, L. F., Madeira, E. R., and Villas, L. A. (2020). Towards a distributed and infrastructure-less vehicular traffic management system. Computer Communications, 151:306-319.

Akabane, A. T., Villas, L. A., and Madeira, E. R. M. (2015). An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios. In 2015 IEEE wireless communications and networking conference (WCNC), pages 1654-1659. IEEE.

Bedi, P. and Sharma, C. (2016). Community detection in social networks. WIREs Data Mining and Knowledge Discovery, 6(3):115-135.

Blondel, V. D., Guillaume, J.-L., Lambiotte, R., and Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):P10008.

Boukerche, A. and Robson, E. (2018). Vehicular cloud computing: Architectures, applications, and mobility. Computer networks, 135:171-189.

Chakraborty, T., Dalmia, A., Mukherjee, A., and Ganguly, N. (2017). Metrics for community analysis: A survey. ACM Computing Surveys (CSUR), 50(4):1-37.

Chaudhary, L. and Singh, B. (2019). Community detection using an enhanced louvain method in complex networks. In International Conference on Distributed Computing and Internet Technology, pages 243-250. Springer.

Clauset, A., Newman, M. E. J., and Moore, C. (2004). Finding community structure in very large networks. Phys. Rev. E, 70:066111.

da Costa, J. B., Meneguette, R. I., Rosário, D., and Villas, L. A. (2020). Combinatorial optimization-based task allocation mechanism for vehicular clouds. In 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), pages 1-5. IEEE.

Dakiche, N., Tayeb, F. B.-S., Slimani, Y., and Benatchba, K. (2019). Tracking community evolution in social networks: A survey. Information Processing & Management, 56(3):1084-1102.

Das, D. and Misra, R. (2018). Improvised dynamic network connectivity model for vehicular ad-hoc networks (vanets). Journal of Network and Computer Applications, 122:107-114.

Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3):75 - 174.

Fortunato, S. and Hric, D. (2016). Community detection in networks: A user guide. Physics Reports, 659:1 - 44. Community detection in networks: A user guide.

Girvan, M. and Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the national academy of sciences, 99(12):7821-7826.

Grzybek, A., Seredynski, M., Danoy, G., and Bouvry, P. (2014). Detection of stable mobile communities in vehicular ad hoc networks. In 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), pages 1172-1178.

Hagel, J. and Armstrong, A. G. (1997). Net gain-profit im netz. Márkte erobern mit virtuellen Communities. Wiesbaden: Gabler.

Herbiet, G. and Bouvry, P. (2010). Sharc: Community-based partitioning for mobile ad hoc networks using neighborhood similarity. In 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks"(WoWMoM), pages 1-9.

Herbiet, G. and Bouvry, P. (2011). On the generation of stable communities of users for dynamic mobile ad hoc social networks. In The International Conference on Information Networking 2011 (ICOIN2011), pages 262-267.

Herbiet, G., Bouvry, P., and Guinand, F. (2011). Social relevance of topological communities in ad hoc communication networks. In 2011 International Conference on Computational Aspects of Social Networks (CASoN), pages 19-24.

Kamakshi, S. and Sriram, V. S. (2020). Modularity based mobility aware community detection algorithm for broadcast storm mitigation in vanets. Ad Hoc Networks, 104:102161.

Ministério da Infraestrutura (2021). Frota de veículos 2021. [link], último acesso: 08/04/2022.

Newman, M. E. (2006). Modularity and community structure in networks. Proceedings of the national academy of sciences, 103(23):8577-8582.

Newman, M. E. J. (2004). Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69:066133.

Park, N., Kee, K. F., and Valenzuela, S. (2009). Being immersed in social networking environment: Facebook groups, uses and gratifications, and social outcomes. Cyberpsychology & behavior, 12(6):729-733.

Ridings, C. M. and Gefen, D. (2017). Virtual Community Attraction: Why People Hang out Online. Journal of Computer-Mediated Communication, 10(1). JCMC10110.

Shilin, P., Kirichek, R., Paramonov, A., and Koucheryavy, A. (2016). Connectivity of vanet segments using uavs. In Internet of Things, Smart Spaces, and Next Generation Networks and Systems, pages 492-500. Springer.

Xu, C., Jia, S., Wang, M., Zhong, L., Zhang, H., and Muntean, G.-M. (2014). Performance-aware mobile community-based vod streaming over vehicular ad hoc networks. IEEE transactions on Vehicular Technology, 64(3):1201-1217.
Publicado
23/05/2022
SOUZA, Carlos A. P. de; AKABANE, Ademar T.; MADEIRA, Edmundo R. M.. Análise da Dinamicidade Espacial e Temporal das Comunidades em Redes Veiculares. In: WORKSHOP DE COMPUTAÇÃO URBANA (COURB), 6. , 2022, Fortaleza. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 98-111. ISSN 2595-2706. DOI: https://doi.org/10.5753/courb.2022.223468.