classificando comportamentos sociais em redes veiculares · classificando comportamentos sociais em...
TRANSCRIPT
Classificando Comportamentos Sociais em Redes VeicularesDavidysson Alvarenga, Felipe D. Cunha, Aline C. Viana, Raquel A. F. Mini, Antonio A. F. Loureiro
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 3
Agenda
◉Introdução
◉Trabalhos Relacionados
◉Metodologia
◉Resultados
◉Conclusões e Trabalhos Futuros
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 4
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 2016 | 5
Desafios VANETs
• Nós heterogêneos
• Alta mobilidade dos veículos
• Grande variação da densidadedos veículos
• Mobilidade sujeita às restrições e condições das vias
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 6
Características sociais
A mobilidade dos veículos também é influenciada pelo interesses dos condutores
Acordar06:00
Escola07:00
Almoço12:00
Academia17:00
Jantar20:00
Dormir22:00
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 7
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. 2013- 2014] 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 2016 | 8
Bases Avaliadas
◉Helsinque: Working Day Movement Model (WDM)
Mobilidade de 2.000 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 2016 | 9
Bases Avaliadas
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 10
Metodologia
a
c
d
e f
g
b a
c
de
f g
ba
c
de
f g
bac
d e
fg
b
∂ = 1º diaG1
ac
d e
fg
ba
c
d
e f
g
ba
c
de
f g
b
∂ = 2º diaG2
∂ = 3º diaG3
∂ = 4º diaG4
∂ = 5º diaG5
∂ = 6º diaG6
∂ = 7º diaG7
Grafos Temporais
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 11
Densidade versus Componentes
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 12
Vértices versus Vizinhos
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 13
Vértices versus Vizinhos
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 14
Mundo Pequeno
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 15
Mundo Pequeno
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 16
Semelhança de Contatos
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 17
Semelhança de Contatos
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 18
Semelhança de Contatos
TraceSobreposição
TopológicaPersistência de
ArestasClasse
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 2016 | 19
Correlação entre Métricas
Classificando Comportamentos Sociais em Redes Veiculares | SBRC 2016 | 20
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 2016 | 21
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 2016 | 22
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 2016 | 23
Obrigado!!!