Recolha e análise de dados de contactos físicos e sociais numa rede tolerante a atrasos

Abstract

As redes tolerantes a atrasos surgiram com o propósito de abordar o problema de comunicação em redes onde a ligação é intermitente e feita através de contactos oportunistas. Um caso particular destas redes são aquelas em que os nós são dispositivos transportados por pessoas, as Pocket Switch Networks. Os primeiros estudos de protocolos de encaminhamento para estas redes baseavam-se sobretudo no conhecimento de encontros anteriores entre os nós. Com o crescente uso das redes sociais e com a constante evolução nas tecnologias, aceder ao perfil social de uma pessoa tornou-se simples. Por isso, a exploração da afinidade social entre indivíduos, para melhorar a decisão de encaminhamento em Pocket Switch Networks está a ser recentemente alvo de estudo. Neste trabalho, foi concebido um sistema de recolha de dados dos contactos físicos e sociais numa rede tolerante a atrasos com o objetivo de avaliar uma nova métrica social a ser usada na decisão de encaminhamento. Esta métrica relaciona a afinidade social e o histórico de contactos físicos entre os nós da rede, obtendo os dados sociais de uma rede social. Resultados preliminares obtidos com dados de uma dataset, provam a validade da métrica apresentada, visto que os grafos sociais e físicos construídos possuem centralidades similares e correlacionadas.

The Delay Tolerant Networks have emerged with the purpose of addressing the problem of communication in networks, where the connection is intermittent and done through opportunistic contacts. A particular case of such networks is one in which the nodes are devices carried by people, the Pocket Switch Networks. Early studies of routing protocols for these networks were based mainly on the knowledge of previous encounters between nodes. With the increasing use of social networks and the evolving technologies, access to the social profile of a person has become easy. Therefore, the operation of the social affinity between individuals to improve routing decision on Pocket Switch Networks is a new subject of study. In this study, it was designed a system for collecting physical and social data in a Delay Tolerant Network to evaluate a new metric to be used in social forwarding decision. This metric relates the history of social affinity and physical contacts between the network nodes, collecting the social profile of the nodes in a social network. Preliminary results with data from a dataset prove the validity of the displayed measure, because social and physical graphs constructed were correlated and have similar nodes centralities.