Análise e Geração de Vizinhança em Redes de Contato Intermitente

Resumo

A modelagem dinâmica de redes oportunísticas se baseia no conhecimento dual dos contatos e dos intercontatos. Este trabalho propõe o uso de uma visão estendida, na qual os nós rastreiam sua vizinhança estendida (a alguns saltos) e não somente seus vizinhos diretos. Para tal, é introduzido um método que permite aos nós preverem se outros estarão em alcance dada a posição atual e os movimentos anteriores. Essa abordagem é contrária às existentes nas quais os padrões de contato são extraídos da mobilidade espacial dos nós. O método proposto é aplicado a vários traços reais e sintéticos. Inicialmente, um novo algoritmo é provido bem como uma modelagem intuitiva para compreender o entorno de um nó. Em seguida, são destacadas duas cadeias principais de comportamento da vizinhança. Finalmente, três principais tipos de movimento (nascimento, morte e sequencial) são identificados assim como os seus padrões predominantes. Toda essa análise culmina no desenvolvimento de um gerador de vizinhança capaz de gerar traços de contato entre pares de nós. Tal gerador pode criar traços preservando características reais para simulações em diferentes escalas de tempo.