Agrupamento em dois níveis para disseminação de mensagens em Redes Sociais Móveis tolerantes a atrasos e desconexões

Abstract

Delay Tolerant Networks have emerged as a solution for communication in scenarios where the Internet does not have its basic premises met for proper operation. DTNs rely directly on their nodes for good performance because it uses the mobility of nodes to send messages to their destinations. However, due to factors such as resource economy, lack of interest in the message or simply the denial of collaboration, it negatively affects network performance. In this way, it is fundamental to consider the social factors, extended from the users to the network nodes, so that the best forwarding strategy is found, increasing the chances of delivering the messages. In this work a new protocol is proposed for the dissemination of messages in DTN networks, using the interests of the network nodes for the formation of level’s message passing. These levels are formed by grouping the nodes through machine learning techniques, KMEANS and EM clusters, according to the level of interest of the nodes by the message generated, directly or indirectly, passing the message by the groups formed up to the recipient of the node. Our results show that the proposal is promising, having superior results to the protocols well qualified in the literature.