Classificando Comportamentos Sociais em Redes Veiculares

Transcrição

1 Classificando Comportamentos Sociais em Redes Veiculares Davidysson Alvarenga, Felipe D. Cunha, Aline C. Viana, Raquel A. F. Mini, Antonio A. F. Loureiro

2 Agenda Introdução Trabalhos Relacionados Metodologia Resultados Conclusões e Trabalhos Futuros Classificando Comportamentos Sociais em Redes Veiculares SBRC

3 Introdução Permitem a comunicação entre veículos e infraestrutura Proveem serviços de segurança, informação e entretenimento Contribuem para criar um sistema de tráfego inteligente Classificando Comportamentos Sociais em Redes Veiculares SBRC

4 Desafios VANETs Nós heterogêneos Alta mobilidade dos veículos Grande variação da densidade dos veículos Mobilidade sujeita às restrições e condições das vias Classificando Comportamentos Sociais em Redes Veiculares SBRC

5 Características sociais A mobilidade dos veículos também é influenciada pelo interesses dos condutores Acordar 06:00 Escola 07:00 Almoço 12:00 Classificando Comportamentos Sociais em Redes Veiculares Academia 17:00 SBRC 2016 Jantar 20:00 Dormir 22:00 6

6 Trabalhos Relacionados [Marco Fiore et al., 2008] Análise de aspectos sociais e definição das micro e macro características em redes veiculares Estudo baseado apenas em modelos analíticos [Liu et al., 2012] Análise social e comprovação de leis universais das redes complexas em redes veiculares (fenômeno small world e leis de potência) Caracteriza a mobilidade de táxis no intervalo de 2 horas [Cunha et al ] Análise de características nos traces São Francisco e Zurique Caracteriza apenas mobilidade de táxi em um dia Classificando Comportamentos Sociais em Redes Veiculares SBRC

7 Bases Avaliadas Helsinque: Working Day Movement Model (WDM) Mobilidade de pessoas foi gerada utilizando veículos diversos (carros, ônibus ou táxis), se locomovendo entre 3 locais distintos (residência, trabalho e pontos de lazer), ao longo das 24 horas do dia, dentro de um intervalo de 1 semana útil Roma: 320 taxis na região central da cidade Registros foram coletados durante 4 semanas em 2014 Classificando Comportamentos Sociais em Redes Veiculares SBRC

8 Bases Avaliadas Classificando Comportamentos Sociais em Redes Veiculares SBRC

9 Metodologia Grafos Temporais a c e d b f g = 1º dia G 1 a c d f e b g = 2º dia G 2 a c d f b e = 3º dia G 3 g c d g a f e b = 4º dia G 4 a c d f e b g = 5º dia G 5 a c e d b f g = 6º dia G 6 c d g a f e b = 7º dia G 7 Classificando Comportamentos Sociais em Redes Veiculares SBRC

10 Densidade versus Componentes Classificando Comportamentos Sociais em Redes Veiculares SBRC

11 Vértices versus Vizinhos Classificando Comportamentos Sociais em Redes Veiculares SBRC

12 Vértices versus Vizinhos Classificando Comportamentos Sociais em Redes Veiculares SBRC

13 Mundo Pequeno Classificando Comportamentos Sociais em Redes Veiculares SBRC

14 Mundo Pequeno Classificando Comportamentos Sociais em Redes Veiculares SBRC

15 Semelhança de Contatos Classificando Comportamentos Sociais em Redes Veiculares SBRC

16 Semelhança de Contatos Classificando Comportamentos Sociais em Redes Veiculares SBRC

17 Semelhança de Contatos Trace Sobreposição Topológica Persistência de Arestas Classe Helsinque Social Social Amigos Roma Social Aleatório Conhecidos [Vaz de Melo et al ] Recast: Telling apart social and random relationships in dynamic networks - MSWIM 2013 Classificando Comportamentos Sociais em Redes Veiculares SBRC

18 Correlação entre Métricas Classificando Comportamentos Sociais em Redes Veiculares SBRC

19 Aplicações em VSNs Densidade de arestas e distância -> deposição de ponto de acesso para melhorar a cobertura da rede Protocolos de comunicação cientes da variação do tráfego e da probabilidade de encontros entre os veículos -> grau dos nós Coeficiente de agrupamento e sobreposição topológica -> identificar condutores com interesses semelhantes, que visitam os mesmos lugares Histórico de visitação -> criar aplicativos para sugestão de destinos Classificando Comportamentos Sociais em Redes Veiculares SBRC

20 Conclusões Durante a análise das bases, foi possível identificar características que as definem como redes sociais Diversas métricas analisadas mostraram a existência de grupos de veículos formando comunidades de pessoas com rotinas semelhantes e interesses comuns (veículos que frequentam os mesmos lugares nos mesmos períodos do dia) Cenário Helsinque: características de uma rede de amigos - grupos de pessoas que se encontram com uma certa frequência Cenário Roma: características de uma rede de pessoas conhecidas - grupos de pessoas que compartilham interesses, mas seus encontros não são frequentes Classificando Comportamentos Sociais em Redes Veiculares SBRC

21 Trabalhos Futuros Pretende-se avaliar os resultados das interações entre os veículos do ponto de vista espacial (veículos versus locais visitados) Avaliar outras bases com um número maior de veículos em circulação Pode-se estender esse trabalho buscando aplicar o uso das métricas para o projeto de novas soluções para redes veiculares. Classificando Comportamentos Sociais em Redes Veiculares SBRC

22 Obrigado!!! Classificando Comportamentos Sociais em Redes Veiculares SBRC