O uso de controlabilidade estrutural na avaliação de disseminação de dados em redes veiculares

Abstract

Vehicle Ad Hoc Networks (VANETs) establish a new paradigm in mobile computing, which is to enable wireless communication between vehicles. This work mapped the topology of VANETs in a Complex Network to identify nodes influencing the network. For this, a structural controllability metric was used in order to evaluate the complexity of network control at time intervals. Structural controllability is a metric used in the context of Complex Networks, its purpose is to identify important vertices for the control of a network. In order to carry out the evaluation, five real scenarios were used, four scenarios using communication between vehicles only (V2V) and a scenario using vehicle communication for infrastructures (V2I). The analysis of the controllability in the vehicular networks was executed in a segmented way, allowing to evaluate each moment of the particular time line. Together, a controllability analysis was performed considering different radii of communication between vehicles, aiming to understand the influence of the topology in the control of the networks. The analysis was also performed considering an aggregate graph for each scenario. The results revealed how the control behavior of each scenario occurred, considering the temporal evolution of the network. In addition, it was possible to understand that there are times when the network has a better control providing na appropriate moment for dissemination of information. In view of this, it was found that to obtain total control of the networks analyzed here, it is necessary to reach about 70% of the total nodes of the network.